- 相關推薦
2016計算機二級考試選擇題訓練及答案
1、一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為
A) 219 √B) 229 C) 230 D) 231
2、對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為
A) 9 B) 10 √C) 45 D) 90
3、下列敘述中正確的是
A) 算法的效率只與問題的規模有關，而與數據的存儲結構無關
√B) 算法的時間復雜度是指執行算法所需要的計算工作量
C) 數據的邏輯結構與存儲結構是一一對應的
D) 算法的時間復雜度與空間復雜度一定相關
4、下列敘述中正確的是
A) 線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構
B) 線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續的
√C) 線性表鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的
5、某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)
A) 3 B) 6 C) 8 √D) 12
6、對長度為n的線性表作快速排序，在最壞情況下，比較次數為
A) n B) n-1 C) n(n-1) √D) n(n-1)/2
7、下列敘述中正確的是
A) 有且只有一個根結點的數據結構一定是線性結構
B) 每一個結點最多有一個前件也最多有一個后件的數據結構一定是線性結構
C) 有且只有一個根結點的數據結構一定是非線性結構
√D) 有且只有一個根結點的數據結構可能是線性結構，也可能是非線性結構
8、下列敘述中錯誤的是
A) 在雙向鏈表中，可以從任何一個結點開始直接遍歷到所有結點
B) 在循環鏈表中，可以從任何一個結點開始直接遍歷到所有結點
√C) 在線性單鏈表中，可以從任何一個結點開始直接遍歷到所有結點
D) 在二叉鏈表中，可以從根結點開始遍歷到所有結點
9、某二叉樹共有13個結點，其中有4個度為1的結點，則葉子結點數為
√A) 5 B) 4 C) 3 D) 2
10、設棧的順序存儲空間為S(1: 50),初始狀態為top=0。現經過一系列入棧與退棧運算后，top=20，則當前棧中的元素個數為
A) 30 B) 29 √C) 20 D) 19
11、對于循環隊列，下列敘述中正確的是
A) 隊頭指針是固定不變的 B) 隊頭指針一定大于隊尾指針
C) 隊頭指針一定小于隊尾指針 √D) 隊頭指針可以大于隊尾指針，也可以小于隊尾指針
12、下列排序方法中，最壞情況下比較次數最少的是
A) 冒泡排序 B) 簡單選擇排序 C) 直接插入排序 √D) 堆排序
13、下列敘述中正確的是
A) 棧是""先進先出""的線性表 B) 隊列是""先進后出""的線性表
C) 循環隊列是非線性結構 √D) 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構
14、支持子程序調用的數據結構是
√A) 棧 B) 樹 C) 隊列 D) 二叉樹
15、下列數據結構中，能夠按照""先進后出""原則存取數據的是
A) 循環隊列 √B) 棧 C) 隊列 D) 二叉樹
16、下列敘述中正確的是
A) 線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的
√B) 線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構
C) 線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構
17、下列敘述中正確的是
A) 棧是一種先進先出的線性表 B) 隊列是一種后進先出的線性表
C) 棧與隊列都是非線性結構 √D) 棧與隊列都是線性結構
18、一棵完全二叉樹共有360個結點，則在該二叉樹中度為1的結點個數為
A) 0 √B) 1 C) 180 D) 181
19、算法的時間復雜度是指
A) 設計該算法所需的工作量 B) 執行該算法所需要的時間
√C) 執行該算法時所需要的基本運算次數
D) 算法中指令的條數
20、下列關于棧敘述正確的是
√A) 棧頂元素最先能被刪除 B) 棧頂元素最后才能被刪除
C) 棧底元素永遠不能被刪除
21、下列敘述中正確的是
A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化
B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化
√C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化
22、某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點
在第1層)
A) 3 B) 4 C) 6 √D) 7
23、設循環隊列存儲空間為Q(1:50),初始狀態為front=rear=50。經過一系列入隊和退隊操作后，front=rear=25，則該循環隊列中元素個數為
A) 26 B) 25 C) 24 √D) 0或50
24、下列敘述中正確的是
A) 算法就是程序 B) 設計算法時只需要考慮數據結構的設計C) 設計算法時只需要考慮結果的可靠性√D) 以上三種說法都不對
25、下列敘述中正確的是
A) 有一個以上根結點的數據結構不一定是非線性結構
√B) 只有一個根結點的數據結構不一定是線性結構
C) 循環鏈表是非線性結構 D) 雙向鏈表是非線性結構
26、下列關于二叉樹的敘述中，正確的是
A) 葉子結點總是比度為2的結點少一個
√B) 葉子結點總是比度為2的結點多一個
C) 葉子結點數是度為2的結點數的兩倍
D) 度為2的結點數是度為1的結點數的兩倍
27、下列各組的排序方法中，最壞情況下比較次數相同的是
√A) 冒泡排序與快速排序 B) 簡單插入排序與希爾排序
C) 堆排序與希爾排序 D) 快速排序與希爾排序
28、下列敘述中正確的是
A) 循環隊列是隊列的一種鏈式存儲結構
√B) 循環隊列是隊列的一種順序存儲結構
C) 循環隊列是非線性結構 D) 循環隊列是一種邏輯結構
29、下列關于線性鏈表的敘述中，正確的是
A) 各數據結點的存儲空間可以不連續，但它們的存儲順序與邏輯順序必須一致
B) 各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續
√C) 進行插入與刪除時，不需要移動表中的元素
30、一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為
√A) 16 B) 10 C) 6 D) 4
31、設循環隊列存儲空間為Q(1:50)。初始狀態為front=rear=50。經過一系列入隊和退隊操作后，front=14，rear=19，則該循環隊列中的元素個數為
A) 46 B) 45 C) 6 √D) 5
32、下列鏈表中，其邏輯結構屬于非線性結構的是
√A) 二叉鏈表 B) 循環鏈表 C) 雙向鏈表 D) 帶鏈的棧
33、設循環隊列的存儲空間為Q(1: 35)，初始狀態為front=rear=35。現經過一系列入隊與退隊運算后，front=15，rear=15，則循環隊列中的元素個數為
A) 15 B) 16 C) 20 √D) 0或35
34、下列關于棧的敘述中，正確的是
A) 棧底元素一定是最后入棧的元素 B) 棧頂元素一定是最先入棧的元素
√C) 棧操作遵循先進后出的原則
35、設二叉樹共有150個結點，其中度為1的結點有10個，則該二叉樹中的葉子結點數為
A) 71 B) 70 C) 69 √D) 不可能有這樣的二叉樹
36、下列敘述中正確的是
√A) 程序執行的效率與數據的存儲結構密切相關
B) 程序執行的效率只取決于程序的控制結構
C) 程序執行的效率只取決于所處理的數據量
37、下列與隊列結構有關聯的是
A) 函數的遞歸調用 B) 數組元素的引用 C) 多重循環的執行 √D) 先到先服務的作業調度
38、一個棧的初始狀態為空。現將元素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
39、下列敘述中正確的是
A) 一個算法的空間復雜度大，則其時間復雜度也必定大
B) 一個算法的空間復雜度大，則其時間復雜度必定小
C) 一個算法的時間復雜度大，則其空間復雜度必定小
√D) 算法的時間復雜度與空間復雜度沒有直接關系
40、下列敘述中正確的是
√A) 循環隊列中的元素個數隨隊頭指針與隊尾指針的變化而動態變化
B) 循環隊列中的元素個數隨隊頭指針的變化而動態變化
C) 循環隊列中的元素個數隨隊尾指針的變化而動態變化
【計算機二級考試選擇題訓練及答案】相關文章：
計算機二級《C語言》選擇題訓練題及答案09-05
計算機二級考試Access訓練題及答案08-10
2017計算機二級考試VB選擇題及答案09-02
2017計算機二級C語言選擇題訓練及答案08-17
計算機二級考試《VB》鞏固訓練題及答案08-11
計算機二級考試《VB》鞏固訓練試題及答案07-07