1、2017-華工-數(shù)據(jù)結(jié)構(gòu)（含課程設(shè)計(jì)）-隨堂練習(xí)第一章緒論第一節(jié)數(shù)據(jù)結(jié)構(gòu)的興起隨堂練習(xí)提交截止時(shí)間：2017-12-15 23:59:59當(dāng)前頁有2題，你已做2題，已提交2題，其中答對0題1.（判斷題）數(shù)據(jù)元素是數(shù)據(jù)的最小單位。()答題：對.二錯(cuò).（已提交）參考答案：x問題解析：2.（判斷題）記錄是數(shù)據(jù)處理的最小單位。()答題：鳥對丄；錯(cuò).（已提交）參考答案：x問題解析：第一章緒論第二節(jié)基本概念和術(shù)語隨堂練習(xí)提交截止時(shí)間： 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)系答題： HI A. EJ B. U C. n D.（已提交）參考答案：B問題解析：2. （單選題）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的結(jié)構(gòu)；（）A）存儲(chǔ) B）物理C）邏輯 D）物理和存儲(chǔ)答題：E3 A.二 B.目 C. E D.（已提交）參考答案：C問題解析：3. （判斷題）數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。（）答題：匚對.口 錯(cuò).（已提交）參考答案：x問題解析：4. （判斷題）數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。（）參考答案：V問題解析：5. （判斷題）在順序存儲(chǔ)結(jié)構(gòu)中，有時(shí)也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。（）答題：對.口 錯(cuò)

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

4、（已提交）參考答案：C問題解析：2. （單選題）算法分析的兩個(gè)主要方面是：（）A）空間復(fù)雜性和時(shí)間復(fù)雜性 B）正確性和簡明性C）可讀性和文檔性D）數(shù)據(jù)復(fù)雜性和程序復(fù)雜性答題：口A.B.C. D.（已提交）參考答案：A問題解析：3. （單選題）計(jì)算機(jī)算法指的是：（）D）調(diào)度方法A）計(jì)算方法B）排序方法 C）解決問題的有限運(yùn)算序列參考答案：C問題解析：4. （判斷題）算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計(jì)算機(jī)有關(guān)。（）答題：對錯(cuò).（已提交）參考答案：X問題解析：5. （判斷題）健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而岀現(xiàn)莫名其妙的狀態(tài)。（）答題：E對.E 錯(cuò).（已提交）參考答案：v問題解析：6. （判斷

5、題）算法可以用不同的語言描述，如果用C語言或PASCAL語言等高級語言來描述,則算法實(shí)際上就是程序了。（）答題：詔對. 錯(cuò).（已提交）參考答案：X問題解析：7. （判斷題）程序一定是算法。（）答題：N對.E3 錯(cuò).（已提交）參考答案：X問題解析：第二章線性表隨堂練習(xí)提交截止時(shí)間： 2017-12-15 23:59:59當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。1. （單選題）下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)？（）A 存儲(chǔ)密度大 B 插入運(yùn)算方便C 刪除運(yùn)算方便D 可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示答題：直 A. B.遼 C.回 D.（已提交）參考答案：A問題解析：2. （單選題）

6、下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（）A 線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。B 線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。C 線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。D 線性表采用鏈接存儲(chǔ)，便于插入和刪除操作。答題：巨 A. E3 B. 3 C.二 D.（已提交）參考答案：B問題解析：3. （單選題）線性表是具有n個(gè)（）的有限序列（n0 ）。A .表元素 B .字符 C .數(shù)據(jù)元素 D .數(shù)據(jù)項(xiàng) E .信息項(xiàng)答題： 二 A. L3 B.二 C.二 D.（已提交）參考答案：C問題解析：4. （單選題）若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪

7、除運(yùn) 算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。A 順序表 B 雙鏈表 C 帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D 單循環(huán)鏈表答題： HI a. U B. J C. D.（已提交）參考答案：A問題解析：5. （單選題）某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素， 則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A 單鏈表 B 僅有頭指針的單循環(huán)鏈表C 雙鏈表 D 僅有尾指針的單循環(huán)鏈表答題：A. 11 B. C. D.（已提交）參考答案：D問題解析：6. （單選題）設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用（）最節(jié)省時(shí)間。A .單鏈表 B .單循環(huán)鏈表C .帶尾指針的單循環(huán)鏈表D .帶頭

8、結(jié)點(diǎn)的雙循環(huán)鏈表答題：EZ a. E3 b. *m|c w|d （已提交）參考答案：D問題解析：7. （單選題）若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié) 點(diǎn)。 則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A .單鏈表 B .雙鏈表 C .單循環(huán)鏈表 D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表答題：匕 A.凸 B. f C.亠；D.（已提交）參考答案：D問題解析：8. （單選題）靜態(tài)鏈表中指針表示的是（）A .內(nèi)存地址 B .數(shù)組下標(biāo)C .下一元素地址D .左、右孩子地址答題：A. QB. C.曾D.（已提交）參考答案：C問題解析:9. (單選題)鏈表不具有的特點(diǎn)是()A 插入、刪除不需要移動(dòng)元素

9、B 可隨機(jī)訪問任一元素C.不必事先估計(jì)存儲(chǔ)空間D 所需空間與線性長度成正比答題： 二 A. EJ B.二 C.二 D.(已提交)參考答案：B問題解析：10. (單選題)靜態(tài)鏈表既有順序存儲(chǔ)的優(yōu)點(diǎn)，又有動(dòng)態(tài)鏈表的優(yōu)點(diǎn)。所以，它存取表中第i個(gè)元素的時(shí)間與i無關(guān)。(2)靜態(tài)鏈表中能容納的元素個(gè)數(shù)的最大數(shù)在表定義時(shí)就確定了，以后不能增加。(3)靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動(dòng)。以上錯(cuò)誤的是()A .( 1 )，( 2) B .( 1) C .( 1 )，( 2) ,(3) D .( 2)答題：A. 11 B. C. D.(已提交)參考答案：B問題解析：隨堂練習(xí)提交截止時(shí)間：

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

11、D. QU-front = = QU-rear+1答題： U A.對 B. Hi C. Hi D.（已提交）參考答案：A問題解析：5. （單選題）數(shù)組Q：n用來表示一個(gè)循環(huán)隊(duì)列，f為當(dāng)前隊(duì)列頭元素的前一位置，r為隊(duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于n,計(jì)算隊(duì)列中元素的公式為（）（A） r f; （B）（ n + f r） % n; （C） n + r f;（D）（ n+ r f） % n答題：2 A.【* B.工 C. E3 d.（已提交）參考答案：D問題解析：6. （判斷題）消除遞歸不一定需要使用棧，此說法。（）答題：對.EI錯(cuò).（已提交）參考答案：v問題解析：7. （判斷題）棧是實(shí)現(xiàn)過

12、程和函數(shù)等子程序所必需的結(jié)構(gòu)。（）答題：匸對.二錯(cuò).（已提交）參考答案：v問題解析：8. （判斷題）兩個(gè)棧共用靜態(tài)存儲(chǔ)空間，對頭使用也存在空間溢岀問題。（）答題：也對.比錯(cuò).（已提交）參考答案：v問題解析：9. （判斷題）兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢岀機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（）答題：對丄：錯(cuò).（已提交）參考答案：V問題解析：10. （判斷題）即使對不含相同元素的同一輸入序列進(jìn)行兩組不同的合法的入棧和岀棧組合操作，所得的輸岀序列也一定相同。（）答題：對. 錯(cuò).（已提交）參考答案：X問題解析：第三章棧、隊(duì)列隨堂練習(xí)提交截止時(shí)間：2017-12-

13、15 23:59:59當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。11. （判斷題）有n個(gè)數(shù)順序（依次）進(jìn)棧，岀棧序列有 Cn種，Cn=1/ （ n+1 ） * （2n ） !/（n!）*（n!） （）答題：對.Hz 錯(cuò).（已提交）參考答案：V問題解析：12. （判斷題）棧與隊(duì)列是一種特殊操作的線性表。（）答題：對. 錯(cuò).（已提交）參考答案：V問題解析：13. （判斷題）若輸入序列為1,2,3,4,5,6,則通過一個(gè)棧可以輸岀序列 3,2,5,6,4,1。（） 答題：龍對.錯(cuò).（已提交）參考答案：V問題解析：14. （判斷題）棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。（）答題：巨對.錯(cuò).

14、（已提交）參考答案：V問題解析：15. （判斷題）若輸入序列為1，2，3, 4，5，6，則通過一個(gè)?？梢暂攲缧蛄?，5，4，6，2，3（）答題：巨對. 錯(cuò).（已提交）參考答案：X問題解析：16. （判斷題）任何一個(gè)遞歸過程都可以轉(zhuǎn)換成非遞歸過程。（）答題：4對. 錯(cuò).（已提交）參考答案：V問題解析：17. （判斷題）只有那種使用了局部變量的遞歸過程在轉(zhuǎn)換成非遞歸過程時(shí)才必須使用棧。（）答題：D對.Hz 錯(cuò).（已提交）參考答案：X問題解析：18. （判斷題）隊(duì)列是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后岀型結(jié)構(gòu)。（）答題：對. 錯(cuò).（已提交）參考答案：X問題解析：19. （判斷

15、題）通常使用隊(duì)列來處理函數(shù)或過程的調(diào)用。（）答題：對丄；錯(cuò).（已提交）參考答案：X問題解析：20. （判斷題）隊(duì)列邏輯上是一個(gè)下端和上端既能增加又能減少的線性表。（）答題：巨對.E 錯(cuò).（已提交）參考答案：V問題解析：第四章串隨堂練習(xí)提交截止時(shí)間：2017-12-15 23:59:59當(dāng)前頁有8題，你已做8題，已提交8題，其中答對0題。1. （單選題）下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（）A 串是字符的有限序列B 空串是由空格構(gòu)成的串C 模式匹配是串的一種重要運(yùn)算D 串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)答題： A. B.日 C.亠 D.（已提交）參考答案：B問題解析：2. （單選題）

16、若串 S仁ABCDEFG , S2= 9898 ,S3= # ,S4= 01 執(zhí)3行5,concat（replace（S1,substr（S1,length（S2）,length（S3）,S3）,substr（S4,index（S2, 8 ）,length（S2）其結(jié)果為（）。A . ABC#G0123B . ABCD#2345C. ABC#G2345D . ABC#2345E . ABC#G1234F . ABCD#1234G . ABC#01234答題：D a. 口 b. U c. ISmId.E.（已提交）參考答案：E問題解析：3. （單選題）設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p

17、中首次岀現(xiàn)的位置的算法稱為（）。A 求子串 B 聯(lián)接 C 匹配 D 求串長答題：a A. 口I b. c.圍 D.（已提交）參考答案：C問題解析：4. （單選題）已知串S= aaab 其Next數(shù)組值為（）。A . 0123 B . 1123 C . 1231 D. 1211答題：m a. ej b. u c.二 d.（已提交）參考答案：A問題解析：5. （單選題）串a(chǎn)babaaababaa 的 next 數(shù)組為（）。A. 012345678999 B. 012121111212 C. 011234223456 D. 0123012322345答題：；A. 口I b. d c.回 D.（已提交

18、）參考答案：C問題解析：6. （判斷題）KMP算法的特點(diǎn)是在模式匹配時(shí)指示主串的指針不會(huì)變小。（）答題：口對. 錯(cuò).（已提交）參考答案：V問題解析：7. （判斷題）設(shè)模式串的長度為 m,目標(biāo)串的長度為 n,當(dāng)nm且處理只匹配一次的模式時(shí)，樸素的匹配（即子串定位函數(shù)）算法所花的時(shí)間代價(jià)可能會(huì)更為節(jié)省。（）答題：口對. 錯(cuò).（已提交）參考答案：V問題解析：8. （判斷題）串是一種數(shù)據(jù)對象和操作都特殊的線性表。（）答題：對. 錯(cuò).（已提交） 參考答案：V問題解析:第五章多維數(shù)組、廣義表隨堂練習(xí)提交截止時(shí)間：2017-12-15 23:59:59當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題

19、。1.（單選題）設(shè)有一個(gè)10階的對稱矩陣 A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（）。A. 13 B. 33 C.18 D .40答題：A. y B.韻 C. D.（已提交）參考答案：B問題解析：2. （單選題）設(shè)有數(shù)組Ai,j，數(shù)組的每個(gè)元素長度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時(shí)，元素A5，8的存儲(chǔ)首地址為（）。A .BA+141 B.BA+180 C.BA+222 D.BA+225答題：ILS A. 2 B. 2l C.心 D.（已提交）參考答案：B問題解

20、析：3. （單選題）假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array1 . . 100， 1. 100，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，貝U LO C5，5=（）。A .808 B .818 C .1010 D .1020答題：龍 A. d B.目 C.二 D.（已提交）參考答案：B問題解析：4. （單選題）數(shù)組A0 . . 5,0 . . 6的每個(gè)元素占五個(gè)字節(jié)，將其按列優(yōu)先次序存儲(chǔ)在起始地址 為1000的內(nèi)存單元中，則元素A5，5的地址是（）。A .1175 B .1180 C .1205 D .1210答題：E A. 口 b. D C.二 D.（已提交）參考答案：A問題解析：5.

21、（單選題）將一個(gè)A1 . . 100，1 . . 100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B1 ? 298中，A中元素 A6665 （即該元素下標(biāo)i=66，j=65 ），在B數(shù)組中的位置 K為（）供選擇的答案：A .198 B .195 C .197答題：匕 A.凸 B. -3 C.亠；D.（已提交）參考答案：B問題解析：6. (單選題)二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1,8列下標(biāo)j=1,2,10若A按行先存儲(chǔ)，元素 A8,5的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素()的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。A .A8,5 B .A3,10 C.A5,8 D.A0,9答題：底

22、，A.打B.打C. UMId.(已提交)參考答案：B問題解析：7. (單選題)若對n階對稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對角線上所有元素)依次存放于一維數(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.二 B. U C.二 D.(已提交)參考答案：B問題解析：8. (單選題)設(shè)A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在一維數(shù)組B1 . . n(n+1)/2中，對上述任一元素ai

23、j(1 ,i i n且i 0）個(gè)結(jié)點(diǎn)的完全二叉樹的深度為(A ) log2(n) u (B ) ? log2(n)?(C ) ? log2(n) ? +1 (D ) log2(n)+1u答題:D.（已提交）參考答案：C問題解析：4. （單選題）把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是。（A）唯一的 （B）有多種（C）有多種，但根結(jié)點(diǎn)都沒有左孩子（D）有多種，但根結(jié)點(diǎn)都沒有右孩子答題：匕I A.二 B.也 C.匕 D.（已提交）參考答案：A問題解析：5. （判斷題）二叉樹是度為2的有序樹。（）問題解析：6. （判斷題）完全二叉樹一定存在度為1的結(jié)點(diǎn)。（）答題:f對.門錯(cuò).（已提交）參考答案：X

24、問題解析：7. （判斷題）對于有N個(gè)結(jié)點(diǎn)的二叉樹，其高度為Iog2n。（）答題：二對.錯(cuò).（已提交）參考答案：X問題解析：8. （判斷題）深度為K的二叉樹中結(jié)點(diǎn)總數(shù) 0）個(gè)_B_的集合T1，T2，Tm,每個(gè)集合又都是樹，此時(shí)結(jié)點(diǎn)T稱為Ti的父結(jié)點(diǎn)，Ti稱為T的子結(jié)點(diǎn)（Ki m。一個(gè)結(jié)點(diǎn)的子結(jié)點(diǎn)個(gè)數(shù)為該結(jié)點(diǎn)的C供選擇的答案A :有0個(gè)或1個(gè)有0個(gè)或多個(gè)有且只有1個(gè)有1個(gè)或1個(gè)以上B:互不相交允許相交允許葉結(jié)點(diǎn)相交 允許樹枝結(jié)點(diǎn)相交C :權(quán)維數(shù)次數(shù)（或度）序因此本題選擇（）A: 1，1，1B:1，1，3C:2，1,1答題：廠 a. r (B. 3C.D.（已提交）參考答案：B問題解析：第七章圖參考

25、答案：C問題解析：5. （單選題）有8個(gè)結(jié)點(diǎn)的有向完全圖有_條邊。A . 14 B. 28 C. 56 D. 112答題： Da. L3 B. U C. D.（已提交） 參考答案：C問題解析：6. （單選題）用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用A 棧 B.隊(duì)列 C.樹D.圖答題：刀 A. I; I B. C. Hl D.（已提交）參考答案：B問題解析：7. （單選題）用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時(shí)，通常是采用A 棧 B.隊(duì)列 C.樹D.圖答題： HI A. EJ B. U C.二 D.（已提交）參考答案：A問題解析：8. （單選題）已知圖的鄰接矩陣，根據(jù)算法思想，則從頂點(diǎn)來實(shí)現(xiàn)算法的

26、來實(shí)現(xiàn)算法的0岀發(fā)按深度優(yōu)先遍歷的結(jié)點(diǎn)序列是_011110r1001101100010011001101011D10D001101_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答題:D.（已提交）參考答案：C問題解析:9.（單選題）已知圖的鄰接矩陣同上題8，根據(jù)算法，則從頂點(diǎn)0岀發(fā)，按深度優(yōu)先遍歷的結(jié)點(diǎn)序列是A .0 2 4 3 1 5 6B. 0 1 3 5 6 4 2C. 0 4 2 31 6 5 D.0 1 3 4 2 5 6答題：A.目B. U C.二D.（已提交）參考答案：D問題解析

27、：10.（單選題）已知圖的鄰接矩陣同上題8，根據(jù)算法:,則從頂點(diǎn)0岀發(fā)，按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是A .0 2 4 3 6 5 1B. 0 1 3 6 4 2 5C. 0 4 2 31 5 6 D.0 1 3 4 2 5 6答題：A.凰B. Cl C.D.（已提交）參考答案：B問題解析：第七章圖隨堂練習(xí)提交截止時(shí)間：2017-12-15 23:59:59當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。11. （判斷題）樹中的結(jié)點(diǎn)和圖中的頂點(diǎn)就是指數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素。（）答題：離對. 錯(cuò).（已提交）參考答案：V問題解析：12. （判斷題）在n個(gè)結(jié)點(diǎn)的無向圖中，若邊數(shù)大于n-1,則該圖

28、必是連通圖。（）答題：匚對. 錯(cuò).（已提交）參考答案：x問題解析：13. （判斷題）有e條邊的無向圖，在鄰接表中有e個(gè)結(jié)點(diǎn)。（）答題：龍對.錯(cuò).（已提交）參考答案：X問題解析：14. （判斷題）有向圖中頂點(diǎn) V的度等于其鄰接矩陣中第V行中的1的個(gè)數(shù)。（）答題：對. 錯(cuò).（已提交）參考答案：X問題解析：15. （判斷題）強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)。（）答題：對.D 錯(cuò).（已提交）參考答案：V問題解析：16. （判斷題）強(qiáng)連通分量是無向圖的極大強(qiáng)連通子圖。（）答題：對錯(cuò).（已提交）參考答案：X問題解析：17. （判斷題）連通分量指的是有向圖中的極大連通子圖。（）答題：段對.IU 錯(cuò).（已提交）參考答

29、案：X問題解析：18. （判斷題）鄰接多重表是無向圖和有向圖的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（）答題：匚！對. 錯(cuò).（已提交）參考答案：X問題解析：19. （判斷題）十字鏈表是無向圖的一種存儲(chǔ)結(jié)構(gòu)。（）答題：對上；錯(cuò).（已提交）參考答案：X問題解析：20. （判斷題）無向圖的鄰接矩陣可用一維數(shù)組存儲(chǔ)。（）答題：對. 錯(cuò).（已提交）參考答案：V問題解析：第七章圖隨堂練習(xí)提交截止時(shí)間：2017-12-15 23:59:59當(dāng)前頁有5題，你已做5題，已提交5題，其中答對0題。21. （判斷題）用鄰接矩陣法存儲(chǔ)一個(gè)圖所需的存儲(chǔ)單元數(shù)目與圖的邊數(shù)有關(guān)。（）答題：段對.m錯(cuò).（已提交）參考答案：X問題解析：22. （判斷

30、題）有n個(gè)頂點(diǎn)的無向圖，采用鄰接矩陣表示，圖中的邊數(shù)等于鄰接矩陣中非零元素之 和的一半。（）答題：巨對.錯(cuò).（已提交）參考答案：v問題解析：23. （判斷題）有向圖的鄰接矩陣是對稱的。（）答題：對.錯(cuò).（已提交）參考答案：X問題解析：24. （判斷題）無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。（）答題：匚對.E 錯(cuò).（已提交）參考答案：X問題解析：25. （判斷題）鄰接矩陣適用于有向圖和無向圖的存儲(chǔ)，但不能存儲(chǔ)帶權(quán)的有向圖和無向圖，而只能使用鄰接表存儲(chǔ)形式來存儲(chǔ)它。（）答題：對.巧錯(cuò).（已提交）參考答案：X問題解析：第八章動(dòng)態(tài)存儲(chǔ)管理隨堂練習(xí)提交截止時(shí)間：2017-12

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

32、. 30，88，50答題： 韶 A. B. C. Hi D.（已提交）參考答案：A問題解析：3. （單選題）（）對22個(gè)記錄的有序表作折半查找，當(dāng)查找失敗時(shí)，至少需要比較一次關(guān)鍵字。A . 3 B.4C . 5 D . i6答題：匸：A.PI B.C.D.（已提交）參考答案：C問題解析：4.（單選題）(）鏈表適用于查找A 順序B .二分法 C.順序，也能二分法D 隨機(jī)答題：心A.O B.廠C.D.（已提交）參考答案：A問題解析：5.（單選題）(）折半搜索與二叉搜索樹的時(shí)間性能A.相同B.完全不同C.有時(shí)不相同D.數(shù)量級都是 0 （log2n ）答題：三A.廠 1 B. C|rC.D.（已提交）

33、參考答案：C問題解析：6. （判斷題）采用線性探測法處理散列時(shí)的沖突，當(dāng)從哈希表刪除一個(gè)記錄時(shí)，不應(yīng)將這個(gè)記錄的所在位置置空，因?yàn)檫@會(huì)影響以后的查找。（）答題：匚！對.E 錯(cuò).（已提交）參考答案：v問題解析：7. （判斷題）在散列檢索中，比較”操作一般也是不可避免的。（）答題：巨對.C 錯(cuò).（已提交）參考答案：v問題解析：8. （判斷題）散列函數(shù)越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突概率小。（）答題：匕I對.Id錯(cuò).（已提交）參考答案：x問題解析：9. （判斷題）哈希函數(shù)的選取平方取中法最好。（）答題：-3對.-3 錯(cuò).（已提交）參考答案：x問題解析：10. （判斷題）Hash表的平均查找長度與處

34、理沖突的方法無關(guān)。（）答題：對. 錯(cuò).（已提交）參考答案：X問題解析：第八章動(dòng)態(tài)存儲(chǔ)管理隨堂練習(xí)提交截止時(shí)間：2017-12-15 23:59:59當(dāng)前頁有10題，你已做10題，已提交10題，其中答對0題。11. （判斷題）負(fù)載因子（裝填因子）是散列表的一個(gè)重要參數(shù)，它反映散列表的裝滿程度。（）答題： 對.D 錯(cuò).（已提交）參考答案：V問題解析：12. （判斷題）散列法的平均檢索長度不隨表中結(jié)點(diǎn)數(shù)目的增加而增加，而是隨負(fù)載因子的增大而增大。（）答題：D 對.錯(cuò).（已提交）參考答案：V問題解析：13. （判斷題）哈希表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。（）答題：對錯(cuò).（已提交）參考答案：X問題解析：14. （判斷題）若散列表的負(fù)載因子a 1,則可避免碰撞的產(chǎn)生。（）答題：習(xí)對.冒錯(cuò).（已提交）參考答案：X問題解析：15. （判斷題）查找相同結(jié)點(diǎn)的效率折半查找總比順序查找高。（）答題：對. 錯(cuò).（已提交）參考答案：X問題解析：16. （判斷題）用向量和單鏈表表示的有序表均可使用折半查找方法來提高查找速度。（）答題：巨對.巨錯(cuò).（已提交）參考答案：X問題解析：17. （判斷題）在索引順序表中，實(shí)現(xiàn)分塊查找，在等概率查找情況下，其平均查找長度不僅與表中元素個(gè)數(shù)有關(guān)，而且與每塊中元素個(gè)數(shù)有關(guān)。（）答題：對.D 錯(cuò).（已提交）參考答案：V問題解析：18. （判斷題）