專升本《數(shù)據(jù)結(jié)構(gòu)》模擬題試卷

1、專升本數(shù)據(jù)結(jié)構(gòu)模擬題試卷一 . （共 75 題,共 150 分）1. 數(shù)據(jù)的基本單位是（） 。 （2 分）A. 數(shù)據(jù)元素B. 記錄C.數(shù)據(jù)對(duì)象D. 數(shù)據(jù)項(xiàng)檢查答案標(biāo)準(zhǔn)答案： A2. （）是數(shù)據(jù)的不可分割的最小單位。（2 分）A. 數(shù)據(jù)對(duì)象B. 數(shù)據(jù)元素C.數(shù)據(jù)類型D. 數(shù)據(jù)項(xiàng)檢查答案標(biāo)準(zhǔn)答案： D3. 算法的空間復(fù)雜度是對(duì)算法（）的度量。（2 分）A. 時(shí)間效率B. 空間效率C.可讀性D. 健壯性檢查答案標(biāo)準(zhǔn)答案： B4. （）是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個(gè)字符的線性表。（2 分）A. 棧B. 隊(duì)列C.串D. 數(shù)組檢查答案標(biāo)準(zhǔn)答案： B5. 串的長度是指串中所含（）的個(gè)數(shù)。（2 分）A.

2、不同字符B. 不同字母C.相同字符D. 所有字符檢查答案標(biāo)準(zhǔn)答案： D6. 采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在刪除一個(gè)元素時(shí)，需要修改指針（）次。（ 2分）A.1B.2C.3D.4檢查答案標(biāo)準(zhǔn)答案：B7. 線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。（2分）A. 順序存取B. 隨機(jī)存取C.索引存取D.Hash 存取檢查答案標(biāo)準(zhǔn)答案：B8. 數(shù)組 a1.m 采用順序存儲(chǔ)，a1和 am 地址分別為1024 和 1150，每個(gè)元素占2 字節(jié)，則m 是（）。 （ 2 分）A.64B.32C.16D.8檢查答案標(biāo)準(zhǔn)答案：A9. 深度為 h 的二叉樹，第 h 層最多有（）個(gè)結(jié)點(diǎn)。（2分）A.hB.2h-1

3、C.2h-1D.2h檢查答案標(biāo)準(zhǔn)答案：C10. m 個(gè)結(jié)點(diǎn)的二叉樹，其對(duì)應(yīng)的二叉鏈表共有（）個(gè)非空鏈域。（2分）A.mB.m+1C.2mD.m-1檢查答案標(biāo)準(zhǔn)答案：B11. 下面敘述錯(cuò)誤的是（） 。 （ 2 分）A. 順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系B. 對(duì)于空隊(duì)列進(jìn)行出隊(duì)操作過程中發(fā)生下溢現(xiàn)象C.有向圖的鄰接矩陣一定是對(duì)稱的D. 具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的檢查答案標(biāo)準(zhǔn)答案： C12. 以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是（）。 （2 分）A. 循環(huán)隊(duì)列B. 雙向鏈表D. 數(shù)組檢查答案標(biāo)準(zhǔn)答案： D13. 在一個(gè)長度為n 的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)

4、間復(fù)雜度為（）。 （ 2 分）A.O(1)B.O(log n)C.O(n)D.O(n2)檢查答案標(biāo)準(zhǔn)答案：A14. 在具有 k 個(gè)度數(shù)為2 的二叉樹中，必有（）個(gè)葉子結(jié)點(diǎn)。（ 2 分）A.kB.k-1C.2kD.k+1檢查答案標(biāo)準(zhǔn)答案：D15. 在關(guān)鍵字序列（ 10,20,30,40,50 ）中，采用折半法查找 20，關(guān)鍵字之間比較需要（）次。（2 分）A.1B.2C.3D.4檢查答案標(biāo)準(zhǔn)答案：C16. 16 某二叉樹的后序遍歷序列和和中序遍歷序列均為（）。 （2 分）abcd，該二叉樹的前序遍歷序列是A.abcdB.dcbaC.acbdD.dbca檢查答案標(biāo)準(zhǔn)答案：B17. n 個(gè)頂點(diǎn)的無向

5、連通圖的生成樹，至少有（）個(gè)邊。（2 分）A.n(n-1)B.n(n-1)/2C.2nD.n-1檢查答案標(biāo)準(zhǔn)答案：D18. 可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)二叉樹的層次遍歷運(yùn)算。（2 分）A. 隊(duì)列B. 樹D. 集合檢查答案標(biāo)準(zhǔn)答案： A19. 假設(shè)以數(shù)組 A 0.n-1 存放循環(huán)隊(duì)列的元素， 其頭指針 front 指向隊(duì)頭元素、 尾指針 rear指向隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為（）。 （ 2 分）A.rear= =frontB.(front+1) n= =rearC.rear+1= =frontD.(rear+1) n= =front檢查答案標(biāo)準(zhǔn)答案：A20.

6、 序列（ 21，19，37，5，2）經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為（）。 （ 2分）A.(19 ， 21， 37， 5， 2)B.(19 ， 21， 5， 2，37)C.(19， 21， 5， 37， 2)D.(19 ， 21， 2， 5，37)檢查答案標(biāo)準(zhǔn)答案：B21. 二叉鏈表適合作為（）的存儲(chǔ)結(jié)構(gòu)。（2 分）A. 隊(duì)列B. 二叉樹D. 森林檢查答案標(biāo)準(zhǔn)答案： B,C,D22. 設(shè)哈希 (Hash)函數(shù)為 H(k)= k % 17, 其中 k 為關(guān)鍵字，關(guān)鍵字()是同義詞。（ 2 分）A.44,5,15B.28,45,62C.6,57,125D.201,31,48檢查答案標(biāo)準(zhǔn)

7、答案：B,C,D23. 下列各項(xiàng)鍵值（）序列不是堆的。（2 分）A.94 ， 68，23， 16， 5B.94 ， 23， 68， 5， 16C.94 ， 23， 16， 68， 5D.94 ， 16，68， 23， 5檢查答案標(biāo)準(zhǔn)答案：C,D24. 在下列排序方法中， （）的空間復(fù)雜度為 O(n) 。其中， n 為參加排序的元素個(gè)數(shù)。 （ 2 分）A. 選擇排序B. 快速排序D. 冒泡排序檢查答案標(biāo)準(zhǔn)答案： B,C25. 十字鏈表適合于（）選作存儲(chǔ)結(jié)構(gòu)。（2 分）A. 隊(duì)列B. 稀疏矩陣D. 二叉樹檢查答案標(biāo)準(zhǔn)答案： B,C26. 基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。（2

8、分）A.6 類B.5 類C.4 類D.3 類檢查答案標(biāo)準(zhǔn)答案：C27. （）不是算法具有的 5 個(gè)特性之一。 （ 2 分） A. 有窮性B. 確定性D. 正確性檢查答案標(biāo)準(zhǔn)答案： D28. 算法的時(shí)間復(fù)雜度是對(duì)算法（）的度量。（2 分）A. 時(shí)間效率B. 空間效率D. 健壯性檢查答案標(biāo)準(zhǔn)答案： A29. 線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求結(jié)點(diǎn)的存儲(chǔ)單元地址（）。 （ 2 分）A. 必須是連續(xù)的B. 部分地址必須是連續(xù)的D. 連續(xù)或不連續(xù)都可以檢查答案標(biāo)準(zhǔn)答案： D30. 二維數(shù)組通常采用順序存儲(chǔ)，其優(yōu)點(diǎn)是（）。 （ 2 分）A. 便于增加存儲(chǔ)空間B. 防止下標(biāo)溢出D. 便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取檢

9、查答案標(biāo)準(zhǔn)答案： D31. 采用順序存儲(chǔ)的線性表，若表長為 n，在第 i 號(hào)元素之后插入一個(gè)元素時(shí)，需要移動(dòng)（）個(gè)元素。 （ 2 分）A.i+1B.iC.n-iD.n-i+1檢查答案標(biāo)準(zhǔn)答案：C32. 若已知一個(gè)棧的入棧序列是A.1 、4、3、2B.3 、 4、1、 2C.4、 3、2、 1D.2、3、4、11、 2、 3、 4，其出棧序列不可能為_。 （ 2 分）檢查答案標(biāo)準(zhǔn)答案：B33. 數(shù)組 a1.256 采用順序存儲(chǔ)， a 的首地址為 10，每個(gè)元素占 2 字節(jié)，則 a21 的地址是（）。（2 分）A.10B.30C.50D.70檢查答案標(biāo)準(zhǔn)答案：C34. 深度為 h 的完全二叉樹至少

10、有（）個(gè)葉子結(jié)點(diǎn)。（2 分）A.2(h-1)+1B.2(h-2)+1C.2h-1D.2h-2檢查答案標(biāo)準(zhǔn)答案：D35. 若二叉樹對(duì)應(yīng)的二叉鏈表共有m 個(gè)非空鏈域，則該二叉樹有（）個(gè)結(jié)點(diǎn)的二叉樹。（ 2分）A.mB.m-1C.m+1D.2m檢查答案標(biāo)準(zhǔn)答案：B36. 下面敘述錯(cuò)誤的是（） 。 （ 2 分）A. 單鏈表是借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系B. 在順序棧的入棧操作過程中可能發(fā)生上溢現(xiàn)象D. 無向圖的鄰接矩陣一定是對(duì)稱的檢查答案標(biāo)準(zhǔn)答案： C37. 以下（）術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)（2 分）A. 棧B. 哈希表D. 雙向鏈表檢查答案標(biāo)準(zhǔn)答案： A38. 在一個(gè)長度為n 的鏈?zhǔn)疥?duì)列中入隊(duì)

11、實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）。 （ 2 分）A.O(1)B.O(log n)C.O(n)D.O(n2)檢查答案標(biāo)準(zhǔn)答案：A39. 隊(duì)列的出隊(duì)操作是指（）操作。（2 分）A. 隊(duì)尾刪除B. 隊(duì)頭刪除C.隊(duì)尾插入D. 隊(duì)頭插入檢查答案標(biāo)準(zhǔn)答案： B40. 在關(guān)鍵字序列（ 10,15,20,25,30 ）中采用折半法查找 25，依次與（）關(guān)鍵字進(jìn)行了比較。（2 分）A.30,25B.20,25C.20， 30， 25D.25檢查答案標(biāo)準(zhǔn)答案：B41. 16 某二叉樹的前序遍歷序列和和中序遍歷序列分別為abcd 和 bcad，該二叉樹的后序遍歷序列是（） 。 （ 2 分）A.cbdaB.dcbaC.ab

12、cdD.dcba檢查答案標(biāo)準(zhǔn)答案：A42. 所占用的存儲(chǔ)空間大小僅與圖的頂點(diǎn)個(gè)數(shù)相關(guān)的存儲(chǔ)結(jié)構(gòu)是（）。 （ 2 分）A. 鄰接表B. 逆鄰接表C.十字鏈表D. 鄰接矩陣檢查答案標(biāo)準(zhǔn)答案： D43. 可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的深度優(yōu)先遍歷運(yùn)算。（ 2 分）A. 隊(duì)列B. 樹D. 集合檢查答案標(biāo)準(zhǔn)答案： C44. 線性表采用帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head 為頭指針，則判斷表空的條件為（）。 （ 2 分）A.head= NULLB.head!=NULLC.head->next=NULLD.head->next !=NULL檢查答案標(biāo)準(zhǔn)答案：C45. 在關(guān)鍵字序列（ 35， 10，

13、15，20， 25）中采用最低位優(yōu)先排序 (LSD) 基數(shù)排序，第一趟之后所得結(jié)果為（） 。 （ 2 分）A.10 ，20， 15，25， 35B.10 ， 20， 35， 15， 25C.20， 10， 35， 25， 15D.20 ，10， 35，15， 25檢查答案標(biāo)準(zhǔn)答案：B46. 下列邏輯結(jié)構(gòu)中， （）為線性結(jié)構(gòu)。（2 分）A. 棧B. 隊(duì)列D. 二叉樹檢查答案標(biāo)準(zhǔn)答案： A,B,C47. 深度為 3 的二叉樹可能的結(jié)點(diǎn)個(gè)數(shù)是（） 。 （2 分）A.1B.2C.3D.4檢查答案標(biāo)準(zhǔn)答案：A,B48. 下列各項(xiàng)鍵值（）序列是大頂堆的。（2 分）A.23 ， 68，94， 16， 5B.

14、94 ， 68， 23， 16， 5C.94 ， 23， 68， 16， 5D.94 ， 16，68， 23， 5檢查答案標(biāo)準(zhǔn)答案：B,C49. 下列（）是限制了插入和刪除操作的特殊線性表。（2 分）A. 棧B. 隊(duì)列D. 數(shù)組檢查答案標(biāo)準(zhǔn)答案： A,B50. 對(duì)一棵二叉排序樹，用（）方法進(jìn)行遍歷，不一定得到各結(jié)點(diǎn)鍵值的有序序列。（ 2分）A. 先根遍歷B. 中根遍歷D. 層次遍歷檢查答案標(biāo)準(zhǔn)答案： A,C,D51. 數(shù)據(jù)的最小單位是（） 。 （ 2 分）A. 數(shù)據(jù)元素B. 記錄D. 數(shù)據(jù)項(xiàng)檢查答案標(biāo)準(zhǔn)答案： D52. 算法是對(duì)某一類問題求解步驟的有限序列。其中，（）是算法具有的5 個(gè)特性之一

15、。（ 2分）A. 有窮性B. 正確性D. 健壯性檢查答案標(biāo)準(zhǔn)答案： A53. （）是數(shù)據(jù)的邏輯結(jié)構(gòu)。（2 分）A. 順序表B. 鏈表D. 十字鏈表檢查答案標(biāo)準(zhǔn)答案： C54. （）是限制了插入和刪除操作在一端進(jìn)行的線性表。（2 分）A. 棧B. 隊(duì)列D. 數(shù)組檢查答案標(biāo)準(zhǔn)答案： A55. （）是限制了插入和刪除操作分別在兩端進(jìn)行的線性表。（2 分）A. 棧B. 隊(duì)列D. 數(shù)組檢查答案標(biāo)準(zhǔn)答案： B56. 用鏈表表示線性表的優(yōu)點(diǎn)是（） 。 （2 分）A. 便于插入和刪除B. 便于隨機(jī)存取D. 數(shù)據(jù)元素的物理順序與邏輯順序相同檢查答案標(biāo)準(zhǔn)答案： A57. 若已知一個(gè)棧的入棧序列是1、 2、 3、

16、4，其出棧序列不可能為（） 。 （2 分）A.1 、4、3、2B.2 、 3、4、 1C.4、 3、2、 1D.3、4、1、2檢查答案標(biāo)準(zhǔn)答案：D58. 串下列關(guān)于串的敘述中，正確的是（） 。 （ 2 分）A.2 個(gè)串的長度相等，則2 個(gè)串相等B. 空串至少包一個(gè)空格C.替換操作可以實(shí)現(xiàn)字符的刪除D. 一個(gè)串的長度至少是1檢查答案標(biāo)準(zhǔn)答案：C59. 深度為 h 的二叉樹，第 h 層至少有（）個(gè)結(jié)點(diǎn)。（2 分）A.0B.1C.8D.16檢查答案標(biāo)準(zhǔn)答案：B60. 假設(shè) n 0，在程序段y=0;while(y+1)*(y+1)<=n)次數(shù)是（）。其中， x 表示對(duì) x 取整運(yùn)算。（2 分）y

17、+; 中，標(biāo)記 的語句實(shí)際執(zhí)行的A.nB.C.n2檢查答案標(biāo)準(zhǔn)答案：C61. 下面敘述錯(cuò)誤的是（） 。 （ 2 分）A. 在集合 1 ，2， 3， 4， 5 中元素 1 是 2 的直接前驅(qū)B. 二叉排序樹的中序遍歷序列一定是有序的C.有 3 個(gè)結(jié)點(diǎn)的不同形態(tài)二叉樹的數(shù)目為5D. 哈夫曼樹中所有結(jié)點(diǎn)的孩子數(shù)目只可能為2 或者為0檢查答案標(biāo)準(zhǔn)答案：A62. 以下數(shù)據(jù)結(jié)構(gòu)中， （）是線性結(jié)構(gòu)。（2 分）A. 廣義表B. 二叉樹D. 串檢查答案標(biāo)準(zhǔn)答案： D63. 在一個(gè)長度為n 的順序表中刪除一個(gè)元素的算法的時(shí)間復(fù)雜度為（）。 （ 2 分）A.O(1)B.O(log n)C.O(n)D.O(n2)檢

18、查答案標(biāo)準(zhǔn)答案：C64. 如果一個(gè) huffman 樹含有 n 個(gè)葉子，則該樹必有（）的結(jié)點(diǎn)。（2 分）A.n+1B.2n+1C.2nD.2n-1檢查答案標(biāo)準(zhǔn)答案：D65. 在關(guān)鍵字序列（ 10,15,20,25,30 ）中，采用折半法查找 25，關(guān)鍵字之間比較需要（）次。（2 分）A.1B.2C.3D.4檢查答案標(biāo)準(zhǔn)答案：B66. 16 某二叉樹的前序遍歷序列和和中序遍歷序列均為（）。 （2 分）abcd，該二叉樹的后序遍歷序列是A.abcdB.dcbaC.acbdD.dbca檢查答案標(biāo)準(zhǔn)答案：B67. m 個(gè)頂點(diǎn)的有向完全圖有（）個(gè)弧。（2 分）A.m(m-1)/2B.m+1C.mD.m(

19、m-1)檢查答案標(biāo)準(zhǔn)答案：D68. 下列各項(xiàng)鍵值（）序列不是堆的。（2 分）A.94 ， 68，23， 16， 5B.94 ， 23， 68， 5， 16C.94 ， 23， 68， 16， 5D.94 ， 16，68， 23， 5檢查答案標(biāo)準(zhǔn)答案：D69. 設(shè)單鏈表中指針 p 指向結(jié)點(diǎn) A ，q 指向新元素結(jié)點(diǎn)，若要需修改指針的操作為（） 。 （2 分）A 之后插入一個(gè)新元素，則所A.p->next=q，q->next=p->nextB.q->next=p->next C.p->next=q->next， p->next=q， q->next=pD.p->next=p，q