1、1. 在數據的邏輯結構中，樹結構和圖結構都是( D ) A. 動態結構B. 靜態結構C. 線性結構D. 非線性結構2. 線性表采用下面哪種存儲方式可以對元素進行隨機存取( A )。A. 順序表B. 單鏈表C. 雙鏈表D. 單循環鏈表3. 線性表的鏈式存儲結構是一種( B )的存儲結構A. 隨機存取 B. 順序存取C. 索引存取 D. 散列存取4. 下面關于線性表的敘述中，錯誤的是哪一個(B )A. 線性表采用順序存儲，必須占用一片連續的存儲單元 B. 線性表采用順序存儲，便于進行插入和刪除操作C. 線性表采用鏈接存儲，不必占用一片連續的存儲單元D. 線性表采用鏈接存儲，便于插入和刪除操作5.

2、線性表的單鏈接存儲結構中，尾結點的指針( D )A. 指向頭結點B. 指向任意結點C. 指向前驅結點D. 為空6. 下面選項中屬于非線性結構的是(D )A. 棧B. 隊列C. 線性表 D. 圖7. 下面關于線性表的敘述中，錯誤的是哪一個( C )A. 棧是線性表的一種B. 任給一索引i（1<=i<=表中元素個數），就能在線性表中唯一確定一個元素C. 線性表的任一元素都有前驅和后繼D. 線性表是一個線性序列8. 線性表是一個有限序列，組成線性表的基本單位是( B )A. 字符 B. 數據元素C. 數據域 D. 數據項9. 下面關于線性表的敘述中，錯誤的是( B )A. 線性表的插入和

3、刪除操作沒有特殊的限制B. 線性表的線性存儲結構優于鏈表存儲結構C. 線性表在順序存儲時，查找第i個元素的時間與i無關D. 線性表的單鏈接存儲結構中的每一個結點都包含一個指針10. 若某線性表最常用的操作是存取任一指定序號的元素，則利用( A ) 存儲方式最節省時間。A. 順序表B. 單鏈表C. 雙鏈表D. 單循環鏈表11. 在數據的邏輯結構中，樹結構和圖結構都是(D ) A. 動態結構B. 靜態結構C. 線性結構D. 非線性結構12. 線性表的順序存儲結構是一種( A )的存儲結構A. 隨機存取 B. 順序存取C. 索引存取 D. 散列存取13. 線性表是具有n個( B )的有限序列A. 數

4、據項 B. 數據元素C. 數據域 D. 字符14. 下面關于線性表的敘述中，錯誤的是哪一個( A )A. 線性表的線性存儲結構優于鏈表存儲結構B. 線性表的插入和刪除操作沒有特殊的限制C. 線性表的單鏈接存儲結構中的每一個結點都包含一個指針D. 線性表在順序存儲時，查找第i個元素的時間與i無關15. 下面選項中屬于線性結構的是( D )A. 棧B. 隊列C. 線性表 D. 以上都是16. 下面關于線性表的敘述中，錯誤的是哪一個( A )A. 線性表的任一元素都有前驅和后繼B. 線性表采用順序存儲，必須占用一片連續的存儲單元C. 線性表采用鏈接存儲，不必占用一片連續的存儲單元D. 線性表在順序存

5、儲時，查找第i個元素的時間與i無關17. 線性表的單鏈接存儲結構中，尾結點的指針(D )A. 指向頭結點B. 指向任意結點C. 指向前驅結點D. 為空18. 若某線性表最常用的操作是存取任一指定序號的元素，則( C )存儲方式最節省時間。A. 雙鏈表B. 單鏈表C. 順序表D. 單循環鏈表19. 在數據結構中，從邏輯上可以把數據結構分成( C )A. 動態結構和靜態結構B. 緊湊結構和非緊湊結構C. 線性結構和非線性結構 D. 內部結構和外部結構20. 線性表的鏈式存儲結構是一種( B )的存儲結構A. 隨機存取 B. 順序存取C. 索引存取 D. 散列存取21. 下面關于線性表的敘述中，錯誤

6、的是哪一個( B )A. 線性表采用順序存儲，必須占用一片連續的存儲單元 B. 線性表采用順序存儲，便于進行插入和刪除操作C. 線性表采用鏈接存儲，不必占用一片連續的存儲單元D. 線性表采用鏈接存儲，便于插入和刪除操作22. 線性表的單鏈接存儲結構中，尾結點的指針( D )A. 指向頭結點B. 指向任意結點C. 指向前驅結點D. 為空23. 對線性表進行二分查找時，要求線性表必須( B )A. 鍵值有序的鏈接表 B. 鍵值有序的順序表C. 鏈接表但鍵值不一定有序D. 順序但鍵值不一定有序24. 線性表是具有n個( B )的有限序列A. 數據項 B. 數據元素C. 數據域 D. 字符25. 線性

7、表是一個有限序列，組成線性表的基本單位是( B )A. 字符 B. 數據元素C. 數據域 D. 數據項26. 線性表是一個有限序列，組成線性表的基本單位是( B )A. 字符B. 數據元素C. 數據域 D. 數據項27. 線性表是具有n個( B )的有限序列A. 數據項 B. 數據元素C. 數據域 D. 字符28. 線性表的單鏈接存儲結構中，尾結點的指針( D )A. 指向頭結點B. 指向任意結點C. 指向前驅結點D. 為空29. 某線性表最常用的操作是存取任一指定序號的元素，則( A )存儲方式最節省時間。A. 順序表B. 單鏈表C. 雙鏈表D. 單循環鏈表30. 若已知一個棧的輸入序列為1

8、，2，3，n，其輸出序列為P1，P2，Pn。若P1=n，則Pi為( C )A. i B. n-iC. n-i+1 D. 不確定31. 遞歸過程或函數調用時，處理參數及返回地址，要用一種稱為( C )的數據結構A. 隊列 B. 多維數組C. 棧D. 線性表32. 在單鏈表指針為p的結點之后插入指針為s的結點，正確的操作是( B )A. p.next=s; s.next=p.next;B. s.next=p.next; p.next=s;C. p.next=s; p.next=s.next;D. p.next=s.next; p.next=s;33. 鏈表不具有的特點是( D ).A. 插入、刪除

9、不需要移動元素B. 所需空間與線性表長度成正比C. 不必事先估計存儲空間 D. 可隨機訪問任一元素34. 棧的插入和刪除操作在(A )進行A. 棧頂 B. 棧底 C. 指定位置D. 任意位置35. 對于隊列操作數據的原則是( A )A. 先進先出B. 后進先出C. 先進后出D. 不分順序36. 對于一個頭指針為head的單鏈表，判定該表為空表的條件是( A )A. head= =nullB. head.next= =nullC. head.next= =headD. head!=null37. 設棧S的初始狀態為空，現有5個元素組成的序列1，2，3，4，5，依次進行如下操作：push、push

10、、push、pop、push、pop、push。試問棧中的元素序列是( C )A. 1, 5, 4 B. 1, 3, 4C. 1, 2, 5 D. 1, 5, 238. 用鏈接方式存儲的隊列，在進行刪除運算時( A )A. 僅修改頭指針 B. 僅修改尾指針C. 頭、尾指針都要修改D. 頭、尾指針都不需要修改39. 鏈表不具有的特點是( D).A. 插入、刪除不需要移動元素B. 所需空間與線性表長度成正比C. 不必事先估計存儲空間 D. 可隨機訪問任一元素40. 對于棧操作數據的原則是(C )A. 先進先出 B. 后進后出C. 后進先出D. 不分順序41. 一個棧的輸入序列為1,2,3,n，輸出

11、序列的第一個元素是i，則第j個輸出元素是( A )A. i-j-1 B. i-jC. i-j+1 D. 不確定42. 輸入序列為ABC，輸出序列為CBA時，經過的棧操作為( C )A. push,pop,push,pop,push,pop B. push,push,pop,pop,push,popC. push,push,push,pop,pop,pop D. push,pop,push,push,pop,pop43. 用鏈接方式存儲的隊列，在進行刪除運算時( A )A. 僅修改頭指針 B. 僅修改尾指針C. 頭、尾指針都要修改D. 頭、尾指針都不需要修改44. 隊列的特點是( D )A. 允

12、許在表的任何位置進行插入和刪除B. 只允許在表的一端進行插入和刪除C. 允許在表的兩端進行插入和刪除D. 只允許在表的一端進行插入，在另一端進行刪除45. 在單鏈表指針為p的結點之后插入指針為s的結點，正確的操作是( B )A. p.next=s; s.next=p.next;B. s.next=p.next; p.next=s;C. p.next=s; p.next=s.next;D. p.next=s.next; p.next=s;46. 棧的插入和刪除操作在(A )進行A. 棧頂 B. 棧底 C. 指定位置D. 任意位置47. 線性表的順序存儲結構是一種( A )的存儲結構A. 隨機存取

13、 B. 順序存取C. 索引存取 D. 散列存取48. 隊列的特點是( D )A. 允許在表的任何位置進行插入和刪除B. 只允許在表的一端進行插入和刪除C. 允許在表的兩端進行插入和刪除D. 只允許在表的一端進行插入，在另一端進行刪除49. 容量為n的循環隊列，隊尾指針是rear，隊頭是front，則隊空的條件是( D ).A. (rear + 1)%n= =frontB. rear+1= =frontC. (rear - 1)%n= =front D. rear= =front50. 對于隊列操作數據的原則是( C )A. 先進后出 B. 后進先出C. 先進先出D. 不分順序51. 在循環隊列

14、中(容量為n)， rear、front分別是隊尾、隊頭指針，判斷隊列滿的條件是( B ).A. rear+1= =frontB. (rear + 1)%n= =frontC. rear= =front D. (rear - 1)%n= =front52. 對于隊列操作數據的原則是( A )A. 先進先出 B. 后進先出C. 先進后出D. 不分順序53. 輸入序列為ABC，輸出序列為CBA，經過的棧操作為( C )A. push,pop,push,pop,push,pop B. push,push,pop,pop,push,popC. push,push,push,pop,pop,pop D.

15、push,pop,push,push,pop,pop54. 用鏈接方式存儲的隊列，在進行插入操作時(A )A. 僅修改尾指針 B. 僅修改頭指針C. 頭、尾指針都要修改D. 頭、尾指針都不需要修改55. 若已知一個棧的輸入序列為1，2，3，n，其輸出序列為P1，P2，Pn。若P1=n，則Pi為( C )A. i B. n-iC. n-i+1 D. 不確定56. 線性表、棧、和隊列的共同之處是它們都是( C )A. 動態結構 B. 靜態結構C. 線性結構D. 非線性結構57. 先序序列和中序序列相同的二叉樹為空樹或( D )A. 僅有兩個結點的二叉樹 B. 任一結點均無右孩子的非空二叉樹 C.

16、不存在這樣的二叉樹D. 任一結點均無左孩子的非空二叉樹58. 設棧S的初始狀態為空，現有5個元素組成的序列1，2，3，4，5，依次進行如下操作：push、push、push、pop、push、pop、push。試問出棧的元素序列是( B )A. 5, 4 B. 3, 4C. 2, 4 D. 5, 259. 對于一個頭指針為head的單鏈表(不帶頭結點)，判定該表為空表的條件是( C )A. head.next= =headB. head.next= =nullC. head= =nullD. head!=null60. 若一個棧的輸入序列為1,2,3,n，輸出序列的第一個元素是i，則第j個輸出

17、元素是( A )A. i-j-1 B. i-jC. i-j+1 D. 不確定61. 棧是一種( B )的數據結構A. 先進先出 B. 后進先出C. 后進后出D. 不分順序62. 輸入序列為ABC，輸出序列為CBA時，經過的棧操作為( B )A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,popC. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop63. 一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是( C ).A. 4, 3, 2, 1B. 1, 4, 3,

18、2C. 1, 2, 3, 4 D. 3, 2, 4, 164. 隊列的插入操作在隊尾進行，而刪除操作在（ B ）位置進行A. 隊尾B. 隊頭C. 指定位置D. 任意位置65. 用鏈接方式存儲的隊列，在進行插入運算時(B )A. 僅修改頭指針 B. 僅修改尾指針C. 頭、尾指針都要修改D. 頭、尾指針都不需要修改66. 遞歸過程或函數調用時，處理參數及返回地址，要用一種稱為( C )的數據結構A. 隊列 B. 多維數組C. 棧D. 線性表67. 單鏈表中依次有a、b、c三個結點，正確刪除結點b的操作是( A )A. a.next = b.nextB. a.next=null; c.next=nu

19、ll;C. b.next = null;D. a.next=null; b.next=null; c.next=null;68. 對于隊列操作數據的原則是( B )A. 先進后出 B. 先進先出C. 后進先出D. 不分順序69. 鏈表不具有的特點是( D).A. 插入、刪除不需要移動元素B. 所需空間與線性表長度成正比C. 不必事先估計存儲空間 D. 可隨機訪問任一元素70. 在循環隊列中(容量為n)， rear、front分別是隊尾、隊頭指針，判斷隊列滿的條件是( B ).A. rear+1= =frontB. (rear + 1)%n= =frontC. rear= =front D. (

20、rear - 1)%n= =front71. 用鏈接方式存儲的隊列，在進行刪除運算時(A )A. 僅修改頭指針 B. 僅修改尾指針C. 頭、尾指針都要修改D. 頭、尾指針都不需要修改72. 設棧S的初始狀態為空，現有5個元素組成的序列1，2，3，4，5，依次進行如下操作：push、push、push、pop、push、pop、push。試問棧中的元素序列是( C )A. 1, 5, 4 B. 1, 3, 4C. 1, 2, 5 D. 1, 5, 273. 棧的插入和刪除操作在( B )進行A. 棧底 B. 棧頂 C. 指定位置D. 任意位置74. 對于一個單鏈表(不帶頭結點)，判定其為空表的條

21、件是( A )A. head= =nullB. head.next= =nullC. head.next= =headD. head!=null75. 一個棧的輸入序列為1,2,3,n，輸出序列的第一個元素是i，則第j個輸出元素是( A )A. i-j-1 B. i-jC. i-j+1 D. 不確定76. 輸入序列為ABC，輸出序列為CBA，經過的棧操作為( C )A. push,pop,push,pop,push,pop B. push,push,pop,pop,push,popC. push,push,push,pop,pop,pop D. push,pop,push,push,pop,p

22、op77. 隊列的特點是( D )A. 允許在表的任何位置進行插入和刪除B. 只允許在表的一端進行插入和刪除C. 允許在表的兩端進行插入和刪除D. 只允許在表的一端進行插入，在另一端進行刪除78. 遞歸過程或函數調用時，處理參數及返回地址，要用一種稱為( C )的數據結構A. 隊列 B. 多維數組C. 棧D. 線性表79. 一個隊列的輸入序列是d，c，b，a，則輸出序列是(A ).A. d, c, b, aB. a, b, c, dC. a, d, b, c D. d, a, c, b80. 下面隊列的操作中只能在隊尾進行的是( B )A. peekB. enterC. leaveD. 以上都

23、不是81. 棧是一種( B )的數據結構A. 先進先出 B. 后進先出C. 后進后出D. 不分順序82. 設有8個結點的無向圖，該圖至少應該有( C )條邊才能確保是一連通圖A. 5 B. 6C. 7D. 883. 冒泡排序是( A )的排序方法A. 穩定B. 不穩定C. 外部D. 選擇84. 采用順序查找法檢索長度為n的線性表，則檢索每個元素的平均比較次數為(C ).A. nB. n/2C. (n+1)/2D. (n-1)/285. 遞歸過程或函數調用時，處理參數及返回地址，要用一種稱為( C )的數據結構A. 隊列 B. 多維數組C. 棧D. 線性表86. 在一棵樹中，( B )沒有前驅結

24、點。A. 葉子結點 B. 根結點C. 分支結點D. 孩子結點87. 設二叉樹有n個結點，則其深度為( D ) A. n-1 B. nC. 2n D. 無法確定88. 二叉樹的鏈接存儲結構中，每個結點的構成不必包括( D ) A. 值域 B. 左指針域C. 右指針域 D. 父指針域89. 深度為（根的層次為）的二叉樹至多有( B )結點A. 64 B. 63C. 31 D. 3290. 任何一棵二叉樹的葉結點在先序、中序和后序遍歷序列中的相對次序( A )A. 不發生變化 B. 發生變化C. 不能確定D. 以上都不對91. 某二叉樹的先序遍歷結點訪問順序為ABDGCEFH,中序遍歷結點訪問順序為

25、DBGAECHF，則其后序遍歷結點訪問順序為(B )A. BDGCEFHAB. DGBEHFCAC. BDGAECHFD. GDBEHFCA92. 下面關于二叉樹的敘述正確的是( A )A. 一棵二叉樹中葉子結點的個數等于度為2的結點個數加1 B. 一棵二又樹中的結點個數大于0C. 二叉樹中任何一個結點要么是葉，要么恰有兩個子女D. 二叉樹中，任何一個結點的左子樹和右子樹上的結點個數一定相等93. 一個有n個頂點和n條邊的無向圖一定是( C )A. 不連通的B. 無環的C. 有環的D. 無法確定94. 在一棵完全二叉樹中，若編號為i的結點存在左子女，則左子女結點的編號為( A )A. 2i B

26、. 2i+1C. 2i-1D. 2i+295. 一棵具有35個結點的完全二叉樹的高度為( B )A. 5 B. 6C. 7D. 896. 樹中所有結點的度之和等于所有結點數加( C ) A. 0 B. 1C. -1 D. 297. 在一棵非空二叉樹的中序遍歷序列中，根結點的右邊( A )A. 只有右子樹上的所有結點 B. 只有右子樹上的部分結點C. 只有左子樹上的所有結點D. 只有左子樹上的部分結點98. 深度為5（根的層次為）的二叉樹至多有( D )結點A. 64 B. 63C. 32 D. 3199. 下面有關樹結構的說法錯誤的是( C )A. 樹的度是樹中所有結點的度的最大值B. 樹的深

27、度是樹中所有結點的最大層數C. 樹中每個結點的前驅結點數稱為該結點的度D. 樹有且僅有一個結點沒有前驅，也就是根結點100. n個結點的完全二叉樹的深度為( D ) A. n-1 B. nC. log2n D. log2n+1101. 在一棵非空二叉樹的中序遍歷序列中，根結點的左邊( C )A. 只有右子樹上的所有結點 B. 只有右子樹上的部分結點C. 只有左子樹上的所有結點D. 只有左子樹上的部分結點102. 在數據的邏輯結構中，樹結構和圖結構都是( C )A. 動態結構 B. 靜態結構C. 非線性結構D. 線性結構103. 下面關于二叉樹的敘述正確的是( A )A. 一棵二叉樹中葉子結點的

28、個數等于度為2的結點個數加1 B. 一棵二叉樹中的結點個數大于0C. 二叉樹中任何一個結點要么是葉，要么恰有兩個子女D. 二叉樹中，任何一個結點的左子樹和右子樹上的結點個數一定相等104. 在一棵樹中，沒有后繼結點的結點稱為( A )。A. 葉子結點 B. 根結點C. 分支結點D. 孩子結點105. 一棵具有38個結點的完全二叉樹的高度為( B )A. 5 B. 6C. 7D. 8106. 在一棵二叉樹中，若編號為i的結點存在左子女，則左子女結點的編號為( D )A. 2i B. 2i+1C. 2i-1D. 不確定107. 樹中的結點數等于所有結點的度數之和加( B ) A. 0 B. 1C.

29、 -1 D. 2108. 在一棵樹中，( B )沒有前驅結點。A. 葉子結點 B. 根結點C. 分支結點D. 孩子結點109. 二叉樹的鏈接存儲結構中，每個結點的構成可以不包括( D )A. 值域 B. 左指針域C. 右指針域 D. 父指針域110. 有31個結點的二叉樹的深度至少為( B )。A. 4 B. 5C. 6 D. 7111. 將一棵有 100個結點的完全二叉樹，從根這一層開始，每一層從左到右依次對結點編號，根結點的編號為1，則編號為49的結點的雙親結點編號為( A )A. 24 B. 25C. 23D. 無法確定112. 二叉樹的遍歷通常有( D ) 種方法。A. 1 B. 2C

30、. 3D. 4113. 在一棵非空二叉樹的中序遍歷序列中，根結點的右邊( A )A. 只有右子樹上的所有結點 B. 只有右子樹上的部分結點C. 只有左子樹上的所有結點D. 只有左子樹上的部分結點114. 下面選項中屬于線性結構的是( A )A. 棧B. 二叉樹C. 哈夫曼樹D. 圖115. 下面敘述錯誤的是哪一個(D )A. 線性表既可以順序存儲也可以鏈接存儲B. 樹既可以順序存儲也可以鏈接存儲C. 二叉樹中結點的度數不一定都為2D. 樹中任一分支結點既有前驅結點又有后繼結點116. 二叉樹的鏈接存儲結構中，每個結點的構成可以不包括( D )A. 值域 B. 左指針域C. 右指針域 D. 父指

31、針域117. 在單鏈表中的結點m之后插入結點n，正確的操作是( C )A. m.next=n; n.next=m.next;B. m.next=n.next; n.next=m;C. n.next=m.next; m.next=n;D. n.next=m; m.next=n.next;118. 判定單鏈表(不帶頭結點)為空的條件是( B )A. head.next= =nullB. head= =null C. head.next= =headD. head!=null119. 先序序列和中序序列相同的二叉樹為空樹或( D )A. 僅有兩個結點的二叉樹 B. 任一結點均無右孩子的非空二叉樹 C

32、. 不存在這樣的二叉樹D. 任一結點均無左孩子的非空二叉樹120. 設棧S的初始狀態為空，現有5個元素組成的序列1，2，3，4，5，依次進行如下操作：push、push、push、pop、push、pop、push。試問出棧的元素序列是( B )A. 5, 4 B. 3, 4C. 2, 4 D. 5, 2121. 任何一棵二叉樹的葉結點在先序、中序和后序遍歷序列中的相對次序( A )A. 不發生變化 B. 發生變化C. 不能確定D. 以上都不對122. 完全二叉樹中編號為15、16的兩個結點之間存在( D ) A. 父子關系B. 兄弟關系C. 祖孫關系D. 沒有關系123. 一棵具有35個結點

33、的完全二叉樹的高度為( C )A. 4 B. 5C. 6D. 7124. 樹中所有結點的度之和等于所有結點數加(C ) A. 0 B. 1C. -1 D. 2125. 在一棵非空二叉樹的中序遍歷序列中，根結點的右邊( B )A. 只有左子樹上的所有結點 B. 只有右子樹上的所有結點C. 只有左子樹上的部分結點D. 只有右子樹上的部分結點126. 某二叉樹的先序遍歷結點訪問順序為ABDGCEFH,中序遍歷結點訪問順序為DBGAECHF，則其后序遍歷結點訪問順序為( B )A. BDGCEFHAB. DGBEHFCAC. BDGAECHFD. GDBEHFCA127. 深度為5（根的層次為）的二叉

34、樹至多有( D )結點A. 64 B. 63C. 32 D. 31128. 二叉樹中結點的度數只可能是( C )A. 2 B. 1或2C. 0、1或2D. 任意值129. 完全二叉樹中編號為31、32的兩個結點之間存在(D ) A. 父子關系B. 兄弟關系C. 祖孫關系D. 沒有關系130. 下面有關樹結構的說法錯誤的是( C )A. 樹的度是樹中所有結點的度的最大值B. 樹的深度是樹中所有結點的最大層數C. 樹中每個結點的前驅結點數稱為該結點的度D. 樹有且僅有一個結點沒有前驅，也就是根結點131. 在一棵樹中，葉子結點沒有( B )A. 前驅結點 B. 后繼結點C. 父結點D. 兄弟結點1

35、32. 下面選項中屬于非線性結構的是( D )A. 二叉樹B. 滿二叉樹C. 圖D. 以上都是133. 完全二叉樹中編號為51的結點，其父結點的編號是( B ) A. 24B. 25C. 26D. 27134. 無向圖的鄰接矩陣是一個( C )A. 上三角矩陣 B. 零矩陣C. 對稱矩陣D. 對角矩陣135. 設有9個結點的無向圖，該圖至少應該有( D )條邊才能確保是一連通圖A. 5 B. 6C. 7D. 8136. 下面關于二叉樹的敘述錯誤的是( C )A. 一棵滿二叉樹一定是一棵完全二叉樹B. 一棵完全二叉樹一定是一棵理想平衡二叉樹C. 一棵理想平衡二叉樹要么是一棵滿二叉樹、要么是一棵完

36、全二叉樹D. 任何一棵二叉樹中葉子結點的個數等于度為2的結點個數加1137. 某二叉樹的先序遍歷結點訪問順序為ABDGCEFH,中序遍歷結點訪問順序為DBGAECHF，則其后序遍歷結點訪問順序為( B )A. BDGCEFHAB. DGBEHFCAC. BDGAECHFD. GDBEHFCA138. 設有6個結點的無向圖，該圖至少應該有( A )條邊才能確保是一連通圖A. 5 B. 6C. 7D. 8139. 冒泡排序是( A )的排序方法A. 穩定B. 不穩定C. 外部D. 選擇140. 采用順序查找法檢索長度為n的線性表，則檢索每個元素的平均比較次數為( C ).A. nB. n/2C.

37、(n+1)/2D. (n-1)/2141. 對線性表進行二分查找時，要求線性表必須( B )A. 鍵值有序的鏈接表 B. 鍵值有序的順序表C. 鏈接表但鍵值不一定有序D. 順序但鍵值不一定有序142. 先序序列和中序序列相同的二叉樹為空樹或( D )A. 僅有兩個結點的二叉樹 B. 任一結點均無右孩子的非空二叉樹 C. 不存在這樣的二叉樹D. 任一結點均無左孩子的非空二叉樹143. 穩定的排序方法是指在排序中，關鍵字相等的不同記錄間的前后相對位置( C ).A. 不定B. 保持相反C. 保持不變D. 無關144. n個結點的完全二叉樹的深度為( D ) A. n-1 B. nC. log2n

38、D. log2n+1145. 在一棵非空二叉樹的中序遍歷序列中，根結點的右邊( A )A. 只有右子樹上的所有結點 B. 只有右子樹上的部分結點C. 只有左子樹上的所有結點D. 只有左子樹上的部分結點146. 排序是根據( C )的大小重新安排各元素的順序A. 數組 B. 元素C. 關鍵字D. 結點147. 冒泡排序是( D )的排序方法A. 選擇B. 外部C. 不穩定D. 穩定148. 無向圖的鄰接矩陣是一個( A )A. 對稱矩陣 B. 零矩陣C. 上三角矩陣D. 對角矩陣149. 排序是根據( B )的大小重新安排各元素的順序A. 數組 B. 關鍵字C. 元素D. 結點150. 穩定的排

39、序方法是指在排序中，關鍵字相等的不同記錄間的前后相對位置(A ).A. 保持不變B. 保持相反C. 不定D. 無關151. 對線性表進行二分查找時，要求線性表必須( B )A. 鍵值有序的鏈接表 B. 鍵值有序的順序表C. 鏈接表但鍵值不一定有序D. 順序但鍵值不一定有序152. 對線性表進行二分查找時，要求線性表必須( B )A. 鍵值有序的鏈接表 B. 鍵值有序的順序表C. 鏈接表但鍵值不一定有序D. 順序但鍵值不一定有序153. 穩定的排序方法是指在排序中，關鍵字相等的不同記錄間的前后相對位置( A ).A. 保持不變B. 保持相反C. 不定D. 無關154. 插入排序是( C )的排序

40、方法A. 外部B. 選擇C. 穩定D. 不穩定155. 排序是根據( B )的大小重新安排各元素的順序A. 數組 B. 關鍵字C. 元素D. 結點156. 插入排序是( A )的排序方法A. 穩定B. 不穩定C. 外部D. 選擇157. 無向圖的鄰接矩陣是一個( C )A. 上三角矩陣 B. 零矩陣C. 對稱矩陣D. 對角矩陣158. 對線性表進行二分查找時，要求線性表必須( B )A. 鍵值有序的鏈接表 B. 鍵值有序的順序表C. 鏈接表但鍵值不一定有序D. 順序但鍵值不一定有序159. 采用順序查找法檢索長度為n的線性表，則檢索每個元素的平均比較次數為( C ).A. nB. n/2C.

41、(n+1)/2D. (n-1)/2160. 穩定的排序方法是指在排序中，關鍵字相等的不同記錄間的前后相對位置( A ).A. 保持不變B. 保持相反C. 不定D. 無關二、161. 順序存儲結構是通過順序表示元素之間的關系的，而鏈式存儲結構是通過指針表示元素之間的關系的。162. 循環隊列利用循環算法解決“假溢出”，是一種非線性的環形結構。線性結構163. 在一棵完全二叉樹中，編號為43的結點，其父結點的編號為21。164. 二叉樹上第i層上至多有2i-1個結點。165. 樹中每個結點的前驅結點數稱為該結點的度，所有結點度數的最大值為該樹的度。后繼結點數166. 隊列只能用鏈接存儲結構來實現.

42、 也可以用順序存儲結構167. 一棵完全二叉樹一定是一棵理想平衡二叉樹，反之，一棵理想平衡二叉樹則不一定是一棵完全二叉樹。168. 在作進棧操作時應先判別棧是否已滿，在作出棧運算時應先判別棧是否空。169. 二叉樹中每個結點的度數只能為0或者2.也可以為1170. 順序查找的優點是實現簡單，缺點是速度慢，平均查找長度為(n+1)/2.171. 棧和隊列都屬于線性結構，但是它們在操作上受到了特殊的限制.172. 樹中的任何一個結點都有前驅結點和后繼結點。不一定173. 根據先序遍歷可唯一確定一個二叉樹。不可以174. 二叉樹上第i層上至多有2i-1個結點.175. 在一棵完全二叉樹中，編號為32

43、、33的結點是一對兄弟結點。176. 線性表的順序存儲結構便于插入和刪除操作。鏈接存儲結構177. 順序查找的缺點是速度慢，平均查找長度為(n+1)/2。178. 在一棵非空二叉樹的中序遍歷序列中，根結點的左邊只有左子樹上的部分結點。所有結點179. 在二叉樹的先序、中序以及后序遍歷中，葉結點的相對次序是不變的。180. 在二叉樹的鏈接存儲結構中，每個結點的構成應當包括數據域、左指針域和右指針域，有時候為了方便，也可以設置父指針域。181. 循環隊列是線性結構，但它不是環形，利用特殊的循環算法解決“假溢出”。182. 順序存儲結構是通過順序表示元素之間的關系的，而鏈式存儲結構是通過指針表示元素

44、之間的關系的。183. 樹的結點數等于所有結點的度數之和加1。184. 任何二叉樹，編號為i的結點，其左孩子結點的編號為2i，右孩子結點的編號為2i。不是任意的185. 根據先序遍歷和后序遍歷可唯一確定一個二叉樹。不能186. 線性表的鏈接存儲結構便于插入和刪除操作。187. 對線性表進行二分查找時，要求線性表必須是有序的，采用順序存儲結構。188. 樹中的任何一個結點都有前驅結點和后繼結點。根結點沒有前驅結點189. 一棵理想平衡二叉樹一定是一棵完全二叉樹，反之，一棵完全二叉樹則不一定是一棵理想平衡二叉樹。相反190. 根據先序遍歷和中序遍歷可唯一確定一個二叉樹。191. 二叉樹只能用鏈接存

45、儲結構。也可以采用順序存儲192. 線性表的順序存儲結構便于插入和刪除操作。193. 在作進棧操作時應先判別棧是否已滿，在作出棧運算時應先判別棧是否空。194. 二叉樹上第i層上至多有2i-1個結點.195. 順序查找的優點是實現簡單，缺點是速度慢，平均查找長度為n(n為線性表的長度)。(n+1)/2196. 線性表可以用順序結構存儲，也可以用鏈接結構存儲，順序存儲結構要優于鏈接存儲結構，因為它便于插入和刪除操作。鏈接存儲結構便于插入和刪除操作197. 任何二叉樹，編號為i的結點，其左孩子結點的編號為2i，右孩子結點的編號為2i。完全二叉樹198. 在二叉樹的先序、中序以及后序遍歷中，葉結點的

46、相對次序是不變的。199. 任何樹的結點數總等于所有結點的度數之和加1。200. 一棵有42個結點二叉樹，其中深度至少為6.三、26. 順序表26. 采用順序存儲結構的線性表，可以隨機存取27. 后綴表達式27. 一種用來表示數學表達式的形式，把運算符放在兩個運算對象后面的28. 理想平衡二叉樹28. 一種二叉樹，除最后一層外其余層都是滿的，最后一層的結點可以任意分布29. 深度優先遍歷29. 一種圖頂點的遍歷方法，用遞歸的方式遍歷未被訪問過的鄰接點30. 連通圖30.在無向圖中,任意兩個頂點之間都存在路徑，這樣的圖為連通圖31. 簡述線性表和隊列這兩種數據結構之間的異同點。31. 都是線性結

47、構，都可以用順序存儲和鏈接存儲，線形表的插入和刪除操作不受限制，隊列的插入操作只能在一端進行、刪除操作在另一端進行32. 簡述二叉樹的鏈接存儲結構。32. 每個結點除了數據域外，還必須包括左指針域和右指針域，分別指向左子結點和右子結點，如果沒有子結點，則相應的指針域為空26. 單鏈接表26. 線性表的一種鏈接存儲結構，每個結點通過指針指向后續結點，尾結點指針為空27. 隊列27. 一種線性表，插入操作只能在隊尾進行，刪除操作只能在隊頭進行28. 哈夫曼樹28. 一種二叉樹，其葉子結點的帶權路徑長度在構成的所有二叉樹中最小29. 廣度優先遍歷29. 一種圖頂點的遍歷方法，該方法從某個頂點出發，依

48、次訪問所有鄰接點，接著再對這些鄰接點，逐一訪問各自未被訪問過的鄰接點，直到訪問完所有的頂點30. 完全圖30.無向圖中每兩個頂點之間都存在一條邊，有向圖中每兩個頂點之間都存在方向相反的兩條邊31. 簡述線性表的順序存儲和鏈接存儲的不同點。31.順序存儲：需要連續的空間，可以隨機存取鏈接存儲：不需要連續的空間，通過指針指向后續結點，只能順序存取32. 簡述樹結構的特點。32.有且僅有一個結點沒有前驅，也就是根結點除根結點之外，其余每個結點有且僅有一個前驅結點包括根結點在內的每個結點可以有任意個后繼結點26. 棧26. 一種線性表，插入操作和刪除只能在一端進行27. 完全二叉樹27. 一種二叉樹，

49、除了最后一層外其余層都是滿的，并且最后一層要么是滿的，要么在最右邊連續缺少若干個結點28. 順序查找28. 從給定序列的第一個元素開始查找，直到找到指定的元素或者到達序列的末尾而結束29. 結點的帶權路徑長度29.根結點到該結點間路徑的長度乘以結點的權值 30. 強連通圖30.在有向圖中,任意兩個頂點V1、V2間都存在V1到V2以及V2到V1的路徑31. 簡要比較線性表、棧、和隊列這三種數據結構之間的異同點。31. 都是線性結構(1分)，都可以用順序存儲或者鏈接存儲線形表的插入和刪除操作不受限制，隊列的插入操作只能在一端進行、刪除操作在另一端進行，棧的插入和刪除操作只能在同一端進行32. 簡述二叉樹的鏈接存儲結構。32. 每個結點除了數據域外，還必須包括左指針域和右指針域，分別指向左子結點和右子結點，如果沒有子結點，則相應的指針域為空26. 順序表26. 采用順序存儲結構的線性表，可以隨機存取27. 循環隊列27. 一種用順序存儲結構實現的隊列，在插入過程中到達