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) 棧底元素永遠不能被刪除