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) 葉子結點總是比度為2的結點少一個
√B) 葉子結點總是比度為2的結點多一個
C) 葉子結點數是度為2的結點數的兩倍
D) 度為2的結點數是度為1的結點數的兩倍
17、下列各組的排序方法中,最壞情況下比較次數相同的是
√A) 氣泡排序與快速排序 B) 簡單插入排序與希爾排序
C) 堆排序與希爾排序 D) 快速排序與希爾排序
18、下列敘述中正確的是
A) 迴圈佇列是佇列的一種鏈式儲存結構
√B) 迴圈佇列是佇列的一種順序儲存結構
C) 迴圈佇列是非線性結構 D) 迴圈佇列是一種邏輯結構
19、下列關於線性連結串列的敘述中,正確的是
A) 各資料結點的儲存空間可以不連續,但它們的儲存順序與邏輯順序必須一致
B) 各資料結點的儲存順序與邏輯順序可以不一致,但它們的儲存空間必須連續
√C) 進行插入與刪除時,不需要移動表中的元素
20、一棵二叉樹共有25個結點,其中5個是葉子結點,則度為1的結點數為
√A) 16 B) 10 C) 6 D) 4
21、下列敘述中正確的是
A) 線性表的鏈式儲存結構與順序儲存結構所需要的儲存空間是相同的
√B) 線性表的'鏈式儲存結構所需要的儲存空間一般要多於順序儲存結構
C) 線性表的鏈式儲存結構所需要的儲存空間一般要少於順序儲存結構
22、下列敘述中正確的是
A) 棧是一種先進先出的線性表 B) 佇列是一種後進先出的線性表
C) 棧與佇列都是非線性結構 √D) 棧與佇列都是線性結構
23、一棵完全二叉樹共有360個結點,則在該二叉樹中度為1的結點個數為
A) 0 √B) 1 C) 180 D) 181
24、演算法的時間複雜度是指
A) 設計該演算法所需的工作量 B) 執行該演算法所需要的時間
√C) 執行該演算法時所需要的基本運算次數
D) 演算法中指令的條數
25、下列關於棧敘述正確的是
√A) 棧頂元素最先能被刪除 B) 棧頂元素最後才能被刪除
C) 棧底元素永遠不能被刪除
26、下列敘述中正確的是
A) 在棧中,棧中元素隨棧底指標與棧頂指標的變化而動態變化
B) 在棧中,棧頂指標不變,棧中元素隨棧底指標的變化而動態變化
√C) 在棧中,棧底指標不變,棧中元素隨棧頂指標的變化而動態變化
27、某二叉樹共有7個結點,其中葉子結點只有1個,則該二叉樹的深度為(假設根結點
在第1層)
A) 3 B) 4 C) 6 √D) 7
28、設迴圈佇列儲存空間為Q(1:50),初始狀態為front=rear=50。經過一系列入隊和退隊操作後,front=rear=25,則該迴圈佇列中元素個數為
A) 26 B) 25 C) 24 √D) 0或50
29、下列敘述中正確的是
A) 演算法就是程式 B) 設計演算法時只需要考慮資料結構的設計C) 設計演算法時只需要考慮結果的可靠性√D) 以上三種說法都不對
30、下列敘述中正確的是
A) 有一個以上根結點的資料結構不一定是非線性結構
√B) 只有一個根結點的資料結構不一定是線性結構
C) 迴圈連結串列是非線性結構 D) 雙向連結串列是非線性結構