2016計算機二級office備考試題及答案
1、 對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是
A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序
2、下列關于棧的敘述正確的是
A) 棧按""先進先出""組織數(shù)據(jù) √B) 棧按""先進后出""組織數(shù)據(jù)
C) 只能在棧底插入數(shù)據(jù) D) 不能刪除數(shù)據(jù)
3、算法的空間復雜度是指
√A) 算法在執(zhí)行過程中所需要的計算機存儲空間
B) 算法所處理的數(shù)據(jù)量
C) 算法程序中的語句或指令條數(shù) D) 算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
4、某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數(shù)是
A) 10 B) 8 √C) 6 D) 4
5、 算法的有窮性是指
√A) 算法程序的運行時間是有限的 B) 算法程序所處理的數(shù)據(jù)量是有限的
C) 算法程序的長度是有限的 D) 算法只能被有限的用戶使用
6、下列敘述中正確的是
A) 算法復雜度是指算法控制結構的復雜程度
B) 算法復雜度是指設計算法的難度
C) 算法的時間復雜度是指設計算法的工作量
√D) 算法的復雜度包括時間復雜度與空間復雜度
7、下列數(shù)據(jù)結構中，屬于非線性結構的是
A) 循環(huán)隊列 B) 帶鏈隊列 √C) 二叉樹 D) 帶鏈棧
8、一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是
A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
9、下列敘述中正確的是
A) 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構
B) 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C) 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
√D) 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定
10、下列敘述中正確的是
√A) 順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的
B) 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構
C) 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D) 鏈式存儲結構比順序存儲結構節(jié)省存儲空間
11、對于循環(huán)隊列，下列敘述中正確的是
A) 隊頭指針是固定不變的 B) 隊頭指針一定大于隊尾指針
C) 隊頭指針一定小于隊尾指針 √D) 隊頭指針可以大于隊尾指針，也可以小于隊尾指針
12、下列排序方法中，最壞情況下比較次數(shù)最少的是
A) 冒泡排序 B) 簡單選擇排序 C) 直接插入排序 √D) 堆排序
13、下列敘述中正確的是
A) 棧是""先進先出""的線性表 B) 隊列是""先進后出""的線性表
C) 循環(huán)隊列是非線性結構 √D) 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構
14、支持子程序調用的數(shù)據(jù)結構是
√A) 棧 B) 樹 C) 隊列 D) 二叉樹
15、下列數(shù)據(jù)結構中，能夠按照""先進后出""原則存取數(shù)據(jù)的是
A) 循環(huán)隊列 √B) 棧 C) 隊列 D) 二叉樹
16、下列關于二叉樹的敘述中，正確的是
A) 葉子結點總是比度為2的結點少一個
√B) 葉子結點總是比度為2的結點多一個
C) 葉子結點數(shù)是度為2的結點數(shù)的兩倍
D) 度為2的結點數(shù)是度為1的結點數(shù)的兩倍
17、下列各組的排序方法中，最壞情況下比較次數(shù)相同的是
√A) 冒泡排序與快速排序 B) 簡單插入排序與希爾排序
C) 堆排序與希爾排序 D) 快速排序與希爾排序
18、下列敘述中正確的是
A) 循環(huán)隊列是隊列的一種鏈式存儲結構
√B) 循環(huán)隊列是隊列的一種順序存儲結構
C) 循環(huán)隊列是非線性結構 D) 循環(huán)隊列是一種邏輯結構
19、下列關于線性鏈表的敘述中，正確的是
A) 各數(shù)據(jù)結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致
B) 各數(shù)據(jù)結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)
√C) 進行插入與刪除時，不需要移動表中的元素
20、一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數(shù)為
√A) 16 B) 10 C) 6 D) 4
21、下列敘述中正確的是
A) 線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的
√B) 線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構
C) 線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構
22、下列敘述中正確的是
A) 棧是一種先進先出的線性表 B) 隊列是一種后進先出的線性表
C) 棧與隊列都是非線性結構 √D) 棧與隊列都是線性結構
23、一棵完全二叉樹共有360個結點，則在該二叉樹中度為1的結點個數(shù)為
A) 0 √B) 1 C) 180 D) 181
24、算法的時間復雜度是指
A) 設計該算法所需的工作量 B) 執(zhí)行該算法所需要的時間
√C) 執(zhí)行該算法時所需要的基本運算次數(shù)
D) 算法中指令的條數(shù)
25、下列關于棧敘述正確的是
√A) 棧頂元素最先能被刪除 B) 棧頂元素最后才能被刪除
C) 棧底元素永遠不能被刪除
26、下列敘述中正確的是
A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化
B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化
√C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化
27、某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點
在第1層)
A) 3 B) 4 C) 6 √D) 7
28、設循環(huán)隊列存儲空間為Q(1:50),初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊和退隊操作后，front=rear=25，則該循環(huán)隊列中元素個數(shù)為
A) 26 B) 25 C) 24 √D) 0或50
29、下列敘述中正確的是
A) 算法就是程序 B) 設計算法時只需要考慮數(shù)據(jù)結構的設計C) 設計算法時只需要考慮結果的可靠性√D) 以上三種說法都不對
30、下列敘述中正確的是
A) 有一個以上根結點的數(shù)據(jù)結構不一定是非線性結構
√B) 只有一個根結點的數(shù)據(jù)結構不一定是線性結構
C) 循環(huán)鏈表是非線性結構 D) 雙向鏈表是非線性結構
【計算機二級office備考試題及答案】相關文章：
2016計算機二級office試題及答案10-26
計算機二級MS Office備考試題11-08
2017計算機二級《MS Office》試題與答案02-13
計算機二級《MS Office》試題與答案201611-13
計算機二級《MS office》備考習題與答案201607-28
計算機二級office試題01-17