2016計算機二級考試精選習題與答案

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) 迴圈連結串列是迴圈佇列的鏈式儲存結構

12、設某二元樹的前序序列為ABC，中序序列為CBA，則該二元樹的後序序列為

A) BCA √B) CBA C) ABC D) CAB

13、下列排序方法中，最壞情況下時間複雜度最小的是

A) 氣泡排序 B) 快速排序 √C) 堆排序 D) 直接插入排序

14、為了對有序表進行對分查詢，則要求有序表

√A) 只能順序儲存 B) 只能鏈式儲存 C) 可以順序儲存也可以鏈式儲存D) 任何儲存方式

15、設某二元樹的後序序列為CBA，中序序列為ABC，則該二元樹的前序序列為

A) BCA B) CBA √C) ABC D) CAB

16、下列敘述中正確的是

A) 儲存空間不連續的所有連結串列一定是非線性結構

B) 結點中有多個指標域的所有連結串列一定是非線性結構

C) 能順序儲存的資料結構一定是線性結構

√D) 帶鏈的棧與佇列是線性結構

17、演算法時間複雜度的度量方法是

A) 演算法程式的長度 √B) 執行演算法所需要的基本運算次數C) 執行演算法所需要的所有運算次數D) 執行演算法所需要的時間

18、設迴圈佇列為Q(1: m)，初始狀態為front=rear=m。現經過一系列的入隊與退隊運算後，front=rear=1，則該迴圈佇列中的元素個數為

A) 1 B) 2 C) m-1 √D) 0或m

19、在最壞情況下

A) 快速排序的時間複雜度比氣泡排序的時間複雜度要小

B) 快速排序的時間複雜度比希爾排序的時間複雜度要小

√C) 希爾排序的時間複雜度比直接插入排序的時間複雜度要小

D) 快速排序的時間複雜度與希爾排序的時間複雜度是一樣的

20、在深度為7的滿二元樹中，度為2的結點個數為

A) 64 √B) 63 C) 32 D) 31