11.某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是(　　)。

　　A)10

　　B)8

　　C)6

　　D)4

　　答案：C

　　12.下列排序方法中，最壞情況下比較次數最少的是(　　)。

　　A)冒泡排序

　　B)簡單選擇排序

　　C)直接插入排序

　　D)堆排序

　　答案：D

　　13.下列數據結構中，屬于非線性結構的是(　　)。

　　A)循環隊列

　　B)帶鏈隊列

　　C)二叉樹

　　D)帶鏈棧

　　答案：C

　　14.下列數據結構中，能夠按照“先進后出”原則存取數據的是(　　)。

　　A)循環隊列

　　B)棧

　　C)隊列

　　D)二叉樹

　　答案：B

　　15.對于循環隊列，下列敘述中正確的是(　　)。

　　A)隊頭指針是固定不變的

　　B)隊頭指針一定大于隊尾指針

　　C)隊頭指針一定小于隊尾指針

　　D)隊頭指針可以大于隊尾指針，也可以小于隊尾指針

　　答案：D

　　16.算法的空間復雜度是指(　　)。

　　A)算法在執行過程中所需要的計算機存儲空間

　　B)算法所處理的數據量

　　C)算法程序中的語句或指令條數

　　D)算法在執行過程中所需要的臨時工作單元數

　　答案：A

　　17.下列敘述中正確的是(　　)。

　　A)線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的

　　B)線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構

　　C)線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構

　　D)線性表的鏈式存儲結構所需要的存儲空間與順序存儲結構沒有任何關系

　　答案：B

　　18.下列敘述中正確的是(　　)。

　　A)棧是一種先進先出的線性表

　　B)隊列是一種后進先出的線性表

　　C)棧與隊列都是非線性結構

　　D)棧與隊列都是線性結構

　　答案：D

　　19.下列敘述中正確的是(　　)。

　　A)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化

　　B)在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化

　　C)在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化

　　D)在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態變化

　　答案：C

　　20.某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點在第1層)(　　)。

　　A)3

　　B)4

　　C)6

　　D)7

　　答案：D

　　相關推薦：

　　2015計算機二級《C語言程序設計》無紙化操作題匯總

　　2015計算機二級office高級應用模擬題及答案匯總

　　2015年國家計算機二級C++考試復習資料匯總