數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題

1、1 緒論沈陽理工大學(xué)應(yīng)用技術(shù)學(xué)院信息與控制學(xué)院計算機(jī)科學(xué)與技術(shù)教研室2011-5-8數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題：緒論單選題1、在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的數(shù)據(jù)叫_結(jié)構(gòu)。a存儲|b物理|c邏輯|d物理和存儲2、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成_。a動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)|b緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)|c線性結(jié)構(gòu)和非線性結(jié)構(gòu)|d內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)圖3、數(shù)據(jù)結(jié)構(gòu)在計算機(jī)內(nèi)存中的表示是指_。數(shù)據(jù)的存儲結(jié)構(gòu)|數(shù)據(jù)結(jié)構(gòu)|數(shù)據(jù)的邏輯結(jié)構(gòu)|數(shù)據(jù)元素之間的關(guān)系4、在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的_結(jié)構(gòu)。邏輯|存儲|邏輯和存儲|物理5、在以下的敘述中，正確的是_。線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)|二維數(shù)

2、組是其數(shù)據(jù)元素為線性表的線性表|棧的操作方式是先進(jìn)先出|隊列的操作方式是先進(jìn)后出6、在決定選取何種存儲結(jié)構(gòu)時，一般不考慮_。各結(jié)點的值如何|結(jié)束個數(shù)的多少|(zhì)對數(shù)據(jù)有哪些運(yùn)算|所用編程語言實現(xiàn)這種結(jié)構(gòu)是否方便7、在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲_。數(shù)據(jù)的處理方法|數(shù)據(jù)元素的類型|數(shù)據(jù)元素之間的關(guān)系|數(shù)據(jù)的存儲方法8、下面說法錯誤的是_。(1)算法原地工作的含義是指不需要任何額外的輔助空間(2)在相同的規(guī)模n下，復(fù)雜度o(n)的算法在時間上總是優(yōu)于復(fù)雜度o(2n)的算法(3)所謂時間復(fù)雜度是指最壞情況下，估計算法執(zhí)行時間的一個上界(4)同一個算法，實現(xiàn)語句的級別越高，執(zhí)行效

3、率越低(1)|(1)、(2)|(1)、(4)|(3)9、通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性。這意味著_。數(shù)據(jù)元素具有同一特點|不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同，而且對應(yīng)的數(shù)據(jù)項的類型要一致|每個數(shù)據(jù)元素都一樣|數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等10、以下說法正確的是_。數(shù)據(jù)元素是數(shù)據(jù)的最小單位|數(shù)據(jù)項是數(shù)據(jù)的基本單位|數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項的集合|一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)11、_是數(shù)據(jù)的最小單元,_是數(shù)據(jù)的基本單位.數(shù)據(jù)項|數(shù)據(jù)元素|信息項|表元素12、數(shù)據(jù)結(jié)構(gòu)是指_以及它們之間的_.(1)數(shù)據(jù)元素 (2)結(jié)構(gòu)|(1)計算方法 (2)關(guān)系|(1)邏輯

4、存儲 (2)運(yùn)算|(1)數(shù)據(jù)映像 (2)算法13、計算機(jī)所處理的數(shù)據(jù)一般具備某種內(nèi)在的關(guān)系,這是的指_.數(shù)據(jù)和數(shù)據(jù)之間存在的某種關(guān)系|元素和元素之間存在某種關(guān)系|元素內(nèi)部具有某種結(jié)構(gòu)|數(shù)據(jù)項和數(shù)據(jù)項之間存在某種關(guān)系14、數(shù)據(jù)的邏輯結(jié)構(gòu)可以分為_兩類.動態(tài)結(jié)構(gòu)和表態(tài)結(jié)構(gòu)|緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)|線性結(jié)構(gòu)和非線性結(jié)構(gòu)|內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)15、數(shù)據(jù)的邏輯結(jié)構(gòu)是指_關(guān)系的整體.數(shù)據(jù)元素之間邏輯|數(shù)據(jù)項之間邏輯|數(shù)據(jù)類型之間|存儲結(jié)構(gòu)之間16、在存儲數(shù)據(jù)時,通常不僅要存儲各數(shù)據(jù)元素的值,而且還要存儲_.數(shù)據(jù)的處理方法|數(shù)據(jù)元素的類型|數(shù)據(jù)元素之間的關(guān)系|數(shù)據(jù)的存儲方法17、在數(shù)據(jù)的存儲結(jié)構(gòu)中,一個存儲結(jié)點

5、存儲一個_.數(shù)據(jù)項|數(shù)據(jù)元素|數(shù)據(jù)結(jié)構(gòu)|數(shù)據(jù)類型18、在計算機(jī)的存儲器中表示時,物理地址和邏輯地址直接對應(yīng)并且是連續(xù)的,稱之為_.邏輯結(jié)構(gòu)|順序存儲結(jié)構(gòu)|鏈?zhǔn)酱鎯Y(jié)構(gòu)|以上都對19、數(shù)據(jù)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時,要求_.每個結(jié)點用占一片連續(xù)的存儲區(qū)域|所有結(jié)點占用一片連續(xù)的存儲區(qū)域|結(jié)點的最后一個數(shù)據(jù)域是指針類型|每個結(jié)點有多少個后繼,就設(shè)多少個指針域20、數(shù)據(jù)的運(yùn)算_.效率與采用何種存儲結(jié)構(gòu)有關(guān)|是根據(jù)存儲結(jié)構(gòu)來定義的|有算術(shù)運(yùn)算和關(guān)系運(yùn)算兩大類|必須用程序設(shè)計語言來描述21、下列說法中,不正確的是_.數(shù)據(jù)元素是數(shù)據(jù)的基本單位|數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標(biāo)識單位|數(shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)成|數(shù)

6、據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成22、_不是算法的基本特性.可行性|長度有限|在規(guī)定的時間內(nèi)完成|確定性23、計算機(jī)中算法指的是解決某一問題的有限運(yùn)算序列,它必須具備輸入、輸出、_.可行性、可移植性和可擴(kuò)充性|可行性、有窮性和確定性|確定性、有窮性和穩(wěn)定性|易讀性、穩(wěn)定性和確定性24、以下不屬于算法特性的是_.可行性|有輸入|確定性|健壯性25、下面關(guān)于算法的說法正確的是_.算法最終必須由程序?qū)崿F(xiàn)|算法的有窮性是對于任意的一組輸入值必須在有窮步驟后結(jié)束|算法的可行性是指指令不能有二義性|以上幾個都是錯誤的26、算法的時間復(fù)雜度與_有關(guān)問題規(guī)模|計算機(jī)硬件性能|編譯程序質(zhì)量|程序設(shè)計語言27、算法分析

7、的主要任務(wù)是分析_.算法是否具有較好的可讀性|算法中是否存在語法錯誤|算法的功能是否符合設(shè)計要求|算法的執(zhí)行時間和問題規(guī)模之間的關(guān)系28、某算法的時間復(fù)雜度為o(n2),表明該算法的_.問題規(guī)模是n2|執(zhí)行時間等于n2|執(zhí)行時間與n2成正比|問題規(guī)模與n2成正比29、算法分析的目的是_.找出數(shù)據(jù)結(jié)構(gòu)的合理性|研究算法中輸入和輸出關(guān)系|分析算法的效率以求改進(jìn)|分析算法的易讀性和文檔性30、線性表是具有n個_的有限序列。表元素|字符|數(shù)據(jù)元素|數(shù)據(jù)項31、線性表是_。一個有限序列，可以為空|一個有限序列，不可以為空|一個無限序列，可以為空|一個無限序列，不可以為空32、線性表采用鏈表存儲時，其地址

8、_。必須是連續(xù)的|一定是不連續(xù)的|部分地址必須是連續(xù)的|連續(xù)與否均可以33、鏈表不具備的特點是_?？呻S機(jī)訪問任一結(jié)點|插入刪除不需要移動元素|不必事先估計存儲空間|所需空間與其長度成正比34、線性表的靜態(tài)存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比優(yōu)點是_。所有的操作算法實現(xiàn)簡單|便于隨機(jī)存取|便于插入和刪除|便于利用零散的存儲器空間35、設(shè)線性表有n個元素，以下操作中，_在順序表上實現(xiàn)比在鏈表上實現(xiàn)效率更高。輸出第i(1=i=n)個元素值|交換第1個元素與第2個元素的值|順序輸出這n個元素的值|輸出與給定值x相等的元素在線性表中的序號36、對于一個線性表，既要求能夠較快地進(jìn)行插入和刪除，又要求存儲結(jié)構(gòu)能夠反映

9、數(shù)據(jù)元素之間的邏輯關(guān)系，則應(yīng)采用_存儲結(jié)構(gòu)。順序|鏈?zhǔn)絴散列|索引37、設(shè)線性表中有2n個元素，以下操作中，_在單鏈表上實現(xiàn)要比在順序表上實現(xiàn)效率更高。刪除指定的元素|在最后一個元素的后面插入一個新元素|順序輸出前k個元素|交換第i個元素和第2n-i-1個元素的值(i=0，1，n-1)38、需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)是_。單鏈表|靜態(tài)鏈表|線性鏈表|順序存儲結(jié)構(gòu)39、如果最常用其所長的操作是取第i個結(jié)點及其前驅(qū)，則采用_結(jié)構(gòu)方式最節(jié)省時間。單鏈表|雙鏈表|單循環(huán)鏈表|順序表40、與單鏈表相比，雙鏈表的優(yōu)點之一是_。插入、刪除操作更簡單|可以進(jìn)行隨機(jī)訪問|可以

10、省略表頭指針或表尾指針|訪問前后相鄰結(jié)點更靈活41、數(shù)據(jù)結(jié)構(gòu)在計算機(jī)內(nèi)存中的表示是指_.數(shù)據(jù)的存儲結(jié)構(gòu)|數(shù)據(jù)結(jié)構(gòu)|數(shù)據(jù)的邏輯結(jié)構(gòu)|數(shù)據(jù)元素之間的關(guān)系42、下面程序段的時間復(fù)雜度為_o(m)| o(n)|o(m*n)|o(m+n) for(int i=0;im;i+) for(int j=0;jn;j+) aij=i*j;數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題答案：緒論單選題1、存儲|物理|邏輯|物理和存儲 c1c 2c 3a 4a 5b 6a 7c 8a 9b 10d 11ab 12ab 13b 14c 2、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)|緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)|線性結(jié)構(gòu)和非線性結(jié)構(gòu)|內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)圖 ? a c3、數(shù)據(jù)的存儲

11、結(jié)構(gòu)|數(shù)據(jù)結(jié)構(gòu)|數(shù)據(jù)的邏輯結(jié)構(gòu)|數(shù)據(jù)元素之間的關(guān)系 a4、邏輯|存儲|邏輯和存儲|物理 a5、線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)|二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表|棧的操作方式是先進(jìn)先出|隊列的操作方式是先進(jìn)后出 b6、各結(jié)點的值如何|結(jié)束個數(shù)的多少|(zhì)對數(shù)據(jù)有哪些運(yùn)算|所用編程語言實現(xiàn)這種結(jié)構(gòu)是否方便 a7、數(shù)據(jù)的處理方法|數(shù)據(jù)元素的類型|數(shù)據(jù)元素之間的關(guān)系|數(shù)據(jù)的存儲方法 c8、(1)|(1)、(2)|(1)、(4)|(3) a9、數(shù)據(jù)元素具有同一特點|不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同，而且對應(yīng)的數(shù)據(jù)項的類型要一致|每個數(shù)據(jù)元素都一樣|數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等 b10、

12、數(shù)據(jù)元素是數(shù)據(jù)的最小單位|數(shù)據(jù)項是數(shù)據(jù)的基本單位|數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項的集合|一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu) d11、數(shù)據(jù)項|數(shù)據(jù)元素|信息項|表元素 a|b12、(1)數(shù)據(jù)元素 (2)結(jié)構(gòu)|(1)計算方法 (2)關(guān)系|(1)邏輯存儲 (2)運(yùn)算|(1)數(shù)據(jù)映像 (2)算法 a|b13、數(shù)據(jù)和數(shù)據(jù)之間存在的某種關(guān)系|元素和元素之間存在某種關(guān)系|元素內(nèi)部具有某種結(jié)構(gòu)|數(shù)據(jù)項和數(shù)據(jù)項之間存在某種關(guān)系 b14、動態(tài)結(jié)構(gòu)和表態(tài)結(jié)構(gòu)|緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)|線性結(jié)構(gòu)和非線性結(jié)構(gòu)|內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) c 15a 16c 17b 18b 19a 20a21d 22b 23b 24d 25b

13、26a 27d 28c 29c 30c 31a 32d 33a 34c 35a 36b 37a 38b 39b 40d 41a 42c15、數(shù)據(jù)元素之間邏輯|數(shù)據(jù)項之間邏輯|數(shù)據(jù)類型之間|存儲結(jié)構(gòu)之間 a16、數(shù)據(jù)的處理方法|數(shù)據(jù)元素的類型|數(shù)據(jù)元素之間的關(guān)系|數(shù)據(jù)的存儲方法 c17、數(shù)據(jù)項|數(shù)據(jù)元素|數(shù)據(jù)結(jié)構(gòu)|數(shù)據(jù)類型 b18、邏輯結(jié)構(gòu)|順序存儲結(jié)構(gòu)|鏈?zhǔn)酱鎯Y(jié)構(gòu)|以上都對 b19、每個結(jié)點用占一片連續(xù)的存儲區(qū)域|所有結(jié)點占用一片連續(xù)的存儲區(qū)域|結(jié)點的最后一個數(shù)據(jù)域是指針類型|每個結(jié)點有多少個后繼,就設(shè)多少個指針域 a20、效率與采用何種存儲結(jié)構(gòu)有關(guān)|是根據(jù)存儲結(jié)構(gòu)來定義的|有算術(shù)運(yùn)算和關(guān)系

14、運(yùn)算兩大類|必須用程序設(shè)計語言來描述 a21、數(shù)據(jù)元素是數(shù)據(jù)的基本單位|數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標(biāo)識單位|數(shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)成|數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成 d22、可行性|長度有限|在規(guī)定的時間內(nèi)完成|確定性 b23、可行性、可移植性和可擴(kuò)充性|可行性、有窮性和確定性|確定性、有窮性和穩(wěn)定性|易讀性、穩(wěn)定性和確定性 b24、可行性|有輸入|確定性|健壯性 d25、算法最終必須由程序?qū)崿F(xiàn)|算法的有窮性是對于任意的一組輸入值必須在有窮步驟后結(jié)束|算法的可行性是指指令不能有二義性|以上幾個都是錯誤的 b26、問題規(guī)模|計算機(jī)硬件性能|編譯程序質(zhì)量|程序設(shè)計語言 a27、算法是否具有較好

15、的可讀性|算法中是否存在語法錯誤|算法的功能是否符合設(shè)計要求|算法的執(zhí)行時間和問題規(guī)模之間的關(guān)系 d28、問題規(guī)模是n2|執(zhí)行時間等于n2|執(zhí)行時間與n2成正比|問題規(guī)模與n2成正比 c29、找出數(shù)據(jù)結(jié)構(gòu)的合理性|研究算法中輸入和輸出關(guān)系|分析算法的效率以求改進(jìn)|分析算法的易讀性和文檔性 c30、表元素|字符|數(shù)據(jù)元素|數(shù)據(jù)項 c31、一個有限序列，可以為空|一個有限序列，不可以為空|一個無限序列，可以為空|一個無限序列，不可以為空 a32、必須是連續(xù)的|一定是不連續(xù)的|部分地址必須是連續(xù)的|連續(xù)與否均可以 d33、可隨機(jī)訪問任一結(jié)點|插入刪除不需要移動元素|不必事先估計存儲空間|所需空間與其

16、長度成正比 a34、所有的操作算法實現(xiàn)簡單|便于隨機(jī)存取|便于插入和刪除|便于利用零散的存儲器空間c 35、輸出第i(1=i=n)個元素值|交換第1個元素與第2個元素的值|順序輸出這n個元素的值|輸出與給定值x相等的元素在線性表中的序號 a36、順序|鏈?zhǔn)絴散列|索引 b37、刪除指定的元素|在最后一個元素的后面插入一個新元素|順序輸出前k個元素|交換第i個元素和第2n-i-1個元素的值(i=0，1，n-1) a38、單鏈表|靜態(tài)鏈表|線性鏈表|順序存儲結(jié)構(gòu) b39、單鏈表|雙鏈表|單循環(huán)鏈表|順序表 d40、插入、刪除操作更簡單|可以進(jìn)行隨機(jī)訪問|可以省略表頭指針或表尾指針|訪問前后相鄰結(jié)點

17、更靈活 d41、數(shù)據(jù)的存儲結(jié)構(gòu)|數(shù)據(jù)結(jié)構(gòu)|數(shù)據(jù)的邏輯結(jié)構(gòu)|數(shù)據(jù)元素之間的關(guān)系 a42、o(m|o(m*n)|o(m+n) c數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題：緒論判斷題1、數(shù)據(jù)元素是數(shù)據(jù)的最小單位。2、數(shù)據(jù)項是數(shù)據(jù)的基本單位。3、數(shù)據(jù)元素是數(shù)據(jù)的最小單位4、數(shù)據(jù)對象就是一組任意數(shù)據(jù)元素的集合5、任何數(shù)據(jù)結(jié)構(gòu)都具備3個基本運(yùn)算: 插入、刪除和查找.6、數(shù)據(jù)是由一些類型相同的數(shù)據(jù)元素構(gòu)成的7、數(shù)據(jù)是邏輯結(jié)構(gòu)與各數(shù)據(jù)元素在計算機(jī)中如何存儲有關(guān)8、如果數(shù)據(jù)元素值發(fā)生改變,則數(shù)據(jù)的邏輯結(jié)構(gòu)也隨之改變.9、邏輯結(jié)構(gòu)相同的數(shù)據(jù),可以采用多種不同的存儲方法.10、邏輯結(jié)構(gòu)相同的數(shù)據(jù),結(jié)點類型也一定相同11、邏輯結(jié)構(gòu)不相同的數(shù)據(jù)

18、,必須采用不同的存儲方式來存儲12、數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系.13、算法的優(yōu)劣與算法描述語言有無關(guān)，但與所有計算機(jī)有關(guān)。14、算法可以用不同的語言描述，如果用c或pascal等高級語言來描述，則算法實際上就是程序了。15、程序一定是算法。16、算法最終必須由計算機(jī)程序?qū)崿F(xiàn)。f19、健壯的算法不會因非法入輸數(shù)據(jù)而出現(xiàn)莫名其妙的執(zhí)行結(jié)果。數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題答案：緒論判斷題1、false2、false3、false4、false5、false6、true7、false8、false9、true10、false11、false12、false13、false14、false15、fa

19、lse16、false19、true數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題：緒論算法分析題1、求兩個n階矩形的乘法c=a*b,其算法如下:#define max 100void maxtrixmult(int ,float amaxmax,bmaxmax,float cmaxmax) int i,j,k; float x; for(i=1;i=n;i+) / for (j=1;j=n;j+) / x=0; / for(k=1;k=n;k+) / x+=aik*bkj; / cij=x; / 計算各語句的頻度,并分析該算法的時間復(fù)雜度。2、設(shè)n是偶數(shù),試計算運(yùn)行下列程序段后m的值并給出該程序段的時間復(fù)雜度。m=0;fo

20、r(i=1;i=n;i+) for(j=2*1;j=n;j+) m+; 3、閱讀下列算法:void suan_fa(int n) int i,j,k,s,x; for (s=0,i=0;in;i+) for (j=i;jn;j+) s+; i=1;j=n;x=0; while (ij) i+; j-; x+=2; pirntf(s=%d,x=%d,s,x);(1) 分析算法中語句s+;的執(zhí)行次數(shù); (2) 分析算法中語句x+=2;的執(zhí)行次數(shù); (3) 分析該算法的時間復(fù)雜度; (4) 假定n=5, 試指出執(zhí)行該算法的輸出結(jié)果。6、設(shè)n是偶數(shù),試計算運(yùn)行下列程序段后m的值并給出該程序段的時間復(fù)雜

21、度。int m=0,i,j;for (i=1;i=n;i+) for (j=2*i;j=n;j+) m+; m=n*n/4 o()數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題答案：緒論算法分析題1、答： 語句 頻度for(i=1;i=n;i+) / n+1 for (j=1;j=n;j+) / n(n+1)x=0; / n2for(k=1;k=n;k+) / n2(n+1)x+=aik*bkj; / n3cij=x; / n2所以：f(n)n+1+ n(n+1)+ n2+ n2(n+1)+ n3+ n2=2n3+4n2+2n+1=o( n3 )2、答：m+n(n-1) o(n2)3、分析算法中語句”s+;”的執(zhí)行次數(shù)：n+

22、（n-1）+(n-2)+1=n(n+1)/2分析算法中語句”x+=2;”的執(zhí)行次數(shù): n/2分析該算法的時間復(fù)雜度: o(n2) 假定n=5，試指出執(zhí)行該算法的輸出結(jié)果: s=15, x=46、數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題：緒論填空題1、一個數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中_映像_稱為存儲結(jié)構(gòu)。2、數(shù)據(jù)邏輯結(jié)構(gòu)包括 、 和 三種類型，樹形結(jié)構(gòu)和圖形結(jié)構(gòu)合稱為_。3、在線性結(jié)構(gòu)中，第一個結(jié)點_前驅(qū)結(jié)點，其余每個結(jié)點有且只有_個前驅(qū)結(jié)點：最后一個結(jié)點_后續(xù)結(jié)點，其余每個結(jié)點有且只有_個后續(xù)結(jié)點。4、在樹形結(jié)構(gòu)中，樹根結(jié)點沒有_結(jié)點，其余每個結(jié)點有且只有_個前驅(qū)結(jié)點:葉子結(jié)點沒有_結(jié)點,其余每個結(jié)點后的后續(xù)結(jié)點可以_5、在圖形

23、結(jié)構(gòu)中，每個結(jié)點的前驅(qū)結(jié)點數(shù)和后續(xù)結(jié)點數(shù)可以_任意多個_。6、線性結(jié)構(gòu)中元素之間存在_一對一_關(guān)系，樹形結(jié)構(gòu)中元素之間存在_一對多_關(guān)系，圖形結(jié)構(gòu)中元素之間存在_多對多_關(guān)系。7、算法的5個重要特性是_、_、_、輸入和輸出。8、算法可以用不同的語言描述，如果用c語言或pascal語言等高級語言來描述，則算法實現(xiàn)上就是程序了。這個斷言是_。9、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素和數(shù)據(jù)項在計算機(jī)中的映射(或表示)分別稱為存儲結(jié)構(gòu)、結(jié)點和數(shù)據(jù)域。這個斷言是_。10、下面程序段的時間復(fù)雜度是_。 for (i=0;in;i+) for(j=0;jm;j+) aij=0;11、下面程序段的時間復(fù)雜度是_o(sqrt(n

24、)_。 i=s=0; while(sn) i+; s+=i; 12、下面程序段的時間復(fù)雜度是_。s=0;for (i=0;in;i+) for (j=0;jn;j+) s+=bij;sum=s;13、下面程序段的時間復(fù)雜度是_o(log3n)_。i=1;while(i=n) i=i*3;14、有如下遞歸函數(shù)fact(n),分析其時間復(fù)雜度。int fact(int n) if (n=1) return 1; else return (n*fact(n-1);15、指出下列各算法的時間復(fù)雜度(1) prime(int n) int i=2; while(n%i!=0 & isqrt(n) pri

25、ntf 是一素數(shù); else printf 不是一素數(shù); o(sqrt(n)(2) sum1(int n) int p=1,sum=0,i; for (i=1;i=n;i+) p*=i; sum+=p; returm (sum); (3) sum2(int n) int sum=0,i,j; for (i=1;i=n;i+) p=1; for (j=1;j=i;j+) p*=j; sum+=p; return (sum); 16、數(shù)據(jù)的邏輯結(jié)構(gòu)是指_.17、一個數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的_表示_稱為存儲結(jié)構(gòu).18、順序存儲方法是把邏輯上_相鄰的結(jié)點_存儲在物理位置上_相鄰的存儲單元_里;鏈?zhǔn)酱鎯Ψ椒?/p>

26、中結(jié)點間的邏輯關(guān)系是由 附加的指針字段表示_的.19、數(shù)據(jù)結(jié)構(gòu)是指研究數(shù)據(jù)的_存儲結(jié)構(gòu)_和_邏輯結(jié)構(gòu)_以及它們之間的相互關(guān)系,并對這種結(jié)構(gòu)定義相應(yīng)的_運(yùn)算_,設(shè)計出相應(yīng)的_算法_,從而確保經(jīng)過這些運(yùn)算后所得到的新結(jié)構(gòu)是原來的結(jié)構(gòu)類型.20、一個算法具有5個特性:_、_、_、輸入和輸出。21、算法的執(zhí)行時間是_的函數(shù)。22、數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯上描述數(shù)據(jù),它與數(shù)據(jù)的_存儲結(jié)構(gòu)、物理結(jié)構(gòu)_無關(guān),是獨(dú)立于計算機(jī)的.23、數(shù)據(jù)的邏輯結(jié)構(gòu)被分為_、_、_和_種。24、數(shù)據(jù)的存儲結(jié)構(gòu)被分為_、_、_和_種。25、在線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)中，前驅(qū)和后繼結(jié)點之間分別存在著_1:1_、_1：n_、_m:

27、n_的聯(lián)系。26、一種抽象數(shù)據(jù)類型包括_數(shù)據(jù)_和_操作_兩個部分。27、從一維數(shù)組an中順序查找出一個最大值元素的時間復(fù)雜度為_，輸出一個二維數(shù)組bmn中所有元素值的時間復(fù)雜度為_28、在下面程序段中，s=s+p語句的執(zhí)行次數(shù)為_n_，p*=j語句的執(zhí)行次數(shù)為_n*(n+1)/2_，該程序段的時間復(fù)雜度為_o(n*n)_。int i=0,s=0;while(+i=n) int p=1;for(int j=1;jlink=f即可。8、在雙向鏈表存儲結(jié)構(gòu)中，刪除p所指的結(jié)點時需修改指針_。9、在雙向鏈表存儲結(jié)構(gòu)中，刪除p所指的結(jié)點的前趨結(jié)點（若存在）時需修改指針_。10、根據(jù)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)，

28、每個結(jié)點所含指針的個數(shù)，鏈表分為單鏈表和_。11、在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，邏輯上相鄰的元素在物理位置上_。12、鏈表不具備的特點是_。13、不帶頭結(jié)點的單鏈表head為空的判定條件是_。14、帶頭結(jié)點的單鏈表的head為空的判定條件是_。15、帶頭結(jié)點的雙循環(huán)表l為空表的條件是_l-next=l_。16、非空的循環(huán)單鏈表head的尾結(jié)點(由p所指向)滿足_。17、在循環(huán)雙鏈表的p所指結(jié)點之前插入s所指結(jié)點的操作是_。18、若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點，則采用_帶頭結(jié)點的雙循環(huán)鏈表_存儲方式最節(jié)省運(yùn)算時間。19、某線性表最常用的操作是在最后一個結(jié)點之后插

29、入一個結(jié)點或刪除第一個結(jié)點，故采用_僅有尾指針的單循環(huán)鏈表_存儲方式最節(jié)省運(yùn)算時間。20、需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)是_。21、如果最常用的操作是取第i個結(jié)點及其前驅(qū)，則采用_順序表_存儲方式最節(jié)省時間。22、在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然保持有序的時間復(fù)雜度是_。23、在一個長度為n(n1)的單鏈表上，設(shè)有頭和尾兩個指針，執(zhí)行_刪除單鏈表中的最后一個元素_操作與鏈表的長度有關(guān)。24、設(shè)線性表有n個元素，以下算法中，_在順序表上實現(xiàn)比在鏈表上實現(xiàn)效率更高。25、設(shè)線性表中有2n個元素，算法_刪除所有值為x的元素_，在單鏈表上實現(xiàn)要比在順

30、序表上實現(xiàn)效率更高。26、與單鏈表相比，雙鏈表的優(yōu)點之一是_。27、如果對線性表的運(yùn)算只有4種，即刪除第一個元素，刪除最后一個元素，在第一個元素前面插入新元素，在最后一個元素的后面插入新元素，則最后使用_只有表頭指針沒有表尾指針的循環(huán)雙鏈表_。28、如果對線性表的運(yùn)算只有兩種，即刪除第一個元素，在最后一個元素的后面插入新元素，則最好使用_。29、設(shè)有兩個長度為n的單鏈表，結(jié)點類型相同。若以h1為表頭指針的鏈表是非循環(huán)的，以h2為表頭指針的鏈表是循環(huán)的，則_。30、在長度為n的_上，刪除第一個結(jié)點，其算法的時間復(fù)度為o(n)。31、將兩個各有n個元素的有序順序表歸并成一個有序順序表，其最少的比較

31、次數(shù)是_n_。32、帶頭結(jié)點的單鏈表l為空的判定條件是_。33、在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然保持有序的時間復(fù)雜度是_。34、在一個長度為n(n1)的帶頭結(jié)點的單鏈表h上，另設(shè)有尾指針r(指向尾結(jié)點)，執(zhí)行_操作與鏈表的長度有關(guān)。35、在一個雙鏈表中，在*p結(jié)點之后插入結(jié)點*q的操作是_。36、在一個雙鏈表中，在*p結(jié)點之前插入*q結(jié)點的操作是_。37、在一個雙鏈表達(dá)式，刪除*p結(jié)點的操作是_。38、在一個雙鏈表中，刪除*p結(jié)點之后的一個結(jié)點的操作是_。39、非空的循環(huán)單鏈表l的尾結(jié)點(由p所指向)滿足_。40、帶頭結(jié)點的雙循環(huán)鏈表l為空表的條件是_。41、若某表最常用的

32、操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點，則采用_帶頭結(jié)點的循環(huán)雙鏈表_存儲方式最節(jié)省運(yùn)算時間。42、如果對含有n(n1)個元素的線性表的運(yùn)算只有4種:刪除第一個元素；刪除最后一個元素；在第一個元素前面插入新元素；在最后一個元素的后面插入新元素，則最好使用_只有頭結(jié)點指針沒有尾結(jié)點指針的循環(huán)雙鏈表_。43、某線性表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除第一個結(jié)點，則采用_僅有尾結(jié)點指針的單循環(huán)鏈表_存儲方式最節(jié)省運(yùn)算時間。44、設(shè)有兩個長度為n的單鏈表，結(jié)點類型相同，若以h1為頭結(jié)點的鏈表是非循環(huán)的，以h2為頭結(jié)點指針的鏈表是循環(huán)的，則_。45、在長度驎n(n1)的_

33、只有首結(jié)點指針h的不帶頭結(jié)點的循環(huán)單鏈表_上，刪除第一個元素，其算法的時間復(fù)雜度為o(n)。46、元素a、b、c、d依次進(jìn)順序棧后，棧頂元素是_，棧底元素是_。47、經(jīng)過以下棧運(yùn)算后，x的值是_。initstack(s);push(s,a);push(s,b);pop(s,x);gettop(s,x);48、經(jīng)過以下的棧運(yùn)算后，stackempty(s)的值是_。initstack(s);push(s,a);push(s,b);pop(s,x);pop(s,y)49、設(shè)一個棧的輸入序列為a、b、c、d，則借助一個棧所得到的輸出序列不可能是_。50、若線性表最常用的運(yùn)算是存取第i個元素及其前驅(qū)的

34、值,則采用_存儲方式節(jié)省時間.51、鏈表不具備的特點是_.52、在一個長度為n的順序存儲的線性表中，向第i個元素(1=i=n+1)位置插入一個新元素時，需要從后向前依次后移_個元素53、在一個長度為n的順序存儲的線性表中，刪除第i個元素(1=inext=p-next; p-next=s;|p-next=s-next; s-next=p;|q-next=s; s-next=p;|p-next=s; s-next=q; c4、一個有限序列，可以為空。|一個有限序列，不能為空。|一個無限序列，可以為空。|一個無限序列，不能為空。 a5、n+1|n-1|(n-1)/2|n c6、必須是連續(xù)的。|部分地址必須是連續(xù)的。|一定是不連續(xù)的。|連續(xù)與否均可以。d7、f-link=p;|f-link=p-link;|p-link=f-link;|f=nil; b8、(p-rlink) -rlink) -link=p;p-rlink=(p-rlink) -rlink;|(p-llink) -rlink=p-rlink;(p-rlink) -llink=p-llink;|p-llink=(p-llink) -