2016計算機二級考試精選習題與答案
1、 對長度為n的線性表排序,在最壞情況下,比較次數不是n(n-1)/2的排序方法是
A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序
2、下列關於棧的敍述正確的是
A) 棧按""先進先出""組織數據 √B) 棧按""先進後出""組織數據
C) 只能在棧底插入數據 D) 不能刪除數據
3、算法的空間複雜度是指
√A) 算法在執行過程中所需要的計算機存儲空間
B) 算法所處理的數據量
C) 算法程序中的語句或指令條數 D) 算法在執行過程中所需要的臨時工作單元數
4、某二叉樹有5個度為2的結點,則該二叉樹中的葉子結點數是
A) 10 B) 8 √C) 6 D) 4
5、 算法的有窮性是指
√A) 算法程序的運行時間是有限的 B) 算法程序所處理的數據量是有限的
C) 算法程序的長度是有限的 D) 算法只能被有限的用户使用
6、下列敍述中正確的是
A) 算法複雜度是指算法控制結構的複雜程度
B) 算法複雜度是指設計算法的難度
C) 算法的時間複雜度是指設計算法的工作量
√D) 算法的複雜度包括時間複雜度與空間複雜度
7、下列數據結構中,屬於非線性結構的是
A) 循環隊列 B) 帶鏈隊列 √C) 二叉樹 D) 帶鏈棧
8、一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧,然後再依次出棧,則元素出棧的順序是
A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
9、下列敍述中正確的是
A) 循環隊列有隊頭和隊尾兩個指針,因此,循環隊列是非線性結構
B) 在循環隊列中,只需要隊頭指針就能反映隊列中元素的動態變化情況
C) 在循環隊列中,只需要隊尾指針就能反映隊列中元素的動態變化情況
√D) 循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定
10、下列敍述中正確的是
√A) 順序存儲結構的存儲一定是連續的,鏈式存儲結構的存儲空間不一定是連續的'
B) 順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構
C) 順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表
D) 鏈式存儲結構比順序存儲結構節省存儲空間
11、下列敍述中正確的是
A) 棧與隊列都只能順序存儲 √B) 循環隊列是隊列的順序存儲結構
C) 循環鏈表是循環隊列的鏈式存儲結構
12、設某二叉樹的前序序列為ABC,中序序列為CBA,則該二叉樹的後序序列為
A) BCA √B) CBA C) ABC D) CAB
13、下列排序方法中,最壞情況下時間複雜度最小的是
A) 冒泡排序 B) 快速排序 √C) 堆排序 D) 直接插入排序
14、為了對有序表進行對分查找,則要求有序表
√A) 只能順序存儲 B) 只能鏈式存儲 C) 可以順序存儲也可以鏈式存儲D) 任何存儲方式
15、設某二叉樹的後序序列為CBA,中序序列為ABC,則該二叉樹的前序序列為
A) BCA B) CBA √C) ABC D) CAB
16、下列敍述中正確的是
A) 存儲空間不連續的所有鏈表一定是非線性結構
B) 結點中有多個指針域的所有鏈表一定是非線性結構
C) 能順序存儲的數據結構一定是線性結構
√D) 帶鏈的棧與隊列是線性結構
17、算法時間複雜度的度量方法是
A) 算法程序的長度 √B) 執行算法所需要的基本運算次數C) 執行算法所需要的所有運算次數D) 執行算法所需要的時間
18、設循環隊列為Q(1: m),初始狀態為front=rear=m。現經過一系列的入隊與退隊運算後,front=rear=1,則該循環隊列中的元素個數為
A) 1 B) 2 C) m-1 √D) 0或m
19、在最壞情況下
A) 快速排序的時間複雜度比冒泡排序的時間複雜度要小
B) 快速排序的時間複雜度比希爾排序的時間複雜度要小
√C) 希爾排序的時間複雜度比直接插入排序的時間複雜度要小
D) 快速排序的時間複雜度與希爾排序的時間複雜度是一樣的
20、在深度為7的滿二叉樹中,度為2的結點個數為
A) 64 √B) 63 C) 32 D) 31