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

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

　　B.二叉樹的度為2

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

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

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

　　A.3

　　B.5

　　C.7

　　D.9

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

　　A.2K

　　B.2K+l-1

　　C.2K+1

　　D.2K+l+1

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

　　A.算法程序的長(zhǎng)度是有限的

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

　　C.算法程序的運(yùn)行時(shí)間是有限的

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

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

　　A.不便于插入和刪除

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

　　C.可隨機(jī)訪問

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

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

　　A.隊(duì)列

　　B.棧

　　C.雙向鏈表

　　D.二叉樹

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

　　A.ACFKDBG

　　B.GDBFKCA

　　C.KCFAGDB

　　D.ABCDFKG

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

　　A.31

　　B.32

　　C.63

　　D.64

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

　　A.順序存儲(chǔ)的有序線性表

　　B.線性鏈表

　　C.二叉鏈表

　　D.有序線性表

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

　　A.每個(gè)結(jié)點(diǎn)中至少包含一個(gè)指針域

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

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

　　D.插入、刪除運(yùn)算操作不方便

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

　　相關(guān)推薦：

　　各地2015全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總

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

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