(11)在下列關(guān)于二叉樹的敘述中，正確的一項是(　　)。

　　A.在二叉樹中，任何一個結(jié)點的度都是2

　　B.二叉樹的度為2

　　C.在二叉樹中，至少有一個結(jié)點的度為2

　　D.一棵二叉樹的度可以小于2

　　(12)待排序的關(guān)鍵碼序列為(33，18，9，25，67，82，53，95，12，70)，如要按關(guān)鍵碼值遞增的順序排序，并采取以第一個關(guān)鍵碼為基準元素的快速排序法，則第一趟排序后關(guān)鍵碼33被放到第(　　)個位置。

　　A.3

　　B.5

　　C.7

　　D.9

　　(13)設(shè)根結(jié)點的層次為0，高度為K的二叉樹的最大結(jié)點數(shù)為(　　)個。

　　A.2K

　　B.2K+l-1

　　C.2K+1

　　D.2K+l+1

　　(14)算法的有窮性是指(　　)。

　　A.算法程序的長度是有限的

　　B.算法程序所處理的數(shù)據(jù)量是有限的

　　C.算法程序的運行時間是有限的

　　D.算法只能被有限的用戶使用

　　(15)以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是(　　)。

　　A.不便于插入和刪除

　　B.需要連續(xù)的存儲空間

　　C.可隨機訪問

　　D.需另外開辟空間來保存元素之間的關(guān)系

　　(16)按照“先進后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是(　　)。

　　A.隊列

　　B.棧

　　C.雙向鏈表

　　D.二叉樹

　　(17)已知一棵二叉樹的先根序列為ABCDEFK，中根序列為DGBAFCK，則結(jié)點的后根序列為(　　)。

　　A.ACFKDBG

　　B.GDBFKCA

　　C.KCFAGDB

　　D.ABCDFKG

　　(18)深度為6的滿二叉樹中，度為2的結(jié)點個數(shù)為(　　)。

　　A.31

　　B.32

　　C.63

　　D.64

　　(19)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是(　　)。

　　A.順序存儲的有序線性表

　　B.線性鏈表

　　C.二叉鏈表

　　D.有序線性表

　　(20)以下關(guān)于順序存儲結(jié)構(gòu)的敘述中，(　　)是正確的。

　　A.每個結(jié)點中至少包含一個指針域

　　B.邏輯上相鄰的結(jié)點物理上不必鄰接

　　C.可用于棧、隊列、樹等邏輯結(jié)構(gòu)的存儲表示

　　D.插入、刪除運算操作不方便

　　答案：(11)B　(12)B　(13)B　(14)C　(15)D　 (16)B　(17)B　(18)A　(19)A　(20)D

　　相關(guān)推薦：

　　各地2015全國計算機等級考試報名時間及入口匯總

　　2015計算機二級《公共基礎(chǔ)知識》精選選擇題90道

　　2015年計算機二級公共基礎(chǔ)知識模擬題及答案匯總