1.算法的有窮性是指()。答案:A
A)算法程序的運行時間是有限的
B)算法程序所處理的數據量是有限的
C)算法程序的長度是有限的
D)算法只能被有限的用戶使用
2.對長度爲n的線性表排序,在最壞情況下,比較次數不是n(n-1)/2的排序方法是()。答案:D
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
3.下列關於棧的敘述正確的是()。答案:B
A)棧按"先進先出"組織數據
B)棧按"先進後出"組織數據
C)只能在棧底插入數據
D)不能刪除數據
4.一個棧的初始狀態爲空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧,然後再依次出棧,則元素出棧的順序是()。答案:B
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
5.下列敘述中正確的是()。答案:D
A)循環隊列有隊頭和隊尾兩個指針,因此,循環隊列是非線性結構
B)在循環隊列中,只需要隊頭指針就能反映隊列中元素的動態變化情況
C)在循環隊列中,只需要隊尾指針就能反映隊列中元素的動態變化情況
D)循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定
6.下列與隊列結構有關聯的是()。答案:D
A)函數的遞歸調用
B)數組元素的引用
C)多重循環的執行
7.下列敘述中正確的是()。答案:A
A)順序存儲結構的存儲一定是連續的,鏈式存儲結構的存儲空間不一定是連續的
B)順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構
C)順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表
D)鏈式存儲結構比順序存儲結構節省存儲空間
8.在數據管理技術發展的三個階段中,數據共享最好的是()。答案:C
A)人工管理階段
B)文件系統階段
C)數據庫系統階段
D)三個階段相同
9.下列敘述中正確的是()。答案:D
A)棧是“先進先出”的線性表
B)隊列是“先進後出”的線性表
C)循環隊列是非線性結構
D)有序線性表既可以採用順序存儲結構,也可以採用鏈式存儲結構
10.支持子程序調用的數據結構是()。答案:A
A)棧
B)樹
C)隊列
D)二叉樹
11.某二叉樹有5個度爲2的結點,則該二叉樹中的葉子結點數是()。答案:C
A)10
B)8
C)6
D)4
12.下列排序方法中,最壞情況下比較次數最少的是()。答案:D
A)冒泡排序
B)簡單選擇排序
C)直接插入排序
D)堆排序
13.下列數據結構中,屬於非線性結構的是()。答案:C
A)循環隊列
B)帶鏈隊列
C)二叉樹
D)帶鏈棧
14.下列數據結構中,能夠按照“先進後出”原則存取數據的是()。答案:B
A)循環隊列
B)棧
C)隊列
D)二叉樹
15.對於循環隊列,下列敘述中正確的是()。答案:D
A)隊頭指針是固定不變的
B)隊頭指針一定大於隊尾指針
C)隊頭指針一定小於隊尾指針
D)隊頭指針可以大於隊尾指針,也可以小於隊尾指針
16.算法的空間複雜度是指()。答案:A
A)算法在執行過程中所需要的計算機存儲空間
B)算法所處理的數據量
C)算法程序中的語句或指令條數
D)算法在執行過程中所需要的臨時工作單元數
17.下列敘述中正確的是()。答案:B
A)線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的
B)線性表的鏈式存儲結構所需要的存儲空間一般要多於順序存儲結構
C)線性表的鏈式存儲結構所需要的存儲空間一般要少於順序存儲結構
D)線性表的鏈式存儲結構所需要的存儲空間與順序存儲結構沒有任何關係
18.下列敘述中正確的是()。答案:D
A)棧是一種先進先出的線性表
B)隊列是一種後進先出的線性表
C)棧與隊列都是非線性結構
D)棧與隊列都是線性結構
19.下列敘述中正確的是()。答案:C
A)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態變化
B)在棧中,棧頂指針不變,棧中元素隨棧底指針的變化而動態變化
C)在棧中,棧底指針不變,棧中元素隨棧頂指針的變化而動態變化
D)在棧中,棧中元素不會隨棧底指針與棧頂指針的變化而動態變化
20.某二叉樹共有7個結點,其中葉子結點只有1個,則該二叉樹的深度爲(假設根結點在第1層)()。答案:D
A)3
B)4
C)6
D)7