2018年度8-華工-大大數(shù)據(jù)結(jié)構(gòu)(含課程設(shè)計)-隨堂練習(xí)

1、實用標(biāo)準(zhǔn)文案 第一章 緒論第一節(jié) 數(shù)據(jù)結(jié)構(gòu)的興起 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有2題，你已做2題，已提交2題，其中答對0題。 1. （判斷題）數(shù)據(jù)元素是數(shù)據(jù)的最小單位。（） 答題：亦對.N 錯.（已提交） 參考答案：X 問題解析： 2. （判斷題）記錄是數(shù)據(jù)處理的最小單位。（） 答題：對. 錯.（已提交） 參考答案：X 問題解析： 第一章 緒論第二節(jié)基本概念和術(shù)語 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有5題，你已做5題，已提交5題，其中答對0題。 1. （單選題）非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：（） A） 一對多關(guān)系B）

2、多對多關(guān)系C）多對一關(guān)系D） 一對一關(guān)系 答題：A. 口 B. C. D.（已提交） 參考答案：B 問題解析： 2. （單選題）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的結(jié)構(gòu)；（） A）存儲 B）物理 C）邏輯 D）物理和存儲 答題：W A. B. C. W D.（已提交） 參考答案：C 問題解析： 3. （判斷題）數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系。（） 答題：對. 錯.（已提交） 參考答案：X 問題解析： 4. （判斷題）數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)的實際存儲形式。（） 答題：對. 錯.（已提交） 參考答案：“ 問題解析： 5. （判斷題）在順序存儲結(jié)構(gòu)中，有時也存儲數(shù)據(jù)結(jié)

3、構(gòu)中元素之間的關(guān)系。（） IQ |C 答題：對. 錯.（已提交） 參考答案：X 問題解析： 第一章 緒論第三節(jié) 面向?qū)ο笈c數(shù)據(jù)結(jié)構(gòu) 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有1題，你已做1題，已提交1題，其中答對0題。 1. （判斷題）數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)。（） IQ |C 答題：對. 錯.（已提交） 參考答案：x 問題解析： 第一章 緒論第四節(jié) 算法描述與分析 精彩文檔 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有7題，你已做7題，已提交7題，其中答對0題 1. （單選題）算法分析的目的是：（） A）找岀數(shù)據(jù)結(jié)構(gòu)的合理性

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

5、所用計算機有關(guān)。（） 答題：對. 錯.（已提交） 參考答案：X 問題解析： 2. （單選題）下面關(guān)于線性表的敘述中，錯誤的是哪一個？（） A 線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。 B 線性表采用順序存儲，便于進行插入和刪除操作。 C 線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。 D 線性表采用鏈接存儲，便于插入和刪除操作。 答題：A. B. C. D.（已提交） 參考答案：B 問題解析： 3. （單選題）線性表是具有n個（）的有限序列（n0 ）。 A .表元素 B .字符 C .數(shù)據(jù)元素 D .數(shù)據(jù)項 E.信息項 答題：匚 A. B. C. D.（已提交） 參考答案：C 問題解

6、析： 4. （單選題）若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運 算，則利用（）存儲方式最節(jié)省時間。 A 順序表 B 雙鏈表 C 帶頭結(jié)點的雙循環(huán)鏈表D 單循環(huán)鏈表 答題：耳耳.耳.耳.（已提交） 參考答案：A 問題解析： 5. （單選題）某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素, 則采用（）存儲方式最節(jié)省運算時間。 A 單鏈表 B 僅有頭指針的單循環(huán)鏈表C 雙鏈表D 僅有尾指針的單循環(huán)鏈表 答題：1 A. B. C.圧 D.（已提交） 參考答案： D 問題解析: 6.（單選題） 設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選

7、用（）最節(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 問題解析:

8、9.（單選題） 鏈表不具有的特點是（） A 插入、 刪除不需要移動元素B.可隨機訪問任一元素C 不必事先估計存儲空間D 所 需空間與線性長度成正比 答題：A. V B. C.匕 D.(已提交) 參考答案：B 問題解析： 10. (單選題)(1)靜態(tài)鏈表既有順序存儲的優(yōu)點，又有動態(tài)鏈表的優(yōu)點。所以，它存取表中第i 個元素的時間與i無關(guān)。靜態(tài)鏈表中能容納的元素個數(shù)的最大數(shù)在表定義時就確定了，以后 不能增加。(3)靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動。以上錯 誤的是() A ( 1 )，( 2 )B.( 1) C . ( 1 )，( 2 ) ,(3) D . ( 2 ) 答題

9、： 口 A.丄 B. 3 c. 口 D.(已提交) 參考答案：B 問題解析： 第二章線性表 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。 11. (單選題)若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的 時間復(fù)雜度為()(1=itop0 B. ST-top=0 C. ST-topvmO D. ST-top=mO 答題：a. b. c. d.（已提交） 參考答案：B 問題解析： 4. （單選題）判定一個隊列 QU （最多元素為 mO ）為滿隊列的條件是（） A. QU-rear QU-front

10、 = = m0B. QU-rear QU-front 1= = m0 C. QU-front = = QU-rearD. QU-front = = QU-rear+1 答題：現(xiàn)亂鼻現(xiàn)（已提交） 參考答案：A 問題解析： 5. （單選題）數(shù)組Q：n用來表示一個循環(huán)隊列，f為當(dāng)前隊列頭元素的前一位置，r為隊尾 元素的位置，假定隊列中元素的個數(shù)小于n,計算隊列中元素的公式為（） （A） r f; （B）（ n+ f r） % n; （C） n + r f; （D）（ n + r f） % n rr ri c c 答題：A. B. C. D.（已提交） 參考答案：D 問題解析： 6. （判斷題）消除遞

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

12、的入棧和岀棧組合操作， 所得的輸岀序列也一定相同。（） 答題：對. 錯.（已提交） 參考答案：X 問題解析： 第三章棧、隊列 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。 11. （判斷題）有n個數(shù)順序（依次）進棧，岀棧序列有 Cn種，Cn=1/ （n+1 ） * （2n ） !/（n!）*（n!） （） 答題：對.門錯.（已提交） 參考答案：“ 問題解析： 12. （判斷題）棧與隊列是一種特殊操作的線性表。（） 答題：對.錯（已提交） 參考答案：“ 問題解析： 13. （判斷題）若輸入序列為1,2,3,4,5,6,則

13、通過一個?？梢暂攲缧蛄?,2,5,6,4,1。（） r r 答題：對. 錯.（已提交） 參考答案：“ 問題解析： 14. （判斷題）棧和隊列都是限制存取點的線性結(jié)構(gòu)。（） 答題：韶對.E 錯.（已提交） 參考答案：“ 問題解析： 15. （判斷題）若輸入序列為1 , 2 , 3 , 4 , 5 , 6，則通過一個棧可以輸岀序列1 , 5 , 4 , 6 , 2, 3 o （） 答題：對.錯.（已提交） 參考答案：X 問題解析： 16. （判斷題）任何一個遞歸過程都可以轉(zhuǎn)換成非遞歸過程。（） 答題： 對.二 錯.（已提交） 參考答案： 問題解析： 17. （判斷題）只有那種使用了局部變量的遞歸過

14、程在轉(zhuǎn)換成非遞歸過程時才必須使用棧。（） a in 答題：對. 錯.（已提交） 參考答案：X 問題解析： 18. （判斷題）隊列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后岀型結(jié) 構(gòu)。（） 答題：對. 錯.（已提交） 參考答案：X 問題解析： 19. （判斷題）通常使用隊列來處理函數(shù)或過程的調(diào)用。（） 答題：對. 錯.（已提交） 參考答案：X 問題解析： 20. （判斷題）隊列邏輯上是一個下端和上端既能增加又能減少的線性表。（） 答題：對. 錯.（已提交） 參考答案：“ 問題解析： 第四章串 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有8題，你已做8題

15、，已提交8題，其中答對0題。 1. （單選題）下面關(guān)于串的的敘述中，哪一個是不正確的？（） A 串是字符的有限序列B.空串是由空格構(gòu)成的串 C 模式匹配是串的一種重要運算D 串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?ic n o in 答題：A.B. C. D.（已提交） 參考答案：B 問題解析： 2. （單選題）若串 S1= ABCDEFG , S2= 9898 ,S3= # ,S4= 012345 ，執(zhí)行 con cat（replace（S1,substr（S1,le ngth（S2）,le ngth（S3）,S3）,substr（S4,i ndex（S2, 8 ）,length（S2）其

16、結(jié)果為（）。 A. ABC#G0123 B. ABCD#2345 C. ABC#G2345 D . ABC#2345 E. ABC#G1234 F. ABCD#1234 G . ABC#01234 答題: r A. r B. Z C. 口 D. E.（已提交） 參考答案：E 問題解析： 3. （單選題）設(shè)有兩個串p和q，其中q是p的子串，求q在p中首次岀現(xiàn)的位置的算法稱為（） A 求子串 B 聯(lián)接 C 匹配 D 求串長 答題： V A. V B.切 C. 2 D.（已提交） 參考答案：C 問題解析： 4. （單選題）已知串S= aaab ，其Next數(shù)組值為（）。 A 0123 B 1123

17、C. 1231 D . 1211 答題：目 A. a B. C.録 D.（已提交） 參考答案：A 問題解析： 5. （單選題）串a(chǎn)babaaababaa 的 next 數(shù)組為（）。 A 012345678999B. 012121111212 C. 011234223456 D . 0123012322345 廠 in廣巧 答題：A.B. C. D.（已提交） 參考答案：C 問題解析： 6. （判斷題）KMP算法的特點是在模式匹配時指示主串的指針不會變小。（） Ip c 答題：對. 錯.（已提交） 參考答案：“ 問題解析： 7. （判斷題）設(shè)模式串的長度為 m,目標(biāo)串的長度為 n,當(dāng)n m且處理

18、只匹配一次的模式時，樸 素的匹配（即子串定位函數(shù)）算法所花的時間代價可能會更為節(jié)省。（） 答題：日對.口 錯.（已提交） 參考答案：“ 問題解析： 8. （判斷題）串是一種數(shù)據(jù)對象和操作都特殊的線性表。（） IC ic 答題：對. 錯.（已提交） 參考答案：“ 問題解析： 第五章多維數(shù)組、廣義表 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。 1. （單選題）設(shè)有一個10階的對稱矩陣 A，采用壓縮存儲方式，以行序為主存儲，a11為第一元 素，其存儲地址為 1，每個元素占一個地址空間，則 a85的地址為（）。 A. 13

19、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+141B .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=（）

20、A.808 B.818 C.1010 D .1020 答題： A.整 B.幻 C. D 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 （即該元素下標(biāo)i=66 ，j=65 ），在B數(shù)

21、組中的位置 K為（）。供選擇的 答案： A .198 B .195 C .197 答題：匕 A.門 B. 1 C. 1 D.（已提交） 參考答案：B 問題解析： 6. (單選題)二維數(shù)組A的每個元素是由6個字符組成的串，其行下標(biāo)i=0,1,8,列下標(biāo) j=1,2,。若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以行序為主序方式將其下三角形的元素(包括主對角線上所有元 素)依

22、次存放于一維數(shù)組B : 1 . . (n(n+1)/2 中，則在B中確定aij (ij )的位置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. a B.習(xí) C.巨 D.(已提交) 參考答案：B 問題解析： 8. (單選題)設(shè)A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在 一維數(shù)組B1 . . n(n+1)/2中，對上述任一元素aij(1 i，j n，且i0)個結(jié)點的完全二叉樹的深度為。 (A) elog2(n) u ( B ) ? log2(n)?(C ) ? log2

23、(n) ?+1(D) elog2(n)+1 u 答題：目 A. B.冒 C.龍 D.(已提交) 參考答案：C 問題解析: 4. （單選題）把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是 （A）唯一的 （E）有多種 （C）有多種，但根結(jié)點都沒有左孩子 （D）有多種，但根結(jié)點都沒有右孩子 答題: D.（已提交） 參考答案：A 問題解析: 5. （判斷題）二叉樹是度為2的有序樹。（） 答題：對.錯.（已提交） 參考答案：X 問題解析: 6. （判斷題）完全二叉樹一定存在度為1的結(jié)點。（） 答題： 對.二 錯.（已提交） 參考答案：X 問題解析： 7. （判斷題）對于有N個結(jié)點的二叉樹，其高度為Iog2n

24、。（） c C 答題：對. 錯.（已提交） 參考答案：X 問題解析: 8. （判斷題）深度為K的二叉樹中結(jié)點總數(shù)w2k-1。（） 答題：對.口 錯.（已提交） 參考答案：“ 問題解析： 9. （判斷題）二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息（他們反映的信息不獨立 ） （） 答題：對. 錯.（已提交） 參考答案：“ 問題解析： 10. （判斷題）二叉樹的遍歷結(jié)果不是唯一的。（） 答題：對. 錯.（已提交） 參考答案：“ 問題解析： 第六章樹、二叉樹 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。 11. （判斷

25、題）二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序。（） 答題: 錯.（已提交） 參考答案：“ 問題解析： 12. （判斷題）樹可用投影法進行中序遍歷。（） 答題：W對.錯.（已提交） 參考答案：X 問題解析: 13. （判斷題）一個樹的葉結(jié)點，在前序遍歷和后序遍歷下，皆以相同的相對位置岀現(xiàn)。（） 答題：心對.心錯.（已提交） 參考答案：“ 問題解析： 14. （判斷題）二叉樹的前序遍歷并不能唯一確定這棵樹，但是，如果我們還知道該樹的根結(jié)點是 那一個，則可以確定這棵二叉樹。（） 答題：匚對.口 錯.（已提交） 參考答案：X 問題解析： 15. （判斷題）一棵一般樹的結(jié)點的前序遍歷和后序遍歷分別與

26、它相應(yīng)二叉樹的結(jié)點前序遍歷和 后序遍歷是一致的。（） 答題： 對.錯.（已提交） 參考答案：X 問題解析: 16. （判斷題）對一棵二叉樹進行層次遍歷時，應(yīng)借助于一個棧。（） 答題：對.錯.（已提交） 參考答案：X 問題解析: 17. （判斷題）用樹的前序遍歷和中序遍歷可以導(dǎo)岀樹的后序遍歷。 答題：對.錯.（已提交） 參考答案：X 問題解析: 18.（判斷題）采用二叉鏈表作存儲結(jié)構(gòu), 樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是 樣的。（） 答題：D 對.錯.（已提交） 參考答案：“ 問題解析： 19. （判斷題）用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點。（） 答題：匚對.匚錯.（

27、已提交） 參考答案：X 問題解析： 20. （單選題）樹是結(jié)點的有限集合，它A根結(jié)點，記為To其余的結(jié)點分成為 m （m 0）個B 的集合T1 , T2，Tm，每個集合又都是樹，此時結(jié)點T稱為Ti的父結(jié)點，Ti稱為T的子 結(jié)點（1 i m ）。一個結(jié)點的子結(jié)點個數(shù)為該結(jié)點的C o 供選擇的答案 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 ir f ri r 答題：A. B. C. D.（已提交） 參考答案：B 問題解析： 第七章圖 隨

28、堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。 1.（單選題） 在一個圖中， 所有頂點的度數(shù)之和等于圖的邊數(shù)的 倍。 A . 1/2 B. 1 C. 2 D. 4 答題： A. B. 廠C.廠 D. （已提交） 參考答案： C 問題解析： 2.（單選題） 在一個有向圖中，所有頂點的入度之和等于所有頂點的岀度之和的 倍。 A . 1/2 B. 1 C. 2 D. 4 r C CIO 答題： A. I B. c D. （已提交） 參考答案： B 問題解析： 3.（單選題） 有8個結(jié)點的無向圖最多有 _ _條邊。 A . 14

29、B. 28 C. 56 D. 112 廠 答題： A. B. 1C. 1 D. （已提交） 參考答案： B 問題解析： 4.（單選題） 有8個結(jié)點的無向連通圖最少有 _條邊。 A. 5 B .6 C. 7 D. 8 ir 答題： A.門 B. C. D. （已提交） 參考答案： C 問題解析： 5. （單選題）有8個結(jié)點的有向完全圖有條邊。 A. 14 B. 28 C. 56 D. 112 答題：口 A. 口 B. C. 口 D.（已提交） 參考答案：C 問題解析： 6. （單選題）用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常是采用_來實現(xiàn)算法的。 A 棧 B.隊列 C.樹D.圖 答題： 門 A.二

30、 B. V C. D.（已提交） 參考答案：B 問題解析： 7. （單選題）用鄰接表表示圖進行深度優(yōu)先遍歷時，通常是采用來實現(xiàn)算法的。 A 棧 B.隊列 C.樹D.圖 答題： 目 A.叮 B.習(xí) C.巨 D.（已提交） 參考答案：A 問題解析： 8. （單選題）已知圖的鄰接矩陣，根據(jù)算法思想，則從頂點0岀發(fā)按深度優(yōu)先遍歷的結(jié)點序列是 0111101 1001001 1000100 110 0 110 1011010 0001101 _1100010_ A . 0 2 4 3 1 5 6 B. 0 1 3 6 5 4 2 C. 0 4 2 3 1 6 5 D. 0 3 6 1 5 4 2 答題：

31、巨 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 r r n r 答題：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

32、1 3 4 2 5 6 IC- f Cl C 答題：A. B. C. D.（已提交） 參考答案：B 問題解析： 第七章圖 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。 11. （判斷題）樹中的結(jié)點和圖中的頂點就是指數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素。（） 答題：2 對.2 錯.（已提交） 參考答案：“ 問題解析： 12. （判斷題）在n個結(jié)點的無向圖中，若邊數(shù)大于n-1,則該圖必是連通圖。（） 答題：匸對. 錯.（已提交） 參考答案：x 問題解析： 13. （判斷題）有e條邊的無向圖，在鄰接表中有e個結(jié)點。（） 答題：對.山錯.（已

33、提交） 參考答案：x 問題解析： 14. （判斷題）有向圖中頂點 V的度等于其鄰接矩陣中第V行中的1的個數(shù)。（） lr r 答題：對. 錯.（已提交） 參考答案：X 問題解析： 15. （判斷題）強連通圖的各頂點間均可達。（） Ip Ip 答題：對. 錯.（已提交） 參考答案： 問題解析： 16. （判斷題）強連通分量是無向圖的極大強連通子圖。（） 答題：D 對.錯.（已提交） 參考答案：X 問題解析： 17. （判斷題）連通分量指的是有向圖中的極大連通子圖。（） 答題：匚對.匚錯.（已提交） 參考答案：X 問題解析： 18. （判斷題）鄰接多重表是無向圖和有向圖的鏈?zhǔn)酱鎯Y(jié)構(gòu)。（） n n

34、答題：對. 錯.（已提交） 參考答案：X 問題解析： 19. （判斷題）十字鏈表是無向圖的一種存儲結(jié)構(gòu)。（） r r 答題：對. 錯.（已提交） 參考答案：X 問題解析： 20. （判斷題）無向圖的鄰接矩陣可用一維數(shù)組存儲。（） ir o 答題：對. 錯.（已提交） 參考答案：“ 問題解析： 第七章圖 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有5題，你已做5題，已提交5題，其中答對0題。 21. （判斷題）用鄰接矩陣法存儲一個圖所需的存儲單元數(shù)目與圖的邊數(shù)有關(guān)。（） 答題：對. 錯.（已提交） 參考答案：X 問題解析： 22. （判斷題）有n個頂點的無向圖，采用鄰接

35、矩陣表示，圖中的邊數(shù)等于鄰接矩陣中非零元素之 和的一半。（） 答題：對.心錯.（已提交） 參考答案：“ 問題解析： 23. （判斷題）有向圖的鄰接矩陣是對稱的。（） 答題：對. 錯.（已提交） 參考答案：X 問題解析： 24. （判斷題）無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。（） If*- 曠. 答題：對. 錯.（已提交） 參考答案：X 問題解析： 25. （判斷題）鄰接矩陣適用于有向圖和無向圖的存儲，但不能存儲帶權(quán)的有向圖和無向圖，而只 能使用鄰接表存儲形式來存儲它。（） 答題：對. 錯.（已提交） 參考答案：X 問題解析： 第八章動態(tài)存儲管理 隨堂練習(xí)提交截止時

36、間：2017-12-15 23:59:59 當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。 1. （單選題）（）在表長為n的鏈表中進行線性查找，它的平均查找長度為 A. ASL=n ; B . ASL=（n + 1 ）/2; C. ASL= +1 ; D . ASLlog2（n +1）-1 r r ic c 答題：A. B. C. D.（已提交） 參考答案：B 問題解析： 2. （單選題）（）折半查找有序表（4，6，10, 12，20，30，50，70，88，100 ）。若查找 表中元素58，則它將依次與表中比較大小，查找結(jié)果是失敗。 A. 20，70，30，50 B . 30，8

37、8，70，50 C. 20，50 D . 30，88，50 答題: A. Cl FT U B. C. D.（已提交） 參考答案：A 問題解析： 3. （單選題）（）對22個記錄的有序表作折半查找，當(dāng)查找失敗時，至少需要比較次關(guān)鍵字。 A. 3 B. 4 C. 5 D.6 r c c r 答題：A. B. C. D.（已提交） 參考答案：C 問題解析: 4. （單選題）（）鏈表適用于查找 A 順序 B 二分法 C 順序，也能二分法D 隨機 答題：M A. 打B. n C.回 D.（已提交） 參考答案： A 問題解析： 5.（單選題） ( ）折半搜索與二叉搜索樹的時間性能 A.相同 B. 完全不同

38、 C .有時不相同D.數(shù)量級都是 0 （Iog2n ） 答題： A. B. r C. D.（已提交） 參考答案： C 問題解析： 6. （判斷題）采用線性探測法處理散列時的沖突，當(dāng)從哈希表刪除一個記錄時，不應(yīng)將這個記錄 的所在位置置空，因為這會影響以后的查找。（） 答題：口對.D 錯.（已提交） 參考答案：“ 問題解析： 7. （判斷題）在散列檢索中，“比較”操作一般也是不可避免的。（） 答題：對. 錯.（已提交） 參考答案：“ 問題解析： 8. （判斷題）散列函數(shù)越復(fù)雜越好，因為這樣隨機性好，沖突概率小。（） |C |r 答題：對. 錯.（已提交） 參考答案：X 問題解析： 9. （判斷題）

39、哈希函數(shù)的選取平方取中法最好。（） 答題： 對.Z 錯.（已提交） 參考答案： x 問題解析： 10. （判斷題）Hash表的平均查找長度與處理沖突的方法無關(guān)。（） 答題：對. 錯.（已提交） 參考答案：x 問題解析： 第八章動 力態(tài)存儲管理 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。 11.（判斷題）負載因子（裝填因子）是散列表的一個重要參數(shù)，它反映散列表的裝滿程度。（） 答題： 對.錯.（已提交） 參考答案： 問題解析： 12. （判斷題）散列法的平均檢索長度不隨表中結(jié)點數(shù)目的增加而增加，而是隨負載因子的增大而

40、增大。（） 答題： 對.錯.（已提交） 參考答案： 問題解析： 13. （判斷題）哈希表的結(jié)點中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。（） 答題： 對.錯.（已提交） 參考答案：X 問題解析： 14. （判斷題）若散列表的負載因子a 1 ,則可避免碰撞的產(chǎn)生。（） 答題：韶對.E 錯.（已提交） 參考答案：X 問題解析： 15. （判斷題）查找相同結(jié)點的效率折半查找總比順序查找高。（） 答題：對. 錯.（已提交） 參考答案：X 問題解析： 16. （判斷題）用向量和單鏈表表示的有序表均可使用折半查找方法來提高查找速度。（） n in 答題：對. 錯.（已提交） 參考答案：X 問題解析： 1

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

42、態(tài)存儲管理 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有2題，你已做2題，已提交2題，其中答對0題。 21. （單選題）要進行線性查找，則線性表A ;要進行二分查找，則線性表B ;要進行散列查 找，則線性表 C。 某順序存儲的表格，其中有 90000個元素，已按關(guān)鍵項的值的上升順序排列?，F(xiàn)假定對各個 元素進行查找的概率是相同的，并且各個元素的關(guān)鍵項的值皆不相同。當(dāng)用順序查找法查找時， 平均比較次數(shù)約為D，最大比較次數(shù)為E。 供選擇的答案： AC :必須以順序方式存儲必須以鏈表方式存儲必須以散列方式存儲 既可以以順序方式，也可以以鏈表方式存儲 必須以順序方式存儲且數(shù)據(jù)元

43、素已按值遞增或遞減的次序排好 必須以鏈表方式存儲且數(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:不需要移

44、動結(jié)點，不需改變結(jié)點指針不需要移動結(jié)點，只需改變結(jié)點指針 只需移動結(jié)點，不需改變結(jié)點指針既需移動結(jié)點，又需改變結(jié)點指針 C :順序查找循環(huán)查找條件查找二分法查找 D:順序查找隨機查找二分法查找分塊查找 E:效率較低的線性查找效率較低的非線性查找 效率較高的非線性查找效率較高的線性查找 因此本題選擇（） A：B:C: c c E c 答題：A. B. C. D.（已提交） 參考答案：A 問題解析： 第九章查找表 隨堂練習(xí)提交截止時間：2017-12-15 23:59:59 當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。 1.（單選題）將5個不同的數(shù)據(jù)進行排序，至多需要比較次 A .

45、8 B . 9 C. 10 D.25 答題：目A. fB. C.且 D.（已提交） 參考答案：C 問題解析： 2. （單選題）排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素 進行比較，將其放入已排序序列的正確位置上的方法，稱為 A.希爾排序 B .冒泡排序 C .插入排序D .選擇排序 答題：A. ripr B.C. 3 D.（已提交） 參考答案：C 問題解析： 3. （單選題）從未排序序列中挑選兀素，并將其依次插入已排序序列（初始時為空）的一端的方 法，稱為 A.希爾排序 B .歸并排序 C .插入排序D .選擇排序 答題：A. 廣B. C C. C D.（已提交） 參考答案：D 問題解析： 4. （單選題）對n個不同的排序碼進行冒泡排序，在下列哪種情況下比較的次數(shù)最多。 A .從小到大排列好的B .從大到小排列好的C .元素?zé)o序 D .元素基本有序 答題：幻 A. B. C.幻 D.(已提交) 參考答案： B 問題解析: 5.（單選題） 對n個不同的排序碼進行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為 A. n+1 B . n C . n-1 D . n(n-1)/2 答題： A. B. C. D.