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) 隊頭指標一定小於隊尾指標 √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) 迴圈佇列中的元素個數隨隊尾指標的變化而動態變化
41、一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為
A) 219 √B) 229 C) 230 D) 231
42、對長度為10的線性表進行氣泡排序，最壞情況下需要比較的次數為
A) 9 B) 10 √C) 45 D) 90
43、下列敘述中正確的是
A) 演算法的效率只與問題的規模有關，而與資料的儲存結構無關
√B) 演算法的時間複雜度是指執行演算法所需要的計算工作量
C) 資料的邏輯結構與儲存結構是一一對應的
D) 演算法的時間複雜度與空間複雜度一定相關
44、下列敘述中正確的是
A) 線性錶鏈式儲存結構的儲存空間一般要少於順序儲存結構
B) 線性錶鏈式儲存結構與順序儲存結構的儲存空間都是連續的
√C) 線性錶鏈式儲存結構的儲存空間可以是連續的，也可以是不連續的
45、某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)
A) 3 B) 6 C) 8 √D) 12
46、對長度為n的線性表作快速排序，在最壞情況下，比較次數為
A) n B) n-1 C) n(n-1) √D) n(n-1)/2
47、下列敘述中正確的是
A) 有且只有一個根結點的資料結構一定是線性結構
B) 每一個結點最多有一個前件也最多有一個後件的資料結構一定是線性結構
C) 有且只有一個根結點的資料結構一定是非線性結構
√D) 有且只有一個根結點的資料結構可能是線性結構，也可能是非線性結構
48、下列敘述中錯誤的是
A) 在雙向連結串列中，可以從任何一個結點開始直接遍歷到所有結點
B) 在迴圈連結串列中，可以從任何一個結點開始直接遍歷到所有結點
√C) 線上性單鏈表中，可以從任何一個結點開始直接遍歷到所有結點
D) 在二叉連結串列中，可以從根結點開始遍歷到所有結點
49、某二叉樹共有13個結點，其中有4個度為1的結點，則葉子結點數為
√A) 5 B) 4 C) 3 D) 2
50、設棧的順序儲存空間為S(1: 50),初始狀態為top=0。現經過一系列入棧與退棧運算後，top=20，則當前棧中的元素個數為
A) 30 B) 29 √C) 20 D) 19
