全國計算機二級考試練習題庫(含答案)
1、一棵二元樹中共有80個葉子結點與70個度為1的結點，則該二元樹中的總結點數為
A) 219 √B) 229 C) 230 D) 231
2、對長度為10的線性表進行氣泡排序，最壞情況下需要比較的次數為
A) 9 B) 10 √C) 45 D) 90
3、下列敘述中正確的是
A) 演算法的效率只與問題的規模有關，而與資料的儲存結構無關
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) 棧底元素永遠不能被刪除
