1、科啟教育 會計 計算機 教師資格 二級C語言及公共基礎選擇題001) 對長度為n的線性表排序，在最壞情況下，比較次數不是n(n1)/2的排序方法是 A) 快速排序 B) 冒泡排序 C) 直接插入排序 D) 堆排序 答案：D002) 下列關于棧的敘述正確的是 A) 棧按"先進先出"組織數據 B) 棧按"先進后出"組織數據 C) 只能在棧底插入數據 D) 不能刪除數據 答案：B003) 算法的空間復雜度是指 A) 算法在執行過程中所需要的計算機存儲空間 B) 算法所處理的數據量 C) 算法程序中的語句或指令條數 D) 算法在執行過程中所需要的臨時工作單元數

2、答案：A004) 某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是 A) 10 B) 8 C) 6 D) 4 答案：C005) 算法的有窮性是指 A) 算法程序的運行時間是有限的 B) 算法程序所處理的數據量是有限的 C) 算法程序的長度是有限的 D) 算法只能被有限的用戶使用 答案：A006) 下列敘述中正確的是 A) 算法復雜度是指算法控制結構的復雜程度 B) 算法復雜度是指設計算法的難度 C) 算法的時間復雜度是指設計算法的工作量 D) 算法的復雜度包括時間復雜度與空間復雜度 答案：D009) 下列數據結構中，屬于非線性結構的是 A) 循環隊列 B) 帶鏈隊列 C) 二叉樹 D)

3、帶鏈棧 答案：C011) 一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA 答案：B012) 下列敘述中正確的是 A) 循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構 B) 在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況 C) 在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況 D) 循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定 答案：D013) 在長度為n的有序線性表中進行二分查

4、找，最壞情況下需要比較的次數是 A) O(n) B) C) D) 答案：C014) 下列敘述中正確的是 A) 順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的 B) 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構 C) 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表 D) 鏈式存儲結構比順序存儲結構節省存儲空間 答案：A015) 對于循環隊列，下列敘述中正確的是 A) 隊頭指針是固定不變的 B) 隊頭指針一定大于隊尾指針 C) 隊頭指針一定小于隊尾指針 D) 隊頭指針可以大于隊尾指針，也可以小于隊尾指針 答案：D019) 下列排序方法中，最壞情況下比較次數最

5、少的是 A) 冒泡排序 B) 簡單選擇排序 C) 直接插入排序 D) 堆排序 答案：D021) 下列敘述中正確的是 A) 棧是“先進先出”的線性表 B) 隊列是“先進后出”的線性表 C) 循環隊列是非線性結構 D) 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構 答案：D022) 支持子程序調用的數據結構是 A) 棧 B) 樹 C) 隊列 D) 二叉樹 答案：A028) 下列數據結構中，能夠按照“先進后出”原則存取數據的是 A) 循環隊列 B) 棧 C) 隊列 D) 二叉樹 答案：B041) 下列敘述中正確的是 A) 線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的 B)

6、線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構 C) 線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構 答案：B042) 下列敘述中正確的是 A) 棧是一種先進先出的線性表 B) 隊列是一種后進先出的線性表 C) 棧與隊列都是非線性結構 D) 棧與隊列都是線性結構 答案：D043) 一棵完全二叉樹共有360個結點，則在該二叉樹中度為1的結點個數為 A) 0 B) 1 C) 180 D) 181 答案：B044) 算法的時間復雜度是指 A) 設計該算法所需的工作量 B) 執行該算法所需要的時間 C) 執行該算法時所需要的基本運算次數 D) 算法中指令的條數 答案：C051)

7、 下列關于棧敘述正確的是 A) 棧頂元素最先能被刪除 B) 棧頂元素最后才能被刪除 C) 棧底元素永遠不能被刪除 答案：A052) 下列敘述中正確的是 A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化 B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化 C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化 答案：C053) 某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層） A) 3 B) 4 C) 6 D) 7 答案：D054) 設循環隊列存儲空間為Q（1:50）,初始狀態為front=rear=50。經過一系列入隊和退隊操作

8、后，front=rear=25，則該循環隊列中元素個數為 A) 26 B) 25 C) 24 D) 0或50 答案：D061) 下列敘述中正確的是 A) 算法就是程序 B) 設計算法時只需要考慮數據結構的設計 C) 設計算法時只需要考慮結果的可靠性 D) 以上三種說法都不對 答案：D062) 下列敘述中正確的是 A) 有一個以上根結點的數據結構不一定是非線性結構 B) 只有一個根結點的數據結構不一定是線性結構 C) 循環鏈表是非線性結構 D) 雙向鏈表是非線性結構 答案：B063) 下列關于二叉樹的敘述中，正確的是 A) 葉子結點總是比度為2的結點少一個 B) 葉子結點總是比度為2的結點多一個

9、 C) 葉子結點數是度為2的結點數的兩倍 D) 度為2的結點數是度為1的結點數的兩倍 答案：B064) 下列各組的排序方法中，最壞情況下比較次數相同的是 A) 冒泡排序與快速排序 B) 簡單插入排序與希爾排序 C) 堆排序與希爾排序 D) 快速排序與希爾排序 答案：A071) 下列敘述中正確的是 A) 循環隊列是隊列的一種鏈式存儲結構 B) 循環隊列是隊列的一種順序存儲結構 C) 循環隊列是非線性結構 D) 循環隊列是一種邏輯結構 答案：B072) 下列關于線性鏈表的敘述中，正確的是 A) 各數據結點的存儲空間可以不連續，但它們的存儲順序與邏輯順序必須一致 B) 各數據結點的存儲順序與邏輯順序

10、可以不一致，但它們的存儲空間必須連續 C) 進行插入與刪除時，不需要移動表中的元素 答案：C073) 一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為 A) 16 B) 10 C) 6 D) 4 答案：A074) 設循環隊列存儲空間為Q(1:50)。初始狀態為front=rear=50。經過一系列入隊和退隊操作后，front=14，rear=19，則該循環隊列中的元素個數為 A) 46 B) 45 C) 6 D) 5 答案：D081) 下列鏈表中，其邏輯結構屬于非線性結構的是 A) 二叉鏈表 B) 循環鏈表 C) 雙向鏈表 D) 帶鏈的棧 答案：A082) 設循環隊列的存儲空間

11、為Q(1: 35)，初始狀態為front=rear=35。現經過一系列入隊與退隊運算后，front=15，rear=15，則循環隊列中的元素個數為 A) 15 B) 16 C) 20 D) 0或35 答案：D083) 下列關于棧的敘述中，正確的是 A) 棧底元素一定是最后入棧的元素 B) 棧頂元素一定是最先入棧的元素 C) 棧操作遵循先進后出的原則 答案：C084) 設二叉樹共有150個結點，其中度為1的結點有10個，則該二叉樹中的葉子結點數為 A) 71 B) 70 C) 69 D) 不可能有這樣的二叉樹 答案：D091) 下列敘述中正確的是 A) 程序執行的效率與數據的存儲結構密切相關 B

12、) 程序執行的效率只取決于程序的控制結構 C) 程序執行的效率只取決于所處理的數據量 答案：A092) 下列與隊列結構有關聯的是 A) 函數的遞歸調用 B) 數組元素的引用 C) 多重循環的執行 D) 先到先服務的作業調度 答案：D093) A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ 答案：C094) 一個棧的初始狀態為空。現將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是 A) 1,2,3,A,B,C B) C,B,A,1,2,3 C) C,B,A,3,2,1 D) 1,2,3,C,B,A 答案：C101)

13、下列敘述中正確的是 A) 一個算法的空間復雜度大，則其時間復雜度也必定大 B) 一個算法的空間復雜度大，則其時間復雜度必定小 C) 一個算法的時間復雜度大，則其空間復雜度必定小 D) 算法的時間復雜度與空間復雜度沒有直接關系 答案：D102) 下列敘述中正確的是 A) 循環隊列中的元素個數隨隊頭指針與隊尾指針的變化而動態變化 B) 循環隊列中的元素個數隨隊頭指針的變化而動態變化 C) 循環隊列中的元素個數隨隊尾指針的變化而動態變化 答案：A103) 一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為 A) 219 B) 229 C) 230 D) 231 答案：B10

14、4) 對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為 A) 9 B) 10 C) 45 D) 90 答案：C111) 下列敘述中正確的是 A) 算法的效率只與問題的規模有關，而與數據的存儲結構無關 B) 算法的時間復雜度是指執行算法所需要的計算工作量 C) 數據的邏輯結構與存儲結構是一一對應的 D) 算法的時間復雜度與空間復雜度一定相關 答案：B112) 下列敘述中正確的是 A) 線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構 B) 線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續的 C) 線性表鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的 答案：C113) 某二叉

15、樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為（根結點在第1層） A) 3 B) 6 C) 8 D) 12 答案：D114) 對長度為n的線性表作快速排序，在最壞情況下，比較次數為 A) n B) n-1 C) n(n-1) D) n(n-1)/2 答案：D121) 下列敘述中正確的是 A) 有且只有一個根結點的數據結構一定是線性結構 B) 每一個結點最多有一個前件也最多有一個后件的數據結構一定是線性結構 C) 有且只有一個根結點的數據結構一定是非線性結構 D) 有且只有一個根結點的數據結構可能是線性結構，也可能是非線性結構 答案：D122) 下列敘述中錯誤的是 A) 在雙向鏈表中

16、，可以從任何一個結點開始直接遍歷到所有結點 B) 在循環鏈表中，可以從任何一個結點開始直接遍歷到所有結點 C) 在線性單鏈表中，可以從任何一個結點開始直接遍歷到所有結點 D) 在二叉鏈表中，可以從根結點開始遍歷到所有結點 答案：C123) 某二叉樹共有13個結點，其中有4個度為1的結點，則葉子結點數為 A) 5 B) 4 C) 3 D) 2 答案：A124) 設棧的順序存儲空間為S(1: 50),初始狀態為top=0。現經過一系列入棧與退棧運算后，top=20，則當前棧中的元素個數為 A) 30 B) 29 C) 20 D) 19 答案：C131) 下列敘述中正確的是 A) 棧與隊列都只能順序

17、存儲 B) 循環隊列是隊列的順序存儲結構 C) 循環鏈表是循環隊列的鏈式存儲結構 答案：B132) 設某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為 A) BCA B) CBA C) ABC D) CAB 答案：B133) 下列排序方法中，最壞情況下時間復雜度最小的是 A) 冒泡排序 B) 快速排序 C) 堆排序 D) 直接插入排序 答案：C134) 為了對有序表進行對分查找，則要求有序表 A) 只能順序存儲 B) 只能鏈式存儲 C) 可以順序存儲也可以鏈式存儲 D) 任何存儲方式 答案：A141) 設某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為

18、A) BCA B) CBA C) ABC D) CAB 答案：C142) 下列敘述中正確的是 A) 存儲空間不連續的所有鏈表一定是非線性結構 B) 結點中有多個指針域的所有鏈表一定是非線性結構 C) 能順序存儲的數據結構一定是線性結構 D) 帶鏈的棧與隊列是線性結構 答案：D143) 算法時間復雜度的度量方法是 A) 算法程序的長度 B) 執行算法所需要的基本運算次數 C) 執行算法所需要的所有運算次數 D) 執行算法所需要的時間 答案：B144) 設循環隊列為Q(1: m)，初始狀態為front=rear=m。現經過一系列的入隊與退隊運算后，front=rear=1，則該循環隊列中的元素個數

19、為 A) 1 B) 2 C) m-1 D) 0或m 答案：D151) 在最壞情況下 A) 快速排序的時間復雜度比冒泡排序的時間復雜度要小 B) 快速排序的時間復雜度比希爾排序的時間復雜度要小 C) 希爾排序的時間復雜度比直接插入排序的時間復雜度要小 D) 快速排序的時間復雜度與希爾排序的時間復雜度是一樣的 答案：C152) 在深度為7的滿二叉樹中，度為2的結點個數為 A) 64 B) 63 C) 32 D) 31 答案：B153) 設棧的順序存儲空間為S(1: m)，初始狀態為top=m+1。現經過一系列入棧與退棧運算后，top=20，則當前棧中的元素個數為 A) 30 B) 20 C) m-

20、19 D) m-20 答案：C154) 算法空間復雜度的度量方法是 A) 算法程序的長度 B) 算法所處理的數據量 C) 執行算法所需要的工作單元 D) 執行算法所需要的存儲空間 答案：D161) 設循環隊列為Q(1: m)，其初始狀態為front=rear=m。經過一系列入隊與退隊運算后，front=15，rear=20。現要在該循環隊列中尋找最大值的元素，最壞情況下需要比較的次數為 A) 4 B) 6 C) m-5 D) m-6 答案：A162) 下列敘述中正確的是 A) 循環隊列屬于隊列的鏈式存儲結構 B) 雙向鏈表是二叉樹的鏈式存儲結構 C) 非線性結構只能采用鏈式存儲結構 D) 有的

21、非線性結構也可以采用順序存儲結構 答案：D163) 某二叉樹中有n個葉子結點，則該二叉樹中度為2的結點數為 A) n+1 B) n-1 C) 2n D) n/2 答案：B164) 下列敘述中錯誤的是 A) 算法的時間復雜度與算法所處理數據的存儲結構有直接關系 B) 算法的空間復雜度與算法所處理數據的存儲結構有直接關系 C) 算法的時間復雜度與空間復雜度有直接關系 答案：C171) 設棧的順序存儲空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個數為 A) 30 B) 29 C) 20 D) 19 答案：C172) 某二叉樹的前序序列為ABCD

22、EFG，中序序列為DCBAEFG，則該二叉樹的深度（根結點在第1層）為 A) 2 B) 3 C) 4 D) 5 答案：C173) 下列敘述中正確的是 A) 存儲空間連續的數據結構一定是線性結構 B) 存儲空間不連續的數據結構一定是非線性結構 C) 沒有根結點的非空數據結構一定是線性結構 D) 具有兩個根結點的數據結構一定是非線性結構 答案：D174) 下列敘述中正確的是 A) 帶鏈隊列的存儲空間可以不連續，但隊頭指針必須大于隊尾指針 B) 帶鏈隊列的存儲空間可以不連續，但隊頭指針必須小于隊尾指針 C) 帶鏈隊列的存儲空間可以不連續，且隊頭指針可以大于也可以小于隊尾指針 答案：C181) 設循環

23、隊列為Q(1:m)，其初始狀態為front=rear=m。經過一系列入隊與退隊運算后，front=20，rear=15。現要在該循環隊列中尋找最小值的元素，最壞情況下需要比較的次數為 A) 5 B) 6 C) m-5 D) m-6 答案：D182) 某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為 A) EFGDCBA B) DCBEFGA C) BCDGFEA D) DCBGFEA 答案：D183) 下列敘述中正確的是 A) 在鏈表中，如果每個結點有兩個指針域，則該鏈表一定是非線性結構 B) 在鏈表中，如果有兩個結點的同一個指針域的值相等，則該鏈表一定是非

24、線性結構 C) 在鏈表中，如果每個結點有兩個指針域，則該鏈表一定是線性結構 D) 在鏈表中，如果有兩個結點的同一個指針域的值相等，則該鏈表一定是線性結構 答案：B184) 下列敘述中錯誤的是 A) 在帶鏈隊列中，隊頭指針和隊尾指針都是在動態變化的 B) 在帶鏈棧中，棧頂指針和棧底指針都是在動態變化的 C) 在帶鏈棧中，棧頂指針是在動態變化的，但棧底指針是不變的 答案：B191) 設數據元素的集合D= 1,2,3,4,5 ，則滿足下列關系R的數據結構中為線性結構的是 A) R= (1,2), (3,4), (5,1) B) R= (1,3), (4,1), (3,2), (5,4) C) R=

25、(1,2), (2,3), (4,5) D) R= (1,3), (2,4), (3,5) 答案：B192) 下列敘述中正確的是 A) 鏈表結點中具有兩個指針域的數據結構可以是線性結構，也可以是非線性結構 B) 線性表的鏈式存儲結構中，每個結點必須有指向前件和指向后件的兩個指針 C) 線性表的鏈式存儲結構中，每個結點只能有一個指向后件的指針 D) 線性表的鏈式存儲結構中，葉子結點的指針只能是空 答案：A193) 一個棧的初始狀態為空，現將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧的三個元素依次入隊（原隊列為空），最后將隊列中的元素全部退出。則元素退隊的順序為 A) ABC B)

26、 CBA C) EDC D) CDE 答案：C194) 某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結點在第1層）為 A) 5 B) 4 C) 3 D) 2 答案：B201) 下列敘述中正確的是 A) 所謂算法就是計算方法 B) 程序可以作為算法的一種描述方法 C) 算法設計只需考慮得到計算結果 D) 算法設計可以忽略算法的運算時間 答案：B202) 下列各序列中不是堆的是 A) (91,85,53,36,47,30,24,12) B) (91,85,53,47,36,30,24,12) C) (47,91,53,85,30,12,24,36) D) (9

27、1,85,53,47,30,12,24,36) 答案：C203) 深度為5的完全二叉樹的結點數不可能是 A) 15 B) 16 C) 17 D) 18 答案：A204) A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH 答案：A211) 下列敘述中正確的是 A) 循環隊列是順序存儲結構 B) 循環隊列是鏈式存儲結構 C) 循環隊列是非線性結構 D) 循環隊列的插入運算不會發生溢出現象 答案：A212) 下列敘述中正確的是 A) 所有數據結構必須有根結點 B) 所有數據結構必須有終端結點（即葉子結點） C) 只有一個根結點，且只有一個葉子結點的數據結

28、構一定是線性結構 D) 沒有根結點或沒有葉子結點的數據結構一定是非線性結構 答案：D213) 下列關于算法的描述中錯誤的是 A) 算法強調動態的執行過程，不同于靜態的計算公式 B) 算法必須能在有限個步驟之后終止 C) 算法設計必須考慮算法的復雜度 D) 算法的優劣取決于運行算法程序的環境 答案：D214) A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH 答案：B221) 線性表的鏈式存儲結構與順序存儲結構相比，鏈式存儲結構的優點有 A) 節省存儲空間 B) 插入與刪除運算效率高 C) 便于查找 D) 排序時減少元素的比較次數 答案：B222)

29、深度為的完全二叉樹中共有125個結點，則該完全二叉樹中的葉子結點數為 A) 62 B) 63 C) 64 D) 65 答案：B223) 下列敘述中正確的是 A) 所謂有序表是指在順序存儲空間內連續存放的元素序列 B) 有序表只能順序存儲在連續的存儲空間內 C) 有序表可以用鏈接存儲方式存儲在不連續的存儲空間內 D) 任何存儲方式的有序表均能采用二分法進行查找 答案：C224) A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH 答案：C231) 下列敘述中正確的是 A) 結點中具有兩個指針域的鏈表一定是二叉鏈表 B) 結點中具有兩個指針域的鏈表可以是

30、線性結構，也可以是非線性結構 C) 二叉樹只能采用鏈式存儲結構 D) 循環鏈表是非線性結構 答案：B232) 設某二叉樹中共有140個結點，其中有40個度為1的結點。則 A) 該二叉樹中有51個葉子結點 B) 該二叉樹中有50個葉子結點 C) 該二叉樹中有51個度為2的結點 D) 該二叉樹中有50個度為2的結點 E) 不可能有這樣的二叉樹 答案：E233) 帶鏈的棧與順序存儲的棧相比，其優點是 A) 入棧與退棧操作方便 B) 可以省略棧底指針 C) 入棧操作時不會受棧存儲空間的限制而發生溢出 答案：C234) 某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為 A) BADC B)

31、 DCBA C) CDAB D) ABCD 答案：B241) 下列關于算法復雜度敘述正確的是 A) 最壞情況下的時間復雜度一定高于平均情況的時間復雜度 B) 時間復雜度與所用的計算工具無關 C) 對同一個問題，采用不同的算法，則它們的時間復雜度是相同的 D) 時間復雜度與采用的算法描述語言有關 答案：B242) 設有棧S和隊列Q，初始狀態均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個元素依次入隊，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊，最后將隊列中所有元素退出，則退隊元素的順序為 A) DEFXYZABC B) FEDZYXCBA C) FEDXYZCBA D)

32、DEFZYXABC 答案：B243) 下列敘述中正確的是 A) 有兩個指針域的鏈表稱為二叉鏈表 B) 循環鏈表是循環隊列的鏈式存儲結構 C) 帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表 D) 結點中具有多個指針域的鏈表稱為多重鏈表 答案：D244) 某二叉樹共有845個結點，其中葉子結點有45個，則度為1的結點數為 A) 400 B) 754 C) 756 D) 不確定 答案：C251) 設數據集合為D= 1,3,5,7,9 ，D上的關系為R，下列數據結構B=（D，R）中為非線性結構的是 A) R= (5,1), (7,9), (1,7), (9,3) B) R= (9,7), (1,3

33、), (7,1), (3,5) C) R= (1,9), (9,7), (7,5), (5,3) D) R= (1,3), (3,5), (5,9) 答案：D252) 深度為7的二叉樹共有127個結點，則下列說法中錯誤的是 A) 該二叉樹有一個度為1的結點 B) 該二叉樹是滿二叉樹 C) 該二叉樹是完全二叉樹 D) 該二叉樹有64個葉子結點 答案：A253) 下列敘述中正確的是 A) 非線性結構只能采用鏈式存儲結構 B) 非線性結構只能用多重鏈表表示 C) 所有數據結構既可以采用順序存儲結構，也可以采用鏈式存儲結構 D) 有的非線性結構也能采用順序存儲結構 答案：D254) 某二叉樹的中序序列

34、為BDCA，后序序列為DCBA，則前序序列為 A) DCBA B) BDCA C) ABCD D) BADC 答案：C261) 設有序線性表的長度為n，則在有序線性表中進行二分查找，最壞情況下的比較次數為 A) n(n-1)/2 B) n C) D) 答案：D262) 某完全二叉樹共有256個結點，則該完全二叉樹的深度為 A) 7 B) 8 C) 9 D) 10 答案：C263) A) 快速排序 B) 直接插入排序 C) 冒泡排序 D) 希爾排序 答案：D264) 某二叉樹的前序序列為ABCD，中序序列為BDCA，則該二叉樹的深度為 A) 4 B) 3 C) 2 D) 不確定 答案：A271)

35、 下列排序方法中，最壞情況下時間復雜度最低的是 A) 冒泡排序 B) 快速排序 C) 希爾排序 D) 堆排序 答案：D272) 設循環隊列為Q(1:m)，初始狀態為front=rear=m。現經一系列入隊與退隊操作后，front=rear=m-1，則 A) 該循環隊列已空 B) 該循環隊列已滿 C) 該循環隊列中有1個元素 D) 該循環隊列中有m-1個元素 E) 該循環隊列已空或已滿 答案：E273) A) 二分法查找 B) 順序查找 C) 分塊查找 D) 哈希查找 答案：A274) 某二叉樹的深度為7，其中有64個葉子結點，則該二叉樹中度為1的結點數為 A) 0 B) 1 C) 2 D) 6

36、3 答案：A281) 堆排序最壞情況下的時間復雜度為 A) B) C) D) 答案：B282) 在線性表的鏈式存儲結構中，其存儲空間一般是不連續的，并且 A) 前件結點的存儲序號小于后件結點的存儲序號 B) 前件結點的存儲序號大于后件結點的存儲序號 C) 前件結點的存儲序號可以小于也可以大于后件結點的存儲序號 答案：C283) 設數據元素的集合D= 1,2,3,4,5 ，則滿足下列關系R的數據結構中為線性結構的是 A) R= (1, 2), (3, 2), (5, 1), (4, 5) B) R= (1, 3), (4, 1), (3, 2), (5, 4) C) R= (1, 2), (2,

37、 4), (4, 5), (2, 3) D) R= (1, 3), (2, 4), (3, 5), (1, 2) 答案：B284) 某二叉樹中有15個度為1的結點，16個度為2的結點，則該二叉樹中總的結點數為 A) 32 B) 46 C) 48 D) 49 答案：C291) 下列敘述中正確的是 A) 每一個結點有兩個指針域的鏈表一定是非線性結構 B) 所有結點的指針域都為非空的鏈表一定是非線性結構 C) 循環鏈表是循環隊列的鏈式存儲結構 D) 線性結構的存儲結點也可以有多個指針 答案：D292) 在線性表的順序存儲結構中，其存儲空間連續，各個元素所占的字節數 A) 相同，元素的存儲順序與邏輯順

38、序一致 B) 相同，但其元素的存儲順序可以與邏輯順序不一致 C) 不同，但元素的存儲順序與邏輯順序一致 D) 不同，且其元素的存儲順序可以與邏輯順序不一致 答案：A293) 設循環隊列為Q(1: m)，其初始狀態為front=rear=m。經過一系列入隊與退隊運算后，front=30，rear=10。現要在該循環隊列中作順序查找，最壞情況下需要比較的次數為 A) 19 B) 20 C) m-19 D) m-20 答案：D294) 某二叉樹中共有935個結點，其中葉子結點有435個，則該二叉樹中度為2的結點個數為 A) 64 B) 66 C) 436 D) 434 答案：D301) 非空循環鏈表

39、所表示的數據結構 A) 有根結點也有葉子結點 B) 沒有根結點但有葉子結點 C) 有根結點但沒有葉子結點 D) 沒有根結點也沒有葉子結點 答案：A302) 某棵樹只有度為3的結點和葉子結點，其中度為3的結點有8個，則該樹中的葉子結點數為 A) 17 B) 16 C) 15 D) 不存在這樣的樹 答案：A303) 某循環隊列的存儲空間為Q(1:m)，初始狀態為front=rear=m。現經過一系列的入隊操作和退隊操作后，front=m，rear=m-1，則該循環隊列中的元素個數為 A) m-1 B) m C) 1 D) 0 答案：A304) 在排序過程中，每一次數據元素的移動會產生新的逆序的排序

40、方法是 A) 快速排序 B) 簡單插入排序 C) 冒泡排序 答案：A311) 某循環隊列的存儲空間為Q(1:m)，初始狀態為front=rear=m。現經過一系列的入隊操作和退隊操作后，front=m-1，rear=m，則該循環隊列中的元素個數為 A) 1 B) m-1 C) m D) 0 答案：A312) 某棵樹中共有25個結點，且只有度為3的結點和葉子結點，其中葉子結點有7個，則該樹中度為3的結點數為 A) 不存在這樣的樹 B) 7 C) 8 D) 6 答案：A313) 在最壞情況下，二分查找法的時間復雜度為 A) B) C) D) 答案：A314) 下列序列中不滿足堆條件的是 A) （9

41、8，95，93，96，89，85，76，64，55，49） B) （98，95，93，94，89，85，76，64，55，49） C) （98，95，93，94，89，90，76，64，55，49） D) （98，95，93，94，89，90，76，80，55，49） 答案：A321) 下列敘述中正確的是 A) 程序可以作為算法的一種表達方式 B) 算法的有窮性是指算法的規模不能太大 C) 算法的復雜度用于衡量算法的控制結構 D) 算法的效率與數據的存儲結構無關 答案：A322) 某棵樹的度為4，且度為4、3、2、1的結點數分別為1、2、3、4，則該樹中的葉子結點數為 A) 11 B) 9 C

42、) 10 D) 8 答案：A323) 設二叉樹中共有15個結點，其中的結點值互不相同。如果該二叉樹的前序序列與中序序列相同，則該二叉樹的深度為 A) 15 B) 6 C) 4 D) 不存在這樣的二叉樹 答案：A324) 設循環隊列的存儲空間為Q(1:50)，初始狀態為front=rear=50。現經過一系列入隊與退隊操作后，front=rear=1，此后又正常地插入了兩個元素。最后該隊列中的元素個數為 A) 2 B) 1 C) 3 D) 52 答案：A331) 設數據元素集合為A，B，C，D，E，F，下列關系為線性結構的是 A) R= (D,E),(E,A),(B,C),(A,B),(C,F)

43、 B) R= (D,F),(E,C),(B,C),(A,B),(C,F) C) R= (A,B),(C,D),(B,A),(E,F),(F,A) D) R= (D,E),(E,A),(B,C),(F,B),(C,F) 答案：A332) 下列處理中與隊列有關的是 A) 操作系統中的作業調度 B) 執行程序中的過程調用 C) 執行程序中的循環控制 答案：A333) 下列數據結構中為非線性結構的是 A) 二叉鏈表 B) 循環隊列 C) 循環鏈表 D) 雙向鏈表 答案：A334) 設二叉樹中共有31個結點，其中的結點值互不相同。如果該二叉樹的后序序列與中序序列相同，則該二叉樹的深度為 A) 31 B)

44、 16 C) 17 D) 5 答案：A341) 下列敘述中錯誤的是 A) 數據結構中的數據元素不能是另一數據結構 B) 數據結構中的數據元素可以是另一數據結構 C) 空數據結構可以是線性結構也可以是非線性結構 D) 非空數據結構可以沒有根結點 答案：A342) 為了降低算法的空間復雜度，要求算法盡量采用原地工作(in place)。所謂原地工作是指 A) 執行算法時所使用的額外空間固定（即不隨算法所處理的數據空間大小的變化而變化） B) 執行算法時所使用的額外空間隨算法所處理的數據空間大小的變化而變化 C) 執行算法時不使用額外空間 D) 執行算法時不使用任何存儲空間 答案：A343) 設棧的存儲空間為S(1:m)，初始狀態為top=m+1。經過一系列入棧與退棧操作后，top=1。現又要將一個元素進棧，棧頂指針top值變為 A) 發生棧滿的錯誤 B) 2 C) m D) 0 答案：A344) 設某二叉樹的后序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為 A) HGFEDCBA B) ABCDEFGH C) EFGHABC