華南理工大學(xué)數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計隨堂練習(xí)及答案.docx

數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計（隨堂練習(xí)）第一章 緒論第一節(jié) 數(shù)據(jù)結(jié)構(gòu)的興起當(dāng)前頁有2題，你已做2題，已提交2題，其中答對2題。 1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。( )答題： 對. 錯. （已提交） 參考答案：問題解析：2. 記錄是數(shù)據(jù)處理的最小單位。 ( )答題： 對. 錯. （已提交） 參考答案：問題解析：第一章 緒論第二節(jié) 基本概念和術(shù)語當(dāng)前頁有5題，你已做5題，已提交5題，其中答對5題。 1. 非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：（ ） A）一對多關(guān)系 B）多對多關(guān)系 C）多對一關(guān)系 D）一對一關(guān)系答題： A. B. C. D. （已提交） 2. 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的 結(jié)構(gòu)；（ ） A) 存儲 B) 物理 C) 邏輯 D) 物理和存儲答題： A. B. C. D. （已提交） 3. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系。( )答題： 對. 錯. （已提交） 4. 數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機(jī)內(nèi)的實際存儲形式。( )答題： 對. 錯. （已提交） 5. 在順序存儲結(jié)構(gòu)中，有時也存儲數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。( )答題： 對. 錯. （已提交） 第一章 緒論第三節(jié) 面向?qū)ο笈c數(shù)據(jù)結(jié)構(gòu)當(dāng)前頁有1題，你已做1題，已提交1題，其中答對1題。 1. 數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)。( )答題： 對. 錯. （已提交） 第一章 緒論第四節(jié) 算法描述與分析當(dāng)前頁有7題，你已做7題，已提交7題，其中答對7題。 1. 算法分析的目的是：（ ） A) 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B) 研究算法中的輸入和輸出的關(guān)系 C) 分析算法的效率以求改進(jìn) D) 分析算法的易懂性和文檔性答題： A. B. C. D. （已提交） 參考答案：C問題解析：2. 算法分析的兩個主要方面是：（ ） A) 空間復(fù)雜性和時間復(fù)雜性 B) 正確性和簡明性 C) 可讀性和文檔性 D) 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性答題： A. B. C. D. （已提交） 參考答案：A問題解析：3. 計算機(jī)算法指的是：（ ） A) 計算方法 B) 排序方法 C) 解決問題的有限運算序列 D) 調(diào)度方法答題： A. B. C. D. （已提交） 參考答案：C問題解析：4. 算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計算機(jī)有關(guān)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：5. 健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：6. 算法可以用不同的語言描述，如果用C語言或PASCAL語言等高級語言來描述，則算法實際上就是程序了。( )答題： 對. 錯. （已提交） 參考答案：問題解析：7. 程序一定是算法。( )答題： 對. 錯. （已提交） 參考答案：問題解析：第二章 線性表當(dāng)前頁有10題，你已做10題，已提交10題，其中答對10題。 1. 下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點？（ ） A存儲密度大 B插入運算方便 C刪除運算方便 D可方便地用于各種邏輯結(jié)構(gòu)的存儲表示答題： A. B. C. D. （已提交） 參考答案：A問題解析：2. 下面關(guān)于線性表的敘述中，錯誤的是哪一個？（ ） A線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。 B線性表采用順序存儲，便于進(jìn)行插入和刪除操作。 C線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。 D線性表采用鏈接存儲，便于插入和刪除操作。答題： A. B. C. D. （已提交） 參考答案：B問題解析：3. 線性表是具有n個（ ）的有限序列（n>0）。 A表元素 B字符 C數(shù)據(jù)元素 D數(shù)據(jù)項 E信息項答題： A. B. C. D. （已提交） 參考答案：C問題解析：4. 若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運算，則利用（ ）存儲方式最節(jié)省時間。 A順序表 B雙鏈表 C帶頭結(jié)點的雙循環(huán)鏈表 D單循環(huán)鏈表答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節(jié)省運算時間。 A單鏈表 B僅有頭指針的單循環(huán)鏈表 C雙鏈表 D僅有尾指針的單循環(huán)鏈表答題： A. B. C. D. （已提交） 參考答案：D問題解析：6. 設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用( )最節(jié)省時間。 A單鏈表 B單循環(huán)鏈表 C帶尾指針的單循環(huán)鏈表 D帶頭結(jié)點的雙循環(huán)鏈表答題： A. B. C. D. （已提交） 參考答案：D問題解析：7. 若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點。 則采用（ ）存儲方式最節(jié)省運算時間。 A單鏈表 B雙鏈表 C單循環(huán)鏈表 D帶頭結(jié)點的雙循環(huán)鏈表答題： A. B. C. D. （已提交） 參考答案：D問題解析：8. 靜態(tài)鏈表中指針表示的是（ ） A 內(nèi)存地址 B數(shù)組下標(biāo) C下一元素地址 D左、右孩子地址答題： A. B. C. D. （已提交） 參考答案：C問題解析：9. 鏈表不具有的特點是（ ） A插入、刪除不需要移動元素 B可隨機(jī)訪問任一元素 C不必事先估計存儲空間 D所需空間與線性長度成正比答題： A. B. C. D. （已提交） 參考答案：B問題解析：10. (1)靜態(tài)鏈表既有順序存儲的優(yōu)點，又有動態(tài)鏈表的優(yōu)點。所以，它存取表中第i個元素的時間與i無關(guān)。 (2)靜態(tài)鏈表中能容納的元素個數(shù)的最大數(shù)在表定義時就確定了，以后不能增加。 (3)靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動。以上錯誤的是（ ） A（1），（2） B（1） C（1），（2）,(3) D（2）答題： A. B. C. D. （已提交） 參考答案：B問題解析：當(dāng)前頁有10題，你已做10題，已提交10題，其中答對8題。 11. 若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間復(fù)雜度為（ ）(1<=i<=n+1)。 A O(0) B O(1) C O(n) D O(n2)答題： A. B. C. D. （已提交） 參考答案：C問題解析：12. 對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為（ ）。 AO(n) O(n) B O(n) O(1) C O(1) O(n) D O(1) O(1)答題： A. B. C. D. （已提交） 參考答案：C問題解析：13. 線性表（ a1,a2,an）以鏈接方式存儲時，訪問第i位置元素的時間復(fù)雜性為（ ） AO（i） BO（1） CO（n） DO（i-1）答題： A. B. C. D. （已提交） 參考答案：C問題解析：14. 非空的循環(huán)單鏈表head的尾結(jié)點p滿足（ ）。 Aplink=head Bplink=NIL Cp=NIL Dp= head答題： A. B. C. D. （已提交） 參考答案：A問題解析：15. 下面的敘述不正確的是（ ） A線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同i的值成正比 B 線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同i的值無關(guān) C 線性表在順序存儲時，查找第i個元素的時間同i 的值成正比 D 線性表在順序存儲時，查找第i個元素的時間同i的值無關(guān)答題： A. B. C. D. （已提交） 參考答案：BC問題解析：16. 鏈表中的頭結(jié)點僅起到標(biāo)識的作用。( )答題： 對. 錯. （已提交） 參考答案：問題解析：17. 順序存儲結(jié)構(gòu)的主要缺點是不利于插入或刪除操作。( )答題： 對. 錯. （已提交） 參考答案：問題解析：18. 線性表采用鏈表存儲時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的。( )答題： 對. 錯. （已提交） 參考答案：問題解析：19. 順序存儲方式插入和刪除時效率太低，因此它不如鏈?zhǔn)酱鎯Ψ绞胶谩? )答題： 對. 錯. （已提交） 參考答案：問題解析：20. 對任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：當(dāng)前頁有5題，你已做5題，已提交5題，其中答對5題。 21. 順序存儲方式只能用于存儲線性結(jié)構(gòu)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：22. 集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。( )答題： 對. 錯. （已提交） 參考答案：問題解析：23. 所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。( )答題： 對. 錯. （已提交） 參考答案：問題解析：24. 線性表的特點是每個元素都有一個前驅(qū)和一個后繼。( )答題： 對. 錯. （已提交） 參考答案：問題解析：25. 取線性表的第i個元素的時間同i的大小有關(guān)。 ( )答題： 對. 錯. （已提交） 參考答案：問題解析：第三章 棧、隊列當(dāng)前頁有10題，你已做10題，已提交10題，其中答對10題。 1. 棧中元素的進(jìn)出原則是（ ） 先進(jìn)先出 后進(jìn)先出 棧空則進(jìn) 棧滿則出答題： A. B. C. D. （已提交） 參考答案：B問題解析：2. 若已知一個棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為（ ） i n=i n-i+1 不確定答題： A. B. C. D. （已提交） 參考答案：C問題解析：3. 判定一個棧ST（最多元素為m0）為空的條件是（ ） ST->top<>0 ST->top=0 ST->top<>m0 ST->top=m0答題： A. B. C. D. （已提交） 參考答案：B問題解析：4. 判定一個隊列QU（最多元素為m0）為滿隊列的條件是（ ） QU->rear QU->front = = m0 QU->rear QU->front 1= = m0 QU->front = = QU->rear QU->front = = QU->rear+1答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. 數(shù)組用來表示一個循環(huán)隊列，為當(dāng)前隊列頭元素的前一位置，為隊尾元素的位置，假定隊列中元素的個數(shù)小于，計算隊列中元素的公式為（ ） （）rf; （）（nfr）% n; （）nrf; （）（nrf）% n答題： A. B. C. D. （已提交） 參考答案：D問題解析：6. 消除遞歸不一定需要使用棧，此說法。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：7. 棧是實現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：8. 兩個棧共用靜態(tài)存儲空間，對頭使用也存在空間溢出問題。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：9. 兩個棧共享一片連續(xù)內(nèi)存空間時，為提高內(nèi)存利用率，減少溢出機(jī)會，應(yīng)把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：10. 即使對不含相同元素的同一輸入序列進(jìn)行兩組不同的合法的入棧和出棧組合操作，所得的輸出序列也一定相同。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析當(dāng)前頁有10題，你已做10題，已提交10題，其中答對10題。 11. 有n個數(shù)順序（依次）進(jìn)棧，出棧序列有Cn種，Cn=1/（n+1）*（2n）!/(n!)*(n!)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：12. 棧與隊列是一種特殊操作的線性表。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：13. 若輸入序列為1,2,3,4,5,6,則通過一個?？梢暂敵鲂蛄?,2,5,6,4,1。 （ ）答題： 對. 錯. （已提交） 參考答案：問題解析：14. 棧和隊列都是限制存取點的線性結(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：15. 若輸入序列為1，2，3，4，5，6，則通過一個棧可以輸出序列1，5，4，6，2，3。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：16. 任何一個遞歸過程都可以轉(zhuǎn)換成非遞歸過程。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：17. 只有那種使用了局部變量的遞歸過程在轉(zhuǎn)換成非遞歸過程時才必須使用棧。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：18. 隊列是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：19. 通常使用隊列來處理函數(shù)或過程的調(diào)用。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：20. 隊列邏輯上是一個下端和上端既能增加又能減少的線性表。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：請選擇查看范圍： 第四章 串當(dāng)前頁有8題，你已做8題，已提交8題，其中答對7題。 1. 下面關(guān)于串的的敘述中，哪一個是不正確的？（ ） A串是字符的有限序列 B空串是由空格構(gòu)成的串 C模式匹配是串的一種重要運算 D串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯Υ痤}： A. B. C. D. （已提交） 參考答案：B問題解析：2. 若串S1=ABCDEFG, S2=9898 ,S3=#,S4=012345,執(zhí)行 concat(replace(S1,substr(S1,length(S2),length(S3),S3),substr(S4,index(S2,8),length(S2) 其結(jié)果為（ ）。 AABC#G0123 BABCD#2345 CABC#G2345 DABC#2345 EABC#G1234 FABCD#1234 GABC#01234答題： A. B. C. D. E. （已提交） 參考答案：E問題解析：3. 設(shè)有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（ ）。 A求子串 B聯(lián)接 C匹配 D求串長答題： A. B. C. D. （已提交） 參考答案：C問題解析：4. 已知串S=aaab,其Next數(shù)組值為（ ）。 A0123 B1123 C1231 D1211答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. 串a(chǎn)babaaababaa 的next數(shù)組為（ ）。 A012345678999 B012121111212 C011234223456 D0123012322345答題： A. B. C. D. （已提交） 參考答案：C問題解析：6. KMP算法的特點是在模式匹配時指示主串的指針不會變小。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：7. 設(shè)模式串的長度為m,目標(biāo)串的長度為n，當(dāng)nm且處理只匹配一次的模式時，樸素的匹配（即子串定位函數(shù)）算法所花的時間代價可能會更為節(jié)省。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：8. 串是一種數(shù)據(jù)對象和操作都特殊的線性表。（ ）答題： 對. 錯. （已提交） 參考答案：第五章 多維數(shù)組、廣義表當(dāng)前頁有10題，你已做10題，已提交10題，其中答對10題。 1. 設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（ ）。 A. 13 B. 33 C 18 D 40答題： A. B. C. D. （已提交） 參考答案：B問題解析：2. 設(shè)有數(shù)組Ai,j，數(shù)組的每個元素長度為3字節(jié)，i的值為1 到8 ，j的值為1 到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時，元素A5，8的存儲首地址為( )。 A BA+141 B BA+180 C BA+222 D BA+225答題： A. B. C. D. （已提交） 參考答案：B問題解析：3. 假設(shè)以行序為主序存儲二維數(shù)組A=array1100，1100，設(shè)每個數(shù)據(jù)元素占2個存儲單元，基地址為10，則LO C5，5=（ ）。 A 808 B 818 C 1010 D 1020答題： A. B. C. D. （已提交） 參考答案：B問題解析：4. 數(shù)組A05,06的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中，則元素A5，5的地址是( )。 A 1175 B 1180 C 1205 D 1210答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. 將一個A1100，1100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B1？298中，A中元素A6665（即該元素下標(biāo)i=66，j=65），在B數(shù)組中的位置K為（ ）。供選擇的答案： A 198 B 195 C 197答題： A. B. C. D. （已提交） 參考答案：B問題解析：6. 二維數(shù)組A的每個元素是由6個字符組成的串，其行下標(biāo)i=0,1,8,列下標(biāo)j=1,2,10。若A按行先存儲，元素A8,5的起始地址與當(dāng)A按列先存儲時的元素（ ）的起始地址相同。設(shè)每個字符占一個字節(jié)。 A A8,5 B A3,10 C A5,8 D A0,9答題： A. B. C. D. （已提交） 參考答案：B問題解析：7. 若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數(shù)組B1(n(n+1)/2中，則在B中確定aij（i<j）的位置k的關(guān)系為( )。 A i*(i-1)/2+j B j*(j-1)/2+i C i*(i+1)/2+j D j*(j+1)/2+i答題： A. B. C. D. （已提交） 參考答案：B問題解析：8. 設(shè)A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在一維數(shù)組B1n(n+1)/2中，對上述任一元素aij(1i，jn，且ij)在B中的位置為( )。 A i(i-l)/2+j B j(j-l)/2+i C j(j-l)/2+i-1 D i(i-l)/2+j-1答題： A. B. C. D. （已提交） 參考答案：B問題解析：9. AN，N是對稱矩陣，將下面三角（包括對角線）以行序存儲到一維數(shù)組TN（N+1）/2中，則對任一上三角元素aij對應(yīng)Tk的下標(biāo)k是（ ）。 A i（i-1）/2+j B j（j-1）/2+i C i（j-i）/2+1 D j（i-1）/2+1答題： A. B. C. D. （已提交） 參考答案：B問題解析：10. 設(shè)二維數(shù)組A1 m，1 n（即m行n列）按行存儲在數(shù)組B1 m*n中，則二維數(shù)組元素Ai，j在一維數(shù)組B中的下標(biāo)為( )。 A（i-1）*n+j B（i-1）*n+j-1 C i*（j-1） D j*m+i-1答題： A. B. C. D. （已提交） 參考答案：A問題解析：當(dāng)前頁有10題，你已做10題，已提交10題，其中答對10題。 11. 有一個100*90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是（ ）。 A 60 B 66 C 18000 D 33答題： A. B. C. D. （已提交） 參考答案：B問題解析：12. 數(shù)組A04,-1-3,57中含有元素的個數(shù)（ ）。 A 55 B 45 C 36 D 16答題： A. B. C. D. （已提交） 參考答案：B問題解析：13. 數(shù)組不適合作為任何二叉樹的存儲結(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：14. 從邏輯結(jié)構(gòu)上看，n維數(shù)組的每個元素均屬于n個向量。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：15. 稀疏矩陣壓縮存儲后，必會失去隨機(jī)存取功能。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：16. 數(shù)組是同類型值的集合。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：17. 數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進(jìn)行插入，刪除等操作。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：18. 一個稀疏矩陣Am*n采用三元組形式表示， 若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換， 并把m和n的值互換，則就完成了Am*n的轉(zhuǎn)置運算。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：19. 二維以上的數(shù)組其實是一種特殊的廣義表。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：20. 廣義表的取表尾運算，其結(jié)果通常是個表，但有時也可是個單元素值。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：當(dāng)前頁有5題，你已做5題，已提交5題，其中答對5題。 21. 若一個廣義表的表頭為空表，則此廣義表亦為空表。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：22. 廣義表中的元素或者是一個不可分割的原子，或者是一個非空的廣義表。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：23. 有一個二維數(shù)組A1:6，0:7 每個數(shù)組元素用相鄰的6個字節(jié)存儲，存儲器按字節(jié)編址，那么這個數(shù)組的體積是（）個字節(jié)。假設(shè)存儲數(shù)組元素A1，0的第一個字節(jié)的地址是0，則存儲 數(shù)組A的最后一個元素的第一個字節(jié)的地址是（）。若按行存儲，則A2，4的第一個字節(jié)的地址是（）。若按列存儲，則A5，7的第一個字節(jié)的地 址是（）。就一般情況而言，當(dāng)（）時，按行存儲的AI，J地址與按列存儲的AJ，I地址相等。供選擇的答案： -: A12 B 66 C 72 D 96 E 114 F 120 G 156 H 234 I 276 J 282 K 283 L 288 ： A行與列的上界相同 B 行與列的下界相同 C 行與列的上、下界都相同 D 行的元素個數(shù)與列的元素個數(shù)相同因此本題選擇（ ）A: L; J;C;I;C B: C; I; C; J; L C: L; J; C; I; B答題： A. B. C. D. （已提交） 參考答案：A問題解析：24. 有一個二維數(shù)組A0:8,1:5,每個數(shù)組元素用相鄰的4個字節(jié)存儲，存儲器按字節(jié)編址，假設(shè)存儲數(shù)組元素A0,1 的第一個字節(jié)的地址是0，存儲數(shù)組A的最后一個元素的第一個 字節(jié)的地址是（ ）。若按行存儲，則A3,5和A5,3的第一個字節(jié)的地址是（ ） 和（ ）。若按列存儲，則A7,1和 A2,4的第一個字節(jié)的地址是（ ）和（ ）。 -: A28 B44 C76 D92 E108 F116 G132 H176 I184 J188因此本題選擇（ ）A: H; C; E; A; F B: H; C; B; A; F C: F; C; E; A; B答題： A. B. C. D. （已提交） 參考答案：A問題解析：25. 二維數(shù)組A的元素都是6個字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圈從1到10。從供選擇的答案中選出應(yīng)填入下列關(guān)于數(shù)組存儲敘述中（ ）內(nèi)的正確答案。 （1）存放A至少需要 （ ）個字節(jié)； （2）A的第8列和第5行共占（ ）個字節(jié)； （3）若A按行存放，元素A8，5的起始地址與A按列存放時的元素（ ）的起始地址一致。 供選擇的答案： （1）A 90 B 180 C 240 D 270 E 540 （2）A 108 B 114 C 54 D 60 E 150 （3）A A8,5 B A3,10 C A5,8 D A0,9因此本題選擇（ ）A: E; A; B B: A; B; E C: E; A; A答題： A. B. C. D. （已提交） 參考答案：A問題解析：第六章 樹、二叉樹當(dāng)前頁有10題，你已做10題，已提交10題，其中答對10題。 1. 不含任何結(jié)點的空樹 。 （）是一棵樹; （）是一棵二叉樹; （）是一棵樹也是一棵二叉樹; （）既不是樹也不是二叉樹答題： A. B. C. D. （已提交） 參考答案：C問題解析：2. 二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以 。 （）它不能用順序存儲結(jié)構(gòu)存儲; （）它不能用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲; （）順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都能存儲; （）順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都不能使用答題： A. B. C. D. （已提交） 參考答案：C問題解析：3. 具有n(n>0)個結(jié)點的完全二叉樹的深度為 。 () log2(n) () log2(n) () log2(n) +1 () log2(n)+1答題： A. B. C. D. （已提交） 參考答案：C問題解析：4. 把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是 。 （）唯一的 （）有多種 （）有多種，但根結(jié)點都沒有左孩子 （）有多種，但根結(jié)點都沒有右孩子答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. 二叉樹是度為2的有序樹。( )答題： 對. 錯. （已提交） 參考答案：問題解析：6. 完全二叉樹一定存在度為1的結(jié)點。( )答題： 對. 錯. （已提交） 參考答案：問題解析：7. 對于有N個結(jié)點的二叉樹，其高度為log2n。( )答題： 對. 錯. （已提交） 參考答案：問題解析：8. 深度為K的二叉樹中結(jié)點總數(shù)2k-1。( )答題： 對. 錯. （已提交） 參考答案：問題解析：9. 二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息(他們反映的信息不獨立)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：10. 二叉樹的遍歷結(jié)果不是唯一的。 ( )答題： 對. 錯. （已提交） 參考答案：問題解析：當(dāng)前頁有10題，你已做10題，已提交10題，其中答對8題。 11. 二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序。( )答題： 對. 錯. （已提交） 參考答案：問題解析：12. 樹可用投影法進(jìn)行中序遍歷。( )答題： 對. 錯. （已提交） 參考答案：問題解析：13. 一個樹的葉結(jié)點，在前序遍歷和后序遍歷下，皆以相同的相對位置出現(xiàn)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：14. 二叉樹的前序遍歷并不能唯一確定這棵樹，但是，如果我們還知道該樹的根結(jié)點是那一個，則可以確定這棵二叉樹。( )答題： 對. 錯. （已提交） 參考答案：問題解析：15. 一棵一般樹的結(jié)點的前序遍歷和后序遍歷分別與它相應(yīng)二叉樹的結(jié)點前序遍歷和后序遍歷是一致的。( )答題： 對. 錯. （已提交） 參考答案：問題解析：16. 對一棵二叉樹進(jìn)行層次遍歷時，應(yīng)借助于一個棧。( )答題： 對. 錯. （已提交） 參考答案：問題解析：17. 用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷。( )答題： 對. 錯. （已提交） 參考答案：問題解析：18. 采用二叉鏈表作存儲結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。( )答題： 對. 錯. （已提交） 參考答案：問題解析：19. 用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點。( )答題： 對. 錯. （已提交） 參考答案：問題解析：20. 樹是結(jié)點的有限集合，它A 根結(jié)點，記為T。其余的結(jié)點分成為m（m0）個 B 的集合T1，T2，Tm，每個集合又都是樹，此時結(jié)點T稱為Ti的父結(jié)點，Ti稱為T的子結(jié)點（1im）。一個結(jié)點的子結(jié)點個數(shù)為該結(jié)點的 C 。 供選擇的答案 A： 有0個或1個 有0個或多個 有且只有1個 有1個或1個以上 B: 互不相交 允許相交 允許葉結(jié)點相交 允許樹枝結(jié)點相交 C： 權(quán) 維數(shù) 次數(shù)（或度） 序因此本題選擇（）A: 1，1，1 B:1，1，3 C:2，1，1答題： A. B. C. D. （已提交） 參考答案：B問題解析：第七章 圖當(dāng)前頁有10題，你已做10題，已提交10題，其中答對10題。 1. 在一個圖中，所有頂點的度數(shù)之和等于圖的邊數(shù)的 倍。 A1/2 B. 1 C. 2 D. 4答題： A. B. C. D. （已提交） 參考答案：C問題解析：2. 在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的 倍。 A1/2 B. 1 C. 2 D. 4答題： A. B. C. D. （已提交） 參考答案：B問題解析：3. 有8個結(jié)點的無向圖最多有 條邊。 A14 B. 28 C. 56 D. 112答題： A. B. C. D. （已提交） 參考答案：B問題解析：4. 有8個結(jié)點的無向連通圖最少有 條邊。 A5 B. 6 C. 7 D. 8答題： A. B. C. D. （已提交） 參考答案：C問題解析：5. 有8個結(jié)點的有向完全圖有 條邊。 A14 B. 28 C. 56 D. 112答題： A. B. C. D. （已提交） 參考答案：C問題解析：6. 用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時，通常是采用 來實現(xiàn)算法的。 A棧 B. 隊列 C. 樹 D. 圖答題： A. B. C. D. （已提交） 參考答案：B問題解析：7. 用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時，通常是采用 來實現(xiàn)算法的。 A棧 B. 隊列 C. 樹 D. 圖答題： A. B. C. D. （已提交） 參考答案：A問題解析：8. 已知圖的鄰接矩陣，根據(jù)算法思想，則從頂點0出發(fā)按深度優(yōu)先遍歷的結(jié)點序列是A0 2 4 3 1 5 6B. 0 1 3 6 5 4 2C. 0 4 2 3 1 6 5D. 0 3 6 1 5 4 2答題： A. B. C. D. （已提交） 參考答案：C問題解析：9. 已知圖的鄰接矩陣同上題8，根據(jù)算法，則從頂點0出發(fā)，按深度優(yōu)先遍歷的結(jié)點序列是 A 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 1 3 4 2 5 6答題： A. B. C. D. （已提交） 參考答案：D問題解析：10. 已知圖的鄰接矩陣同上題8，根據(jù)算法，則從頂點0出發(fā)，按廣度優(yōu)先遍歷的結(jié)點序列是 A 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 2 5 6答題： A. B. C. D. （已提交） 參考答案：B問題解析：11. 樹中的結(jié)點和圖中的頂點就是指數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：12. 在n個結(jié)點的無向圖中，若邊數(shù)大于n-1,則該圖必是連通圖。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：13. 有e條邊的無向圖，在鄰接表中有e個結(jié)點。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：14. 有向圖中頂點V的度等于其鄰接矩陣中第V行中的1的個數(shù)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：15. 強(qiáng)連通圖的各頂點間均可達(dá)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：16. 強(qiáng)連通分量是無向圖的極大強(qiáng)連通子圖。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：17. 連通分量指的是有向圖中的極大連通子圖。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：18. 鄰接多重表是無向圖和有向圖的鏈?zhǔn)酱鎯Y(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：19. 十字鏈表是無向圖的一種存儲結(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：20. 無向圖的鄰接矩陣可用一維數(shù)組存儲。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：當(dāng)前頁有5題，你已做5題，已提交5題，其中答對5題。 21. 用鄰接矩陣法存儲一個圖所需的存儲單元數(shù)目與圖的邊數(shù)有關(guān)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：22. 有n個頂點的無向圖, 采用鄰接矩陣表示, 圖中的邊數(shù)等于鄰接矩陣中非零元素之和的一半。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：23. 有向圖的鄰接矩陣是對稱的。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：24. 無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：25. 鄰接矩陣適用于有向圖和無向圖的存儲，但不能存儲帶權(quán)的有向圖和無向圖，而只能使用鄰接表存儲形式來存儲它。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：第八章 動態(tài)存儲管理當(dāng)前頁有10題，你已做10題，已提交10題，其中答對10題。 1. （ ）在表長為的鏈表中進(jìn)行線性查找，它的平均查找長度為. ; . （）; . ; . （）答題： A. B. C. D. （已提交） 參考答案：B問題解析：2. （ ）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中 比較大小，查找結(jié)果是失敗。 A20，70，30，50 B30，88，70，50 C20，50 D30，88，50答題： A. B. C. D. （已提交） 參考答案：A問題解析：3. （ ）對22個記錄的有序表作折半查找，當(dāng)查找失敗時，至少需要比較 次關(guān)鍵字。 A3 B4 C5 D 6答題： A. B. C. D. （已提交） 參考答案：C問題解析：4. （ ）鏈表適用于 查找 A順序 B二分法 C順序，也能二分法 D隨機(jī)答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. （ ）折半搜索與二叉搜索樹的時間性能 A. 相同 B. 完全不同 C. 有時不相同 D. 數(shù)量級都是O（log2n）答題： A. B. C. D. （已提交） 參考答案：C問題解析：6. 采用線性探測法處理散列時的沖突，當(dāng)從哈希表刪除一個記錄時，不應(yīng)將這個記錄的所在位置置空，因為這會影響以后的查找。( )答題： 對. 錯. （已提交） 參考答案：問題解析：7. 在散列檢索中，“比較”操作一般也是不可避免的。( )答題： 對. 錯. （已提交） 參考答案：問題解析：8. 散列函數(shù)越復(fù)雜越好，因為這樣隨機(jī)性好，沖突概率小。( )答題： 對. 錯. （已提交） 參考答案：問題解析：9. 哈希函數(shù)的選取平方取中法最好。( )答題： 對. 錯. （已提交） 參考答案：問題解析：10. Hash表的平均查找長度與處理沖突的方法無關(guān)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：當(dāng)前頁有10題，你已做10題，已提交10題，其中答對10題。 11. 負(fù)載因子 (裝填因子)是散列表的一個重要參數(shù)，它反映散列表的裝滿程度。( )答題： 對. 錯. （已提交） 參考答案：問題解析：12. 散列法的平均檢索長度不隨表中結(jié)點數(shù)目的增加而增加，而是隨負(fù)載因子的增大而增大。( )答題： 對. 錯. （已提交） 參考答案：問題解析：13. 哈希表的結(jié)點中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。 ( )答題： 對. 錯. （已提交） 參考答案：問題解析：14. 若散列表的負(fù)載因子<1，則可避免碰撞的產(chǎn)生。 ( )答題： 對. 錯. （已提交） 參考答案：問題解析：15. 查找相同結(jié)點的效率折半查找總比順序查找高。( )答題： 對. 錯. （已提交） 參考答案：問題解析：16. 用向量和單鏈表表示的有序表均可使用折半查找方法來提高查找速度。( )答題： 對. 錯. （已提交） 參考答案：問題解析：17. 在索引順序表中，實現(xiàn)分塊查找，在等概率查找情況下，其平均查找長度不僅與表中元素個數(shù)有關(guān)，而且與每塊中元素個數(shù)有關(guān)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：18. 順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。( )答題： 對. 錯. （已提交） 參考答案：問題解析：19. 折半查找法的查找速度一定比順序查找法快 。( )答題： 對. 錯. （已提交） 參考答案：問題解析：20. 就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。( )答題： 對. 錯. （已提交） 參考答案：問題解析：當(dāng)前頁有2題，你已做2題，已提交2題，其中答對0題。 21. 要進(jìn)行線性查找，則線性表 A ；要進(jìn)行二分查找，則線性表 B ；要進(jìn)行散列查找，則線性表 C 。 某順序存儲的表格，其中有90000個元素，已按關(guān)鍵項的值的上升順序排列。現(xiàn)假定對各個元素進(jìn)行查找的概率是相同的，并且各個元素的關(guān)鍵項的值皆不相同。當(dāng)用順序查找法查找時，平均比較次數(shù)約為 D ，最大比較次數(shù)為 E 。 供選擇的答案： AC： 必須以順序方式存儲 必須以鏈表方式存儲 必須以散列方式存儲 既可以以順序方式，也可以以鏈表方式存儲 必須以順序方式存儲且數(shù)據(jù)元素已按值遞增或遞減的次序排好 必須以鏈表方式存儲且數(shù)據(jù)元素已按值遞增或遞減的次序排好 D，E： 25000 30000 45000 90000因此本題選擇（）A: B: C: 答題： A. B. C. D. （已提交） 參考答案：A問題解析：22. 數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。鏈表是一種 A ，它對于數(shù)據(jù)元素的插入和刪除 B 。通常查找線性表數(shù)據(jù)元素的方法有 C 和 D 兩種方法，其中 C 是一種只適合于順序存儲結(jié)構(gòu)但 E 的方法；而 D 是一種對順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)均適用的方法。 供選擇的答案： A：順序存儲線性表 非順序存儲非線性表 順序存儲非線性表 非順序存儲線性表 B： 不需要移動結(jié)點，不需改變結(jié)點指針 不需要移動結(jié)點，只需改變結(jié)點指針 只需移動結(jié)點，不需改變結(jié)點指針 既需移動結(jié)點，又需改變結(jié)點指針 C： 順序查找 循環(huán)查找 條件查找 二分法查找 D： 順序查找 隨機(jī)查找 二分法查找 分塊查找 E： 效率較低的線性查找 效率較低的非線性查找 效率較高的非線性查找 效率較高的線性查找因此本題選擇（ ）A: B: C: 答題： A. B. C. D. （已提交） 參考答案：A問題解析：第九章 查找表當(dāng)前頁有10題，你已做10題，已提交10題，其中答對9題。 1. 將5個不同的數(shù)據(jù)進(jìn)行排序，至多需要比較 次。 . 8 . 9 . 10 . 25答題： A. B. C. D. （已提交） 參考答案：C問題解析：2. 排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為 . 希爾排序 . 冒泡排序 . 插入排序 . 選擇排序答題： A. B. C. D. （已提交） 參考答案：C問題解析：3. 從未排序序列中挑選元素，并將其依次插入已排序序列（初始時為空）的一端的方法，稱為 . 希爾排序 . 歸并排序 . 插入排序 . 選擇排序答題： A. B. C. D. （已提交） 參考答案：D問題解析：4. 對個不同的排序碼進(jìn)行冒泡排序，在下列哪種情況下比較的次數(shù)最多。 . 從小到大排列好的 . 從大到小排列好的 . 元素?zé)o序 . 元素基本有序答題： A. B. C. D. （已提交） 參考答案：B問題解析：5. 對個不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為 . n+1 . n . n-1 . n(n-1)/2答題： A. B. C. D. （已提交） 參考答案：D問題解析：6. 快速排序在下列哪種情況下最易發(fā)揮其長處。 . 被排序的數(shù)據(jù)中含有多個相同排序碼 . 被排序的數(shù)據(jù)已基本有序 . 被排序的數(shù)據(jù)完全無序 . 被排序的數(shù)據(jù)中的最大值和最小值相差懸殊答題： A. B. C. D. （已提交） 參考答案：C問題解析：7. 對有n個記錄的表作快速排序，在最壞情況下，算法的時間復(fù)雜度是 AO(n) BO(n2) CO(nlog2n) DO(n3)答題： A. B. C. D. （已提交） 參考答案：B問題解析：8. 若一組記錄的排序碼為（46, 79, 56, 38, 40, 84），則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為 . 38, 40, 46, 56, 79, 84 . 40, 38, 46 , 79, 56, 84 . 40, 38，46, 56, 79, 84 . 40, 38, 46, 84, 56, 79答題： A. B. C. D. （已提交） 參考答案：C問題解析：9. 下列關(guān)鍵字序列中， 是堆。 . 16, 72, 31, 23, 94, 53 . 94, 23, 31, 72, 16, 53 . 16, 53, 23, 94，31, 72 . 16, 23, 53, 31, 94, 72