最全版專升本《數(shù)據(jù)結(jié)構(gòu)》試題答案

1、試題分類 : 專升本數(shù)據(jù)結(jié)構(gòu) _08004150 題型 :單選分?jǐn)?shù) :2個(gè)頂點(diǎn)的無向連通網(wǎng)的最小成本樹，至少有()個(gè)邊(n-1)(n-1)/2答案:C個(gè)頂點(diǎn)的連通無向圖，至少有()個(gè)邊。(m-1)(m-1)/ 2答案:C3. 空串的長度是() 。rear 指向答案:A4. 假設(shè)以數(shù)組 A 0.n-1 存放循環(huán)隊(duì)列的元素，其頭指針front 指向隊(duì)頭元素、尾指針隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為() 。A. (front+1) n=rearB. (rear+1) n=front+1=front=front答案:D5. 可以采用()這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)二叉樹的層次遍歷運(yùn)算

2、。A集合B棧C隊(duì)列D樹答案:C6. 線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。A. 隨機(jī)存取存取C順序存取D.索引存取答案:A7. 采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在刪除一個(gè)元素時(shí)，需要修改指針（）次答案:D8. 隊(duì)列的出隊(duì)操作是指（）操作。A隊(duì)頭刪除B隊(duì)尾刪除C. 隊(duì)頭插入D隊(duì)尾插入答案:A9. 在關(guān)鍵字序列（ 10,15,20,25,30 ）中，采用折半法查找25，關(guān)鍵字之間比較需要（）次答案:B10. 串下列關(guān)于串的敘述中，正確的是（） 個(gè)串的長度相等，則 2 個(gè)串相等B替換操作可以實(shí)現(xiàn)字符的刪除C空串至少包一個(gè)空格D. 個(gè)串的長度至少是1答案:B+1答案:D12. 下面敘述錯(cuò)誤的是（

3、） 。A. 在無向圖的鄰接矩陣中每行1的個(gè)數(shù)等于對(duì)應(yīng)的頂點(diǎn)度B. 借助于隊(duì)列可以實(shí)現(xiàn)對(duì)二叉樹的層遍歷C對(duì)于單鏈表進(jìn)行插入操作過程中不會(huì)發(fā)生上溢現(xiàn)象D.棧的特點(diǎn)是先進(jìn)后岀答案:C13. 算法是對(duì)某一類問題求解步驟的有限序列。其中，（）是算法具有的 5 個(gè)特性之一。A.可讀性B有窮性C正確性D健壯性答案:B14. 隊(duì)列的入隊(duì)操作是在（）進(jìn)行的。A. 任意位置B指定位置C隊(duì)尾D隊(duì)頭答案:C15. 在關(guān)鍵字序列（ 10,15,20,25,30 ）中采用折半法查找20，依次與（）關(guān)鍵字進(jìn)行了比較。,20,20,10,20答案:C16. 線性表采用帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head 為頭指針，則判斷表空的條件為

4、（） 。=NULL>next!=NULL!=NULL>next=NULL答案:D17. 隊(duì)列采用循環(huán)隊(duì)列存儲(chǔ)的優(yōu)點(diǎn)是（）A. 便于增加隊(duì)列存儲(chǔ)空間B. 防止隊(duì)列溢岀C便于隨機(jī)存取D.避免數(shù)據(jù)元素的移動(dòng)答案:D18. 在一個(gè)長度為 n 的鏈?zhǔn)綏Ｖ袑鐥?shí)現(xiàn)算法的時(shí)間復(fù)雜度為（） （1）（n）（logn）（n2）答案:A（LSD基數(shù)排序,19. 在關(guān)鍵字序列（ 149，138，165，197，176，113，127）中采用最低位優(yōu)先排序 第一趟之后所得結(jié)果為（） 。, 138 ,165,197,176,113,127, 149 ,165,197,113,127,176, 149 ,165

5、,197,113,176,127, 127 ,138,149,165,176,197答案:C20. （）是數(shù)據(jù)的邏輯結(jié)構(gòu)A. 鏈表B線性表C. 十字鏈表D. 順序表答案:B21. 數(shù)據(jù)的基本單位是（）A. 數(shù)據(jù)元素B.記錄C數(shù)據(jù)項(xiàng)D.數(shù)據(jù)對(duì)象答案:A22. 在一個(gè)長度為 n 的鏈?zhǔn)疥?duì)列中入隊(duì)實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為（） 。（n2）（logn）（1）（n）答案:C23. 以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是（） 。A. 循環(huán)隊(duì)列B. 哈希表C雙向鏈表D數(shù)組答案:D24. 基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。類類類類答案:A25. 以下數(shù)據(jù)結(jié)構(gòu)中， （）是線性結(jié)構(gòu)。A. 棧B. 特殊矩

6、陣C二維數(shù)組D.二叉樹答案:A26. 某二叉樹的前序遍歷序列和和中序遍歷序列分別為abc和bca,該二叉樹的后序遍歷序列是（）27. 若已知一個(gè)棧的入棧序列是1、2、3、4,其出棧序列不可能為 、4、3、2、4、1、2、3、4、1、3、2、1答案:B28. 隊(duì)列的出隊(duì)操作是在（）進(jìn)行的。A指定位置B. 任意位置C隊(duì)頭D.隊(duì)尾答案:C個(gè)結(jié)點(diǎn)的二叉樹，其對(duì)應(yīng)的二叉鏈表共有（）個(gè)非空鏈域 +1+1答案:B30. 下面敘述錯(cuò)誤的是（） 。A樹的結(jié)點(diǎn)度是指結(jié)點(diǎn)的分支數(shù)B. 對(duì)矩陣進(jìn)行壓縮存儲(chǔ)后無法實(shí)現(xiàn)對(duì)其元素進(jìn)行隨機(jī)訪問C. 空串的長度為零D. 借助于?？梢詫?shí)現(xiàn)對(duì)圖的深度優(yōu)先遍歷答案:B31. 采用帶頭

7、結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在插入一個(gè)元素時(shí)，需要修改指針（）次答案:D32. 如果一個(gè) huffman 樹含有 n 個(gè)葉子，則該樹必有（）的結(jié)點(diǎn) +1答案:B33. 深度為 h 的二叉樹，第 h 層至少有（）個(gè)結(jié)點(diǎn)答案:A34. 數(shù)組a1.256采用順序存儲(chǔ)，a的首地址為10，每個(gè)元素占2字節(jié)，則a21的地址是（）答案:D35. （）不是算法具有的 5 個(gè)特性之一。A. 可行性B. 正確性C有窮性D.確定性答案:B36. 深度為 n 的完全二叉樹最多有（）個(gè)結(jié)點(diǎn)+1答案:C37. 在關(guān)鍵字序列（35，10，15，20，25）中采用最低位優(yōu)先排序（LSD）基數(shù)排序，第一趟之后所得結(jié)果為（） ，

8、10， 35， 25， 15， 10 ， 35， 15， 25， 20， 35， 15， 25， 20 ， 15， 25， 3538. 線性表采用順序存儲(chǔ)的優(yōu)點(diǎn)是（） 。A便于刪除B.避免數(shù)據(jù)元素的移動(dòng)C便于隨機(jī)存取D.便于插入答案:C39. 可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)表達(dá)式中左右括號(hào)是否配對(duì)出現(xiàn)判別的運(yùn)算。A. 隊(duì)列B棧C集合D樹答案:B40. 某二叉樹的后序遍歷序列和和中序遍歷序列分別為cba和bca,該二叉樹的前序遍歷序列是（）答案:C試題分類 : 專升本數(shù)據(jù)結(jié)構(gòu) _08004150題型 :單選分?jǐn)?shù) :21. 在關(guān)鍵字序列（ 10,20,30,40,50）中,采用折半法查找 20,關(guān)

9、鍵字之間比較需要（）次答案:D2. 在一個(gè)長度為 n 的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為（） （n2）（n）（1）(log n)答案:C3. 線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。A.隨機(jī)存取存取C索引存取D.順序存取答案:A4. （）是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個(gè)字符的線性表。A. 串B數(shù)組C隊(duì)列D棧答案:Crear 指向5. 假設(shè)以數(shù)組 A 0.n-1存放循環(huán)隊(duì)列的元素，其頭指針front指向隊(duì)頭元素、尾指針隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為（）。A. （front+1） % n= =rearB. （rear+1） n= =front= =front+

10、1= =front答案:C6. 序列（ 21， 19， 37， 5， 2）經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為（）A. （19， 21， 5， 2， 37）B. （19 ， 21 ， 2， 5， 37）C. （19， 21， 37， 5， 2）D. （19， 21 ， 5， 37， 2）答案:A7. 某二叉樹的后序遍歷序列和和中序遍歷序列均為abed，該二叉樹的前序遍歷序列是（）8. 采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在刪除一個(gè)元素時(shí)，需要修改指針（）次答案:C9. n 個(gè)頂點(diǎn)的無向連通圖的生成樹，至少有（）個(gè)邊 n（n-1）/2（n-1）答案:D10. 以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語

11、是（） 。A. 雙向鏈表B循環(huán)隊(duì)列C. 哈希表D數(shù)組答案:D11. 算法的空間復(fù)雜度是對(duì)算法（）的度量。A. 空間效率B. 時(shí)間效率C健壯性D可讀性答案:A12. 深度為 h 的二叉樹，第 h 層最多有（）個(gè)結(jié)點(diǎn)答案:C13. 在具有 k 個(gè)度數(shù)為 2 的二叉樹中，必有（）個(gè)葉子結(jié)點(diǎn)+1答案:A14. 串的長度是指串中所含（）的個(gè)數(shù)。A. 相同字符B. 不同字符C不同字母D. 所有字符答案:D15. 數(shù)據(jù)的基本單位是（） 。A. 數(shù)據(jù)元素B. 數(shù)據(jù)項(xiàng)C數(shù)據(jù)對(duì)象D.記錄答案:A16. m個(gè)結(jié)點(diǎn)的二叉樹，其對(duì)應(yīng)的二叉鏈表共有（）個(gè)非空鏈域+1答案:C17. 可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)二叉樹的層

12、次遍歷運(yùn)算。A. 隊(duì)列B樹C棧D集合答案:A18. （）是數(shù)據(jù)的不可分割的最小單位。A. 數(shù)據(jù)類型B. 數(shù)據(jù)項(xiàng)C數(shù)據(jù)元素D.數(shù)據(jù)對(duì)象答案:B19. 數(shù)組 a1.m 采用順序存儲(chǔ)， a1 和 am 地址分別為 1024 和 1150 ，每個(gè)元素占 2 字節(jié)， 是（）。答案:B20. 下面敘述錯(cuò)誤的是（） 。A. 有向圖的鄰接矩陣一定是對(duì)稱的B. 具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的C. 順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系D. 對(duì)于空隊(duì)列進(jìn)行出隊(duì)操作過程中發(fā)生下溢現(xiàn)象答案:A試題分類 : 專升本數(shù)據(jù)結(jié)構(gòu) _08004150題型 :多選分?jǐn)?shù) :21. 在下列排序

13、方法中，（）的空間復(fù)雜度為 0（n）。其中，n為參加排序的元素個(gè)數(shù)A歸并排序B. 冒泡排序C選擇排序D.快速排序答案A D2. 十字鏈表適合于（）選作存儲(chǔ)結(jié)構(gòu)。A. 二叉樹B. 隊(duì)列C稀疏矩陣D.邊或弧數(shù)較少的圖答案:C, D3. 設(shè)哈希（Hash）函數(shù)為H（k）= k % 17,其中k為關(guān)鍵字，關(guān)鍵字（）是同義詞。,5,15,31,48,45,62,57,125答案:B, C, D4. 下列各項(xiàng)鍵值（）序列不是堆的。A.94，16，68，23，5B. 94，68，23，16，5C. 94，23，68，5，16D. 94，23，16，68，5答案A D5. 二叉鏈表適合作為（）的存儲(chǔ)結(jié)構(gòu)。A.

14、 隊(duì)列B. 二叉樹C樹D森林答案:B, C, D試題分類 : 專升本數(shù)據(jù)結(jié)構(gòu) _08004150題型 :多選分?jǐn)?shù) :21. 下列術(shù)語表示的數(shù)據(jù)中， （）是同義語。A. 頂點(diǎn)B結(jié)點(diǎn)C數(shù)據(jù)項(xiàng)D.數(shù)據(jù)元素答案A B, D2. 構(gòu)造哈希（Hash）函數(shù)的方法有（）等。A. 平方取中法B. 折疊法C. 除留余數(shù)法D. 開放尋址法答案A B, C3. 若已知一個(gè)棧的入棧序列是（1， 2， 3， 4），其可能出棧序列為（）A.（3，1，2，4）B. （4，3，1，2）C. （1，2，3，4）D. （4， 3， 2， 1）答案:C, D4. 在下列排序方法中，（）的最壞時(shí)間復(fù)雜度為0（n2）。其中，n為參加排

15、序的元素個(gè)數(shù)A. 選擇排序B. 冒泡排序C快速排序D.歸并排序答案A B,C5. 下列各項(xiàng)鍵值（）序列是堆的A.5，23，68，16，94B.5，23，16，68，94C.5，94，16，23，68D.5，16，23，68，94答案:B, D6. 設(shè)哈希（Hash）函數(shù)為H（k）=k%17，其中k為關(guān)鍵字，關(guān)鍵字（）是同義詞。,5,15,45,62,31,48,57,125答案:B, C, D7. 下列各項(xiàng)鍵值（）序列不是堆的A. 94， 23， 16， 68， 5B. 94， 68， 23， 16， 5C. 94， 23， 68， 5， 16D. 94， 16， 68， 23， 5答案A D

16、8. 下列邏輯結(jié)構(gòu)中，（）為線性結(jié)構(gòu)A. 隊(duì)列B棧C二叉樹D.串答案A B, D9. 數(shù)組通常采用順序存儲(chǔ)的優(yōu)點(diǎn)是（）。A. 便于增加存儲(chǔ)空間B. 防止下標(biāo)溢岀C避免數(shù)據(jù)元素的移動(dòng)D.便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取答案:D10. 深度為3的二叉樹可能的結(jié)點(diǎn)個(gè)數(shù)是（）答案:B, D下面敘述錯(cuò)誤的是（）。選擇一項(xiàng)：A. 空串的長度為零B. 對(duì)矩陣進(jìn)行壓縮存儲(chǔ)后無法實(shí)現(xiàn)對(duì)其元素進(jìn)行隨機(jī)訪問C. 借助于?？梢詫?shí)現(xiàn)對(duì)圖的深度優(yōu)先遍歷D. 樹的結(jié)點(diǎn)度是指結(jié)點(diǎn)的分支數(shù)反饋正確答案是：對(duì)矩陣進(jìn)行壓縮存儲(chǔ)后無法實(shí)現(xiàn)對(duì)其元素進(jìn)行隨機(jī)訪問題目2獲得分中的分標(biāo)記題目在關(guān)鍵字序列（35 , 10, 15, 20 , 25）中

17、采用最低位優(yōu)先排序 （LSD屋數(shù)排序，第一趟之后 所得結(jié)果為（）。15, 25選擇一項(xiàng):* A.10,20,B.20,10,C.10,20,D.20,10,反'饋正確答案是:題目3獲得分中的分35, 15, 2535, 15, 2515, 25, 3535, 25, 1510, 20, 35,標(biāo)記題目數(shù)據(jù)的基本單位是（） 選擇一項(xiàng)：A. 記錄B. 數(shù)據(jù)元素C. 數(shù)據(jù)對(duì)象D. 數(shù)據(jù)項(xiàng)反饋正確答案是：數(shù)據(jù)元素題目4獲得分中的分標(biāo)記題目的度量。算法的時(shí)間復(fù)雜度是對(duì)算法 選擇一項(xiàng)：A. 可讀性B. 空間效率* C.時(shí)間效率D.健壯性反饋正確答案是：時(shí)間效率題目5獲得分中的分標(biāo)記題目以下數(shù)據(jù)結(jié)構(gòu)

18、中，（）是線性結(jié)構(gòu)。 選擇一項(xiàng)：A. 二維數(shù)組B. 二叉樹* C.棧D.特殊矩陣反饋正確答案是：棧題目6獲得分中的分標(biāo)記題目線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。 選擇一項(xiàng)：A. Hash存取B. 順序存取C. 隨機(jī)存取D. 索引存取反饋正確答案是：隨機(jī)存取題目7獲得分中的分標(biāo)記題目可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)表達(dá)式中左右括號(hào)是否配對(duì)出現(xiàn)判別的運(yùn)算。 選擇一項(xiàng)：* A.棧B. 樹C. 隊(duì)列D. 集合反饋正確答案是：棧題目8獲得分中的分標(biāo)記題目線性表采用帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head為頭指針，則判斷表空的條件為（）選擇一項(xiàng)：A. head-next=NULLB. head!=NULLC. h

19、ead=NULLD. head-next!=NULL反饋正確答案是：head-> next=NULL題目9獲得分中的分標(biāo)記題目a21的地址是（）數(shù)組a1.256采用順序存儲(chǔ)，a的首地址為10,每個(gè)元素占2字節(jié), 選擇一項(xiàng)：A. 10B. 70* C. 50D. 30反饋正確答案是：50題目10獲得分中的分標(biāo)記題目下面敘述錯(cuò)誤的是（）。選擇一項(xiàng)：'* A.具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹是唯一的B. 單鏈表是借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系C. 無向圖的鄰接矩陣一定是對(duì)稱的D. 在順序棧的入棧操作過程中可能發(fā)生上溢現(xiàn)象反饋正確答案是：具有相冋的葉子個(gè)數(shù)和具有相冋的

20、葉子權(quán)值的赫夫曼樹是唯一的題目11獲得分中的分標(biāo)記題目在一個(gè)長度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為() 選擇一項(xiàng)：A. 0( n)B. 0(1)C. O(log n)D. 0(n 2)反饋正確答案是：0(1)題目12獲得分中的分標(biāo)記題目若二叉樹對(duì)應(yīng)的二叉鏈表共有m個(gè)非空鏈域，則該二叉樹有()個(gè)結(jié)點(diǎn)的二叉樹。選擇一項(xiàng)：A. m+1B. 2mC. m-1D. m反饋正確答案是：m-1題目13獲得分中的分標(biāo)記題目()是數(shù)據(jù)的邏輯結(jié)構(gòu)。 選擇一項(xiàng)：A. 鏈表B. 線性表C. 順序表D. 十字鏈表反饋正確答案是：線性表題目14獲得分中的分標(biāo)記題目a21的地址是()數(shù)組a1.256采用順序存儲(chǔ)，a的

21、首地址為10，每個(gè)元素占2字節(jié), 選擇一項(xiàng)：A. 30B. 10C. 50D. 70反饋正確答案是：50題目15獲得分中的分標(biāo)記題目rear假設(shè)以數(shù)組 A : 0.n-1 存放循環(huán)隊(duì)列的元素，其頭指針front指向隊(duì)頭元素、尾指針指向隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為()。選擇一項(xiàng)：A. (rear+1) % n=frontB. (front+1) % n=rearC. rear=fro ntD. rear+1=fr ont反饋正確答案是：rear=fr ont題目16獲得分中的分標(biāo)記題目深度為h的二叉樹，第h層至少有()個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)：A. 8B. 1C. 0

22、D. 16反饋正確答案是：1題目17獲得分中的分標(biāo)記題目線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求結(jié)點(diǎn)的存儲(chǔ)單元地址()選擇一項(xiàng)：A. 部分地址必須是連續(xù)的B. 必須是連續(xù)的C. 連續(xù)或不連續(xù)都可以D. 必須是不連續(xù)的反饋正確答案是：連續(xù)或不連續(xù)都可以題目18獲得分中的分標(biāo)記題目()不是算法具有的 5個(gè)特性之一。選擇一項(xiàng)：A. 確定性B. 可行性C. 正確性D. 有窮性 反饋正確答案是：正確性題目19標(biāo)記題目隊(duì)列的出隊(duì)操作是指（）操作。 選擇一項(xiàng)：A. 隊(duì)尾插入B. 隊(duì)頭刪除C. 隊(duì)尾刪除D. 隊(duì)頭插入反饋正確答案是：隊(duì)頭刪除題目20獲得分中的分標(biāo)記題目隊(duì)列采用循環(huán)隊(duì)列存儲(chǔ)的優(yōu)點(diǎn)是（） 選擇一項(xiàng)：A.

23、便于隨機(jī)存取B. 防止隊(duì)列溢出C. 避免數(shù)據(jù)元素的移動(dòng)D. 便于增加隊(duì)列存儲(chǔ)空間反饋正確答案是：避免數(shù)據(jù)元素的移動(dòng)題目21標(biāo)記題目可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的深度優(yōu)先遍歷運(yùn)算。選擇一項(xiàng)：A. 棧B. 集合C. 隊(duì)列D. 樹反饋正確答案是：棧題目22獲得分中的分標(biāo)記題目某二叉樹的前序遍歷序列和和中序遍歷序列分別為abed和bead，該二叉樹的后序遍歷序列是（）。選擇一項(xiàng)：A. ebdaB. debaC. abedD. deba反饋正確答案是：ebda題目23標(biāo)記題目隊(duì)列的出隊(duì)操作是在（）進(jìn)行的。選擇一項(xiàng)：A. 隊(duì)尾B. 任意位置C. 指定位置D. 隊(duì)頭反饋正確答案是：隊(duì)頭題目24獲得分中的

24、分標(biāo)記題目所占用的存儲(chǔ)空間大小僅與圖的頂點(diǎn)個(gè)數(shù)相關(guān)的存儲(chǔ)結(jié)構(gòu)是（）選擇一項(xiàng)：A. 鄰接表B. 鄰接矩陣C. 十字鏈表D. 逆鄰接表反饋正確答案是：鄰接矩陣題目25采用順序存儲(chǔ)的線性表，若表長為n在第i號(hào)元素之后插入一個(gè)元素時(shí)，需要移動(dòng)（）個(gè)兀素。選擇一項(xiàng)：A. i+1B. n-i+1C. iD. n-i反饋正確答案是：n-i題目26獲得分中的分標(biāo)記題目以下（）術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)選擇一項(xiàng)：A. 哈希表B. 雙向鏈表C. 線索樹D.棧反饋正確答案是：棧題目27標(biāo)記題目m個(gè)頂點(diǎn)的連通無向圖，至少有（）個(gè)邊。 選擇一項(xiàng)：A. mB. m（m-1）C. m-1D. m(m-1)/2反饋 正確答案是

25、：m-1題目28 獲得分中的分標(biāo)記題目二維數(shù)組通常采用順序存儲(chǔ)，其優(yōu)點(diǎn)是（）。選擇一項(xiàng)：A. 防止下標(biāo)溢出B. 便于增加存儲(chǔ)空間C. 便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取D. 避免數(shù)據(jù)元素的移動(dòng)反饋正確答案是：便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取題目29個(gè)結(jié)點(diǎn)的二叉樹。若二叉樹對(duì)應(yīng)的二叉鏈表共有n個(gè)非空鏈域，則該二叉樹有（）選擇一項(xiàng)：A. 2nB. n+1C. nD. n-1反饋正確答案是：n-1題目30獲得分中的分標(biāo)記題目若已知一個(gè)棧的入棧序列是1、2、3、4,其出棧序列不可能為選擇一項(xiàng)：A. 4、3、2、1B. 3、4、1、2C. 2、3、4、1D. 1、4、3、2反饋 正確答案是：3、4、1、2題目31采用帶頭

26、結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在插入一個(gè)元素時(shí), 選擇一項(xiàng)：A. 1B. 3C. 4D. 2反饋正確答案是：4題目32獲得分中的分標(biāo)記題目在關(guān)鍵字序列（10,15,20,25,30 ）中，采用折半法查找 選擇一項(xiàng)：A. 1需要修改指針（）次。25,關(guān)鍵字之間比較需要（）次。B. 4C. 2D. 3反饋正確答案是：2題目33基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為()基本結(jié)構(gòu)。 選擇一項(xiàng)：A. 3類B. 5類C. 4類D. 6類反饋正確答案是：4類題目34獲得分中的分標(biāo)記題目關(guān)鍵字進(jìn)行了比較。在關(guān)鍵字序列(10,15,20,25,30)中采用折半法查找 25,依次與 選擇一項(xiàng)：A. 20,25B.

27、20， 30， 25C. 25D. 30,25反饋正確答案是：20,25題目35標(biāo)記題目在一個(gè)長度為n的鏈?zhǔn)疥?duì)列中入隊(duì)實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為() 選擇一項(xiàng)：A. 0(1)B. 0( n)C. O(log n)D. 0(n 2)反饋正確答案是：0(1)題目36獲得分中的分標(biāo)記題目深度為h的完全二叉樹至少有()個(gè)葉子結(jié)點(diǎn)。 選擇一項(xiàng)：A. 2(h-1)+1B. 2h-1C. 2(h-2)+1D. 2h-2反饋正確答案是：2h-2題目37某二叉樹的前序遍歷序列和和中序遍歷序列分別為abc和bca,該二叉樹的后序遍歷序列是()°選擇一項(xiàng)：A. acbB. abcC. cbaD. bca反饋正確答案是：cba題目38獲得分中的分標(biāo)記題目設(shè)哈希(Hash)函數(shù)為H(k)=k%17,其中k為關(guān)鍵字，關(guān)鍵字()是同義詞。選擇一項(xiàng)或多項(xiàng)：A. 44,5,15B. 6,57,125C