華南理工大學數(shù)據(jù)結(jié)構(gòu)隨堂練習及答案

1、數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計（隨堂練習）第一章 緒論第一節(jié) 數(shù)據(jù)結(jié)構(gòu)的興起當前頁有2題，你已做2題，已提交2題，其中答對2題1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。（）答題：對 *錯（已提交）參考答案：x問題解析：2. 記錄是數(shù)據(jù)處理的最小單位。（）答題：對 *錯（已提交）參考答案：x問題解析：第一章緒論第二節(jié)基本概念和術(shù)語當前頁有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)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的結(jié)構(gòu)；（）A）存儲 B）物理 C）邏輯 D）

2、物理和存儲答題： A. B. # C. D.（已提交）3. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系。（）答題：對.*錯.（已提交）4. 數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)的實際存儲形式。（）答題：對錯（已提交）5. 在順序存儲結(jié)構(gòu)中，有時也存儲數(shù)據(jù)結(jié)構(gòu)中兀素之間的關(guān)系。（）答題：對.錯.（已提交）第一章 緒論第三節(jié) 面向?qū)ο笈c數(shù)據(jù)結(jié)構(gòu)當前頁有1題，你已做1題，已提交1題，其中答對1題。1. 數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)。（）答題：對 *錯（已提交）第一章 緒論第四節(jié) 算法描述與分析當前頁有7題，你已做7題，已提交7題，其中答對7題1.算法分析的目的是：（)A)找出數(shù)據(jù)結(jié)構(gòu)的合理

3、性B）研究算法中的輸入和輸出的關(guān)系C)分析算法的效率以求改進D)分析算法的易懂性和文檔性答題:A.B. - C.D.（已提交）參考答案：C問題解析：2.算法分析的兩個主要方面是:()A)空間復雜性和時間復雜性B)正確性和簡明性C）可讀性和文檔性D）數(shù)據(jù)復雜性和程序復雜性答題：A. B. C. D.（已提交）參考答案：A問題解析：3. 計算機算法指的是：（）A）計算方法 B）排序方法C）解決冋題的有限運算序列D）調(diào)度方法答題： A. B. ” C. D.（已提交）參考答案：C問題解析：4. 算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計算機有關(guān)。（）答題： 對*錯（已提交）參考答案：x問題解析：5.

4、健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。（）答題：對 錯（已提交）參考答案：“問題解析：6. 算法可以用不同的語言描述，如果用C語言或PASCA語言等高級語言來描 述，則算法實際上就是程序了。（）答題：對.*錯.（已提交）參考答案：x問題解析：7.程序-疋疋算法。()答題：對.*錯.（已提交）參考答案：x問題解析：第二章線性表當前頁有10題，你已做10題，已提交10題，其中答對10題1.下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點？（）D 可方便地用于A 存儲密度大B 插入運算方便C 刪除運算方便各種邏輯結(jié)構(gòu)的存儲表示答題：* A. B. C. D.（已提交）參考答案：A問題解析：2. 下面關(guān)于

5、線性表的敘述中，錯誤的是哪一個？（）A 線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。 B 線性表采用順序存儲，便于進行插入和刪除操作。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. 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（）存儲方式最節(jié)省時間。A 順序表 B

6、 雙鏈表 C 帶頭結(jié)點的雙循環(huán)鏈表D 單循環(huán)鏈表答題：* A. B. C. D.（已提交）參考答案：A問題解析：5. 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一 個元素，則采用（）存儲方式最節(jié)省運算時間。A 單鏈表 B 僅有頭指針的單循環(huán)鏈表C 雙鏈表 D 僅有尾指針的單循環(huán)鏈表答題： A. B. J 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、：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ù)組下標C.下一兀素地址D .左、右孩子地址答題： A. B. # C. D.(已提交)參考答案：C問題解析：9. 鏈表不具有的特點是()A .插入、刪除不需要移動元素B .可隨機訪問任一元素C .不必事先估計存儲空間 D .所需空間與線性長度成正比答題： A. * B. J C. D.(已提交

8、)參考答案：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問題解析：當前頁有10題，你已做10題，已提交10題，其中答對8題。11. 若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元 素的算法的時間復雜度為()

9、(1<=i<=n+1)。A. 0(0) B . O(1) C. 0(n) D. 0(n2)答題： A. B. * C. D.(已提交)參考答案：C問題解析：12. 對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復雜度為 ()。A . 0(n) 0(n)B .0(n) 0(1)C . 0(1) 0(n)D . 0(1) 0(1)答題： A. B. * C. D.(已提交)參考答案：C問題解析：13. 線性表(a1,a2,an)以鏈接方式存儲時，訪問第i位置元素的時間 復雜性為( )A . 0 (i ) B . 0 (1) C . 0 (n)D . 0 (i-1 )參考答案：C問

10、題解析：14. 非空的循環(huán)單鏈表head的尾結(jié)點pT滿足（）。A. pt. lin k=headB . pt. lin k=NILC . p=NIL D. p= head答題： A. B. * C. D.（已提交）參考答案：A問題解析：15.下面的敘述不正確的是（）A.線性表在鏈式存儲時，查找第ii個元素的時間同i的值成正比B .線性表在鏈式存儲時,查找第i個元素的時間同i的值無關(guān)C.線性表在順序存儲時,查找第i個元素的時間同i的值成正比D.線性表在順序存儲時,查找第i個元素的時間同i的值無關(guān)答題：'A. " B.C.D.（已提交）參考答案：BC問題解析：16. 鏈表中的頭結(jié)

11、點僅起到標識的作用。（）答題： 對.*錯.（已提交）參考答案：x問題解析：17. 順序存儲結(jié)構(gòu)的主要缺點是不利于插入或刪除操作。（）答題：，對.錯.（已提交）參考答案：“問題解析：18. 線性表采用鏈表存儲時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的（）答題："對.錯.（已提交）參考答案：“問題解析：19. 順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好。（）答題： 對.*錯.（已提交）參考答案：x問題解析：20. 對任何數(shù)據(jù)結(jié)構(gòu)鏈式存儲結(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)。（）參考答案：X問題解析：當前頁有5題，你已做5題，已提交5題，其中答對5題21. 順序存儲方式只能用于存儲線性

12、結(jié)構(gòu)。（）答題： 對*錯（已提交）參考答案：X問題解析：22. 集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。（）答題： 對*錯（已提交）參考答案：X問題解析：23. 所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。（）答題： 對*錯（已提交）參考答案：X問題解析：24. 線性表的特點是每個元素都有一個前驅(qū)和一個后繼。（）答題： 對*錯（已提交）參考答案：X問題解析：25. 取線性表的第i個元素的時間同i的大小有關(guān)。（）答題： 對*錯（已提交）參考答案：X問題解析：第三章棧、隊列當前頁有10題，你已做10題，已提交10題，其中答對10題1. 棧中元素的進出原則是（）A.先進先出E.后進先出C.?？談t進D.棧滿

13、則出參考答案：B 問題解析：2. 若已知一個棧的入棧序列是1,2, 3,，n,其輸出序列為p1,p2, p3,， pn,若p仁n,貝U pi為（ ）A. i B. n=i C. n-i+1 D.不確定答題： A. B. * C. D.（已提交）參考答案：C問題解析：3. 判定一個棧ST （最多元素為m0為空的條件是（）A. ST->top<>0 B. ST->top=0 C. ST->topv>mO D. ST->top=mO答題： A. * B. C. D.（已提交）參考答案：B問題解析：4. 判定一個隊列QU （最多元素為mO為滿隊列的條件是（）A

14、. QU->rear QU->front = = mO B. QU->rear QU->front 1= mOC. QU->front = = QU->rearD. QU->front = = QU->rea葉1答題："A. B. C. D.（已提交）參考答案：A問題解析：5. 數(shù)組Qn用來表示一個循環(huán)隊列，f為當前隊列頭元素的前一位置， r為隊尾元素的位置，假定隊列中元素的個數(shù)小于n,計算隊列中元素的公式 為（）（A） r f; （B）（ n + f r） % n; （C） n+ r f; （D）（ n + r f） % n答題： A

15、. B. C. * D.（已提交）參考答案：D問題解析：6. 消除遞歸不一定需要使用棧，此說法。（）答題：，對. 錯.（已提交）參考答案：“問題解析：7. 棧是實現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。（）答題："對. 錯.（已提交）參考答案：“問題解析：8. 兩個棧共用靜態(tài)存儲空間，對頭使用也存在空間溢出問題。（）答題：，對錯（已提交）參考答案：2問題解析：9. 兩個棧共享一片連續(xù)內(nèi)存空間時，為提高內(nèi)存利用率，減少溢出機會，應把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（）答題：，對錯（已提交）參考答案：“問題解析：10. 即使對不含相同元素的同一輸入序列進行兩組不同的合法的入棧和出棧組合

16、操作，所得的輸出序列也一定相同。（）答題：對 *錯（已提交）參考答案：x問題解析當前頁有10題，你已做10題，已提交10題，其中答對10題。11. 有n個數(shù)順序（依次）進棧，出棧序列有 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)。（）答題：*對.錯.（已提交

17、）參考答案：“問題解析：15. 若輸入序列為1, 2, 3, 4, 5, 6,則通過一個棧可以輸出序列1, 5, 4,6, 2, 3。（）答題： 對*錯（已提交）參考答案：x問題解析：16. 任何一個遞歸過程都可以轉(zhuǎn)換成非遞歸過程。（）答題：對 錯（已提交）參考答案：“問題解析：17. 只有那種使用了局部變量的遞歸過程在轉(zhuǎn)換成非遞歸過程時才必須使用 棧。（）答題： 對*錯（已提交）參考答案：x問題解析：18. 隊列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后出型結(jié)構(gòu)。（）答題： 對*錯（已提交）參考答案：x問題解析：19. 通常使用隊列來處理函數(shù)或過程的調(diào)用。（）答題： 對*錯

18、（已提交）參考答案：x問題解析：20. 隊列邏輯上是一個下端和上端既能增加又能減少的線性表。（）答題：*對 錯（已提交）參考答案：“ 問題解析：請選擇查看范圍：第四章串當前頁有8題，你已做8題，已提交8題，其中答對7題1. 下面關(guān)于串的的敘述中，哪一個是不正確的？（）A 串是字符的有限序列B 空串是由空格構(gòu)成的串C模式匹配是串的一種重要運算D串既可以采用順序存儲，也可以采用鏈式存儲答題： A. * B. C. D.（已提交）參考答案：B 問題解析：2. 若串 S仁ABCDEFG, S2= '9898' ,S3= #' ,S4= 012345',執(zhí)行 con ca

19、t（replace（S1,substr（S1,le ngth（S2）,le ngth（S3）,S3）,substr（S4,i ndex（S2, ' 8' ）,length（S2）其結(jié)果為（）。A. ABC#G0123 B . ABCD#2345 C. ABC#G2345 D. ABC#2345E . ABC#G1234 F . ABCD#1234 G . ABC#01234答題： A. B. C. D. * E.（已提交）參考答案：E問題解析：3. 設(shè)有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算 法稱為（）。A .求子串 B .聯(lián)接 C .匹配 D .求串長答

20、題： A. B. # C. D.（已提交）參考答案：C問題解析：4. 已知串S= ' aaab',其Next數(shù)組值為（ ）。A . 0123 B . 1123 C . 1231 D . 1211答題：* A. B. C. D.（已提交）參考答案：A問題解析：5. 串a(chǎn)babaaababaa 的 next 數(shù)組為（）。A. 012345678999 B . 012121111212 C . 011234223456 D . 012301232 2345答題：* A. B. C. D.（已提交）參考答案：C問題解析：6. KMP算法的特點是在模式匹配時指示主串的指針不會變小。（）答

21、題：對.錯.（已提交）參考答案：2問題解析：7. 設(shè)模式串的長度為m,目標串的長度為n,當nm且處理只匹配一次的模式 時，樸素的匹配（即子串定位函數(shù)）算法所花的時間代價可能會更為節(jié)省。（）答題：*對 錯（已提交）參考答案：“問題解析：8. 串是一種數(shù)據(jù)對象和操作都特殊的線性表。（）答題：*對 錯（已提交）參考答案：“第五章多維數(shù)組、廣義表當前頁有10題，你已做10題，已提交10題，其中答對10題。1. 設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11 為第一元素，其存儲地址為1,每個元素占一個地址空間，則a85的地址為（）。A. 13 B. 33 C .18 D. 40答題

22、： A. * B. C. D.（已提交）參考答案：B問題解析：2. 設(shè)有數(shù)組Ai,j，數(shù)組的每個元素長度為3字節(jié)，i的值為1到8，j的 值為1到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當用以列為主存放時，元素 A5，8的存儲首地址為（）。A. BA+141 B. BA+180 C. BA+222 D. BA+225答題： A. * B. C. D.（已提交）參考答案：B問題解析：3. 假設(shè)以行序為主序存儲二維數(shù)組 A=array1 . 100，1. 100，設(shè)每個 數(shù)據(jù)元素占2個存儲單元，基地址為10,則LO C5，5=（）。A. 808 B . 818 C. 1010 D.1020答題： A

23、. * B. C. D.（已提交）參考答案：B問題解析：4. 數(shù)組A0. . 5,0 . . 6的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在 起始地址為1000的內(nèi)存單元中，則元素 A5，5的地址是（）。A. 1175 B. 1180 C.1205 D. 1210答題：* A. B. C. D.(已提交)參考答案：A問題解析：5. 將一個A1 . . 100, 1. . 100的三對角矩陣，按行優(yōu)先存入一維數(shù)組 B1 ? 298中，A中元素A6665(即該元素下標i=66，j=65 )，在B數(shù)組中的位置K為()。供選擇的答案：A. 198 B . 195 C. 197答題： A. * B.D.

24、(已提交)參考答案：B問題解析：6. 二維數(shù)組A的每個元素是由6個字符組成的串，其行下標i=0,1,8,列 下標j=1,2,10。若A按行先存儲，元素A8,5的起始地址與當A按列先存儲 時的元素()的起始地址相同。設(shè)每個字符占一個字節(jié)。A. A8,5 B . A3,10 C . A5,8 D. A0,9答題： A. * B.|c.D.(已提交)參考答案：B問題解析：7. 若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線 上所有元素)依次存放于一維數(shù)組B 1. (n(n+1)/2 中，則在B中確定aij(i<j )的位置k的關(guān)系為()。A. i*(i-1)/2+jB .

25、j*(j-1)/2+iC . i*(i+1)/2+j D. j*(j+1)/2+i答題： A. * B. C. D.(已提交)參考答案：B問題解析：8. 設(shè)A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次 序存放在一維數(shù)組B1 . n(n+1)/2中，對上述任一元素aij(1 < i，j < n,且 i <j)在B中的位置為()。A. i(i-l)/2+jB . j(j-l)/2+iC. j(j-l)/2+i-1D . i(i-l)/2+j-1答題： A. ” B. C. D.(已提交)參考答案：B問題解析：9. AN，N是對稱矩陣，將下面三角(包括對角線)以

26、行序存儲到一維數(shù)組TN (N+1) /2中，則對任一上三角元素 aij 對應Tk的下標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中的下標為（）。A.（ i-1）*n+j B.（ i-1）*n +j-1 C. i* （ j-1） D. j*m+i-1答題：* A. B. C. D.（已提交）參考

27、答案：A問題解析：當前頁有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ù)組A0. . 4,-1 . . -3,5 . . 7中含有元素的個數(shù)（）。A . 55 B . 45 C . 36 D . 16答題： A. * B. C. D.（已提交） 參考答案：B問題解析：13. 數(shù)組不適合作為任何二叉樹的存儲結(jié)構(gòu)。（）答題：對.*錯.（已提交）

28、參考答案：x問題解析：14. 從邏輯結(jié)構(gòu)上看，n維數(shù)組的每個元素均屬于n個向量。（）答題：對.錯.（已提交）參考答案：“問題解析：15. 稀疏矩陣壓縮存儲后，必會失去隨機存取功能。（）答題：對.錯.（已提交）參考答案：“問題解析：16. 數(shù)組是同類型值的集合。（）答題： 對*錯（已提交）參考答案：X問題解析：17. 數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進行插入, 刪除等操作。（）答題： 對*錯（已提交）參考答案：X問題解析：18. 一個稀疏矩陣Am*n采用三元組形式表示， 若把三元組中有關(guān)行下標與列 下標的值互換，并把m和n的值互換，則就完成了 Am*n的轉(zhuǎn)置運算。（）答題

29、： 對*錯（已提交）參考答案：X問題解析：19. 二維以上的數(shù)組其實是一種特殊的廣義表。（）答題：*對 錯（已提交）參考答案：“問題解析：20. 廣義表的取表尾運算，其結(jié)果通常是個表，但有時也可是個單元素值。（）答題：對.*錯.（已提交）參考答案：X問題解析：當前頁有5題，你已做5題，已提交5題，其中答對5題21.若 個丿 義表的表頭為空表，則此丿 義表亦為空表。（）答題：對.*錯.（已提交）參考答案：X問題解析：22. 廣義表中的元素或者是一個不可分割的原子，或者是一個非空的廣義表()答題：對.*錯.（已提交）參考答案：X問題解析：23. 有一個二維數(shù)組A1:6，0:7每個數(shù)組元素用相鄰的6

30、個字節(jié)存儲，存 儲器按字節(jié)編址，那么這個數(shù)組的體積是（）個字節(jié)。假設(shè)存儲數(shù)組元素A1 , 0的第一個字節(jié)的地址是0，則存儲數(shù)組A的最后一個元素的第一個字節(jié)的地 址是（）。若按行存儲，則 A2，4的第一個字節(jié)的地址是（）。若按列存 儲，則A5，7的第一個字節(jié)的地址是（）。就一般情況而言，當（）時， 按行存儲的AI，J地址與按列存儲的AJ，I地址相等。供選擇的答案：-：A .12 B .66 C .72 D .96E.114F .120 G. 156H . 234I . 276 J . 282 K . 283L . 288：A .行與列的上界相同B .行與列的下界相同C .行與列的上、下界都相同D

31、 .行的元素個數(shù)與列的元素個數(shù)相同因此本題選擇（）A: L; J;C;I;CB: C; I; C; J; LC: 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é)的地址是（）和（）。-： A . 28 B . 44 C . 76 D . 92 E . 108 F . 1

32、16 G . 132 H . 176 I . 184 J . 188因此本題選擇（）A: H; C; E; A; FB: H; C; B; A; FC: F; C; E; A; B答題：* A. B. C. D.（已提交）參考答案：A問題解析：25.二維數(shù)組A的元素都是6個字符組成的串，行下標i的范圍從0到8，列下標j的范圈從1到10。從供選擇的答案中選出應填入下列關(guān)于數(shù)組存儲敘述 中（）內(nèi)的正確答案。（1）存放A至少需要（）個字節(jié)；（2）A的第8列和第5行共占（）個字節(jié)；（3）若A按行存放，元素A8，5的起始地址與A按列存放時的元素（） 的起始地址一致。供選擇的答案：(1)A.90 B. 1

33、80 C. 240D. 270E . 540(2)A.108 B . 114 C. 54D. 60E. 150(3)A.A8,5B . A3,10C. A5,8D. A0,9因此本題選擇(A: E; A; B)B: A;B; EC: E; A; A答題：A.B.C.D.(已提交)參考答案：A問題解析：第六章樹、二叉樹當前頁有10題，你已做10題，已提交10題，其中答對10題。1. 不含任何結(jié)點的空樹。(A)B)(C)是一棵樹也是一棵二叉樹；(D)既不是樹也不是二叉樹答題： A. B. * C. D.(已提交)參考答案：C 問題解析：2. 二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以 。(A)它不能用順序存儲結(jié)

34、構(gòu)存儲；(B)它不能用鏈式存儲結(jié)構(gòu)存儲；(C)順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都能存儲；(D)順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都不能使用答題： A. B. * C. D.(已提交)參考答案：C 問題解析：3. 具有n(n>0)個結(jié)點的完全二叉樹的深度為。(A) e Iog2(n) u ( B) ? Iog2(n)?( C) ? Iog2(n) ?+1( D)e Iog2(n)+1 u答題： A. B. * C. D.(已提交)參考答案：C 問題解析：4. 把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是 。（A）唯一的 （E）有多種（C）有多種，但根結(jié)點都沒有左孩子（D）有多種，但根結(jié)點都沒有右孩子答題：

35、A. B. C. D.（已提交）參考答案：A 問題解析：5. 二叉樹是度為2的有序樹。（）答題：對 *錯（已提交）參考答案：x問題解析：6. 完全二叉樹一定存在度為1的結(jié)點。（）答題：對.*錯.（已提交）參考答案：x 問題解析：7. 對于有N個結(jié)點的二叉樹，其高度為Iog2n。（）答題：對.*錯.（已提交）參考答案：x問題解析：8. 深度為K的二叉樹中結(jié)點總數(shù)w 2k-1 0 （）答題：對.錯.（已提交）參考答案：“問題解析：9. 二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息（他們反映的信 息不獨立）。（）答題：對.錯.（已提交）參考答案：2問題解析：10. 二叉樹的遍歷結(jié)果不是唯一的。

36、（）答題：對.錯.（已提交）參考答案：“ 問題解析：當前頁有10題，你已做10題，已提交10題，其中答對8題。11. 二叉樹的遍歷只是為了在應用中找到一種線性次序。（）答題：對 錯（已提交）參考答案：2問題解析：12. 樹可用投影法進行中序遍歷。（）答題： 對*錯（已提交）參考答案：x問題解析：13. 一個樹的葉結(jié)點，在前序遍歷和后序遍歷下，皆以相同的相對位置出現(xiàn)。（）答題：對 錯（已提交）參考答案：“問題解析：14. 二叉樹的前序遍歷并不能唯一確定這棵樹，但是，如果我們還知道該樹的根結(jié)點是那一個，則可以確定這棵二叉樹。（）答題： 對*錯（已提交）參考答案：x問題解析：15. 一棵一般樹的結(jié)點

37、的前序遍歷和后序遍歷分別與它相應二叉樹的結(jié)點前序遍歷和后序遍歷是一致的。（）答題： 對*錯（已提交）參考答案：x問題解析：16. 對一棵二叉樹進行層次遍歷時，應借助于一個棧。（）答題： 對*錯（已提交）參考答案：x問題解析：17. 用樹的前序遍歷和中序遍歷可以導出樹的后序遍歷。（）答題： 對.錯.（已提交）參考答案：x問題解析：18. 采用二叉鏈表作存儲結(jié)構(gòu)，樹的前序遍歷和其相應的二叉樹的前序遍歷的 結(jié)果是一樣的。（）答題： 對.*錯.（已提交） 參考答案：“問題解析：19. 用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點。（）答題： 對*錯（已提交）參考答案：x問題解析：20. 樹是結(jié)點

38、的有限集合，它A根結(jié)點，記為T。其余的結(jié)點分成為m（m>0） 個 B的集合T1, T2,，Tm每個集合又都是樹，此時結(jié)點 T稱為Ti的父結(jié)點，Ti稱為T的子結(jié)點（K i < n）。一個結(jié)點的子結(jié)點個數(shù)為該結(jié)點的C 。供選擇的答案A :有0個或1個有0個或多個有且只有1個有1個或1個以上B:互不相交允許相交允許葉結(jié)點相交允許樹枝結(jié)點相交C:權(quán) 維數(shù)次數(shù)（或度）序因此本題選擇（）A: 1，1，1B:1，1，3C:2，1，1答題： A. B. C. * D.（已提交）參考答案：B問題解析：第七章圖當前頁有10題，你已做10題，已提交10題，其中答對10題1.在一個圖中，所有頂點的度數(shù)之和

39、等于圖的邊數(shù)的倍A. 1/2B.1 C. 2 D.4答題：A.B. * C.D.（已提交）參考答案：C問題解析：2. 在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的倍A. 1/2 B. 1 C. 2 D. 4答題： A. * B. C. D.（已提交）參考答案：B問題解析：3. 有8個結(jié)點的無向圖最多有 _條邊。A. 14 B. 28 C. 56 D. 112答題： A. * B. C. D.（已提交）參考答案：B問題解析：4. 有8個結(jié)點的無向連通圖最少有 _條邊。A. 5 B. 6 C. 7 D. 8答題： A. B. # C. D.（已提交）參考答案：C問題解析：5. 有8個

40、結(jié)點的有向完全圖有 _條邊。A. 14 B. 28 C. 56 D. 112答題： A. B. * C. D.（已提交）參考答案：C問題解析：6. 用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常是采用 _來實現(xiàn)算法的。A .棧 B.隊列 C. 樹 D. 圖答題： A. * B. C. D.（已提交）參考答案：B問題解析：7. 用鄰接表表示圖進行深度優(yōu)先遍歷時，通常是采用 來實現(xiàn)算法的。A .棧 B.隊列 C. 樹 D. 圖答題：* A. B. C. D.（已提交）參考答案：A問題解析：8. 已知圖的鄰接矩陣，根據(jù)算法思想，則從頂點 0出發(fā)按深度優(yōu)先遍歷的結(jié) 點序列是1111a1001011000100

41、1100110101101D0001101_1100010_A. 0 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. 01 3 4 2 5 6答題： A. B. C.尬Id.（已提交）參考答案：D問題解析：10. 已知圖的鄰接矩陣同上題8,根據(jù)算法，則從頂點0出發(fā)，按廣度優(yōu)先遍

42、 歷的結(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. 01 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,則該圖必是連通圖。（） 答題： 對.*錯.（已提交）參考答案：X問題解析：13. 有e條邊的無向圖，在鄰接表中有 e個結(jié)點。（）答題： 對*錯（已提交）參考答案：X問題解析：14. 有向圖中頂點V的度等于其鄰接矩陣中第 V

43、行中的1的個數(shù)。（）答題： 對*錯（已提交）參考答案：X問題解析：15. 強連通圖的各頂點間均可達。（）答題：*對錯（已提交）參考答案：“問題解析：16. 強連通分量是無向圖的極大強連通子圖。（）答題： 對*錯（已提交）參考答案：X問題解析：17. 連通分量指的是有向圖中的極大連通子圖。（）答題： 對*錯（已提交）參考答案：X問題解析：18. 鄰接多重表是無向圖和有向圖的鏈式存儲結(jié)構(gòu)。（）答題： 對.*錯.（已提交）參考答案：X問題解析：19. 十字鏈表是無向圖的一種存儲結(jié)構(gòu)。（） 答題： 對.*錯.（已提交）參考答案：X問題解析：20. 無向圖的鄰接矩陣可用一維數(shù)組存儲。（）答題：*對.錯.

44、（已提交）參考答案：“問題解析：當前頁有5題，你已做5題，已提交5題，其中答對5題。21. 用鄰接矩陣法存儲一個圖所需的存儲單元數(shù)目與圖的邊數(shù)有關(guān)。（）答題： 對*錯（已提交）參考答案：x問題解析：22. 有n個頂點的無向圖,采用鄰接矩陣表示,圖中的邊數(shù)等于鄰接矩陣中 非零元素之和的一半。（）答題：對錯（已提交）參考答案：“問題解析：23. 有向圖的鄰接矩陣是對稱的。（）答題： 對*錯（已提交）參考答案：x問題解析：24. 無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩 陣。（）答題： 對*錯（已提交）參考答案：x問題解析：25. 鄰接矩陣適用于有向圖和無向圖的存儲，但不能存儲

45、帶權(quán)的有向圖和無向 圖，而只能使用鄰接表存儲形式來存儲它。（）答題： 對*錯（已提交）參考答案：x問題解析：第八章動態(tài)存儲管理當前頁有10題，你已做10題，已提交10題，其中答對10題1. （）在表長為n的鏈表中進行線性查找，它的平均查找長度為A. ASL=n ; B . ASL=（n+l）/2;C . ASL=宀 + 1 ; D. ASLlog2（n+l）-l參考答案：B問題解析：2. （）折半查找有序表（4, 6, 10, 12, 20, 30, 50, 70, 88, 100） <若查找表中元素58，則它將依次與表中 _比較大小，查找結(jié)果是失敗。A. 20, 70, 30, 50

46、B. 30, 88, 70, 50 C. 20, 50 D. 30, 88, 50答題：*A.B.C.D.（已提交）參考答案：A問題解析：3.(）對22個記錄的有序表作折半查找，當查找失敗時，至少需要比較 次關(guān)鍵字。A. 3B . 4C . 5D . 6答題：A.B. *C.D.（已提交）參考答案：C問題解析：4.(）鏈表適用于查找A .順序B .:二分法C .順序,也能二分法D .隨機答題：*A.B.C.D.（已提交）參考答案：A問題解析：5.(）折半搜索與二叉搜索樹的時間性能A.相同B.完全不同C.有時不相同D.數(shù)量級都是O（log2n答題：A.B. °C.D.（已提交）參考答案

47、：C問題解析：6. 采用線性探測法處理散列時的沖突，當從哈希表刪除一個記錄時，不應將這個記錄的所在位置置空，因為這會影響以后的查找。（）答題：*對 錯（已提交）參考答案：“問題解析：7. 在散列檢索中，“比較”操作一般也是不可避免的。（）答題：對.錯.（已提交）參考答案：“問題解析：8. 散列函數(shù)越復雜越好，因為這樣隨機性好，沖突概率小。（）參考答案：x 問題解析：9. 哈希函數(shù)的選取平方取中法最好。（）答題：對 *錯（已提交）參考答案：x問題解析：10. Hash表的平均查找長度與處理沖突的方法無關(guān)。（）答題：對 *錯（已提交）參考答案：x問題解析：當前頁有10題，你已做10題，已提交10題

48、，其中答對10題。11. 負載因子（裝填因子）是散列表的一個重要參數(shù)，它反映散列表的裝滿程 度。（）答題：*對錯（已提交）參考答案：“問題解析：12. 散列法的平均檢索長度不隨表中結(jié)點數(shù)目的增加而增加，而是隨負載因子的增大而增大。（）答題：*對錯（已提交）參考答案：“問題解析：13. 哈希表的結(jié)點中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。（）答題：對 *錯（已提交）參考答案：x問題解析：14. 若散列表的負載因子a <1，則可避免碰撞的產(chǎn)生。（）答題：對.*錯（已提交）參考答案：X問題解析：15. 查找相同結(jié)點的效率折半查找總比順序查找高。（）答題：對.*錯.（已提交）參考答案：x問題

49、解析：16. 用向量和單鏈表表示的有序表均可使用折半查找方法來提高查找速度。（）答題： 對*錯（已提交）參考答案：X 問題解析：17. 在索引順序表中，實現(xiàn)分塊查找，在等概率查找情況下，其平均查找長度不僅與表中元素個數(shù)有關(guān)，而且與每塊中元素個數(shù)有關(guān)。（）答題：對錯（已提交）參考答案：“ 問題解析：18. 順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。（）答題：對錯（已提交）參考答案：“ 問題解析：19. 折半查找法的查找速度一定比順序查找法快。（）答題： 對*錯（已提交）參考答案：X 問題解析：20. 就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。（）答題： 對*錯（已提交

50、）參考答案：X 問題解析：當前頁有2題，你已做2題，已提交2題，其中答對0題。21. 要進行線性查找，則線性表 A ;要進行二分查找，則線性表 B ;要進行散列杳找，則線性表C 。某順序存儲的表格，其中有90000個元素，已按關(guān)鍵項的值的上升順序排列。 現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關(guān)鍵項的值皆不相 同。當用順序查找法查找時，平均比較次數(shù)約為D，最大比較次數(shù)為 E 。供選擇的答案：AC:必須以順序方式存儲必須以鏈表方式存儲必須以散列方式存儲 既可以以順序方式，也可以以鏈表方式存儲 必須以順序方式存儲且數(shù)據(jù)元素已按值遞增或遞減的次序排好 必須以鏈表方式存儲且數(shù)據(jù)元素已按值

51、遞增或遞減的次序排好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 是一種對順序和鏈式存儲結(jié)構(gòu)均適用的方法。供選擇的答案：A :順序存儲線性表非順序存儲非線性表順序存儲非線性表非順序存儲線性表B : 不需要移動結(jié)點，不需改變結(jié)點指針不需要移動結(jié)點，只需改變結(jié)點指針只需移動結(jié)點，不需改變結(jié)點指針既需