2014下半年計算機二級C++考前練習及答案（1）

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

　　A)10

　　B)8

　　C)6

　　D)4

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

　　A)冒泡排序

　　B)簡單選擇排序

　　C)直接插入排序

　　D)堆排序

　　13.下列數(shù)據(jù)結構中，屬于非線性結構的是(　　)。答案：C

　　A)循環(huán)隊列

　　B)帶鏈隊列

　　C)二叉樹

　　D)帶鏈棧

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

　　A)循環(huán)隊列

　　B)棧

　　C)隊列

　　D)二叉樹

　　15.對于循環(huán)隊列，下列敘述中正確的是(　　)。答案：D

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

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

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

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

　　16.算法的空間復雜度是指(　　)。答案：A

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

　　B)算法所處理的數(shù)據(jù)量

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

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

　　17.下列敘述中正確的是(　　)。答案：B

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

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

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

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

　　18.下列敘述中正確的是(　　)。答案：D

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

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

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

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

　　19.下列敘述中正確的是(　　)。答案：C

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

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

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

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

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

　　A)3

　　B)4

　　C)6

　　D)7

　　相關推薦：

　　各地2014年下半年計算機等級考試報名時間匯總

　　2014年計算機二級C++考試精選試題及答案匯總

　　考試吧特別策劃：2014年計算機等級考試報考指南