1、2017-華工-數據結構（含課程設計）-隨堂練習第一章緒論第一節數據結構的興起隨堂練習提交截止時間：2017-12-15 23:59:59當前頁有2題，你已做2題，已提交2題，其中答對0題1.（判斷題）數據元素是數據的最小單位。()答題：對.二錯.（已提交）參考答案：x問題解析：2.（判斷題）記錄是數據處理的最小單位。()答題：鳥對丄；錯.（已提交）參考答案：x問題解析：第一章緒論第二節基本概念和術語隨堂練習提交截止時間： 2017-12-15 23:59:59當前頁有5題，你已做5題，已提交5題，其中答對0題。1. （單選題）非線性結構是數據元素之間存在一種：（）A） 一對多關系B ）多對多

2、關系C）多對一關系D） 一對一關系答題： HI A. EJ B. U C. n D.（已提交）參考答案：B問題解析：2. （單選題）數據結構中，與所使用的計算機無關的是數據的結構；（）A）存儲 B）物理C）邏輯 D）物理和存儲答題：E3 A.二 B.目 C. E D.（已提交）參考答案：C問題解析：3. （判斷題）數據的邏輯結構是指數據的各數據項之間的邏輯關系。（）答題：匚對.口 錯.（已提交）參考答案：x問題解析：4. （判斷題）數據的物理結構是指數據在計算機內的實際存儲形式。（）參考答案：V問題解析：5. （判斷題）在順序存儲結構中，有時也存儲數據結構中元素之間的關系。（）答題：對.口 錯

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

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

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

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

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

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

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

10、2017-12-15 23:59:59當前頁有10題，你已做10題，已提交10題，其中答對0題。11. (單選題)若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為()(1=itop0 B. ST-top=0 C. ST-topvm0 D. ST-top=m0答題： 二 A. EJ B.二 C.二 D.（已提交）參考答案：B問題解析：4. （單選題）判定一個隊列QU （最多元素為 mO ）為滿隊列的條件是（）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. （單選題）數組Q：n用來表示一個循環隊列，f為當前隊列頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數小于n,計算隊列中元素的公式為（）（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錯.（已提交）參考答案：v問題解析：7. （判斷題）棧是實現過

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

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

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

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

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

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

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

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

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

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

22、，A.打B.打C. UMId.(已提交)參考答案：B問題解析：7. (單選題)若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數組B : 1. . (n(n+1)/2 中，則在B中確定aij (ij)的位置k的關系為()。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. (單選題)設A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在一維數組B1 . . n(n+1)/2中，對上述任一元素ai

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

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

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

26、來實現算法的0岀發按深度優先遍歷的結點序列是_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，根據算法，則從頂點0岀發，按深度優先遍歷的結點序列是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，根據算法:,則從頂點0岀發，按廣度優先遍歷的結點序列是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問題解析：第七章圖隨堂練習提交截止時間：2017-12-15 23:59:59當前頁有10題，你已做10題，已提交10題，其中答對0題。11. （判斷題）樹中的結點和圖中的頂點就是指數據結構中的數據元素。（）答題：離對. 錯.（已提交）參考答案：V問題解析：12. （判斷題）在n個結點的無向圖中，若邊數大于n-1,則該圖

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

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

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

31、-15 23:59:59當前頁有10題，你已做10題，已提交10題，其中答對0題。1. （單選題）（）在表長為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，則它將依次與表中 _比較大小，查找結果是失敗。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個記錄的有序表作折半查找，當查找失敗時，至少需要比較一次關鍵字。A . 3 B.4C . 5 D . i6答題：匸：A.PI B.C.D.（已提交）參考答案：C問題解析：4.（單選題）(）鏈表適用于查找A 順序B .二分法 C.順序，也能二分法D 隨機答題：心A.O B.廠C.D.（已提交）參考答案：A問題解析：5.（單選題）(）折半搜索與二叉搜索樹的時間性能A.相同B.完全不同C.有時不相同D.數量級都是 0 （log2n ）答題：三A.廠 1 B. C|rC.D.（已提交）

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

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