點(diǎn)擊查看：2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)鞏固強(qiáng)化練習(xí)題匯總

　　一、選擇題

　　(1)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是(　　)。

　　A.有且只有1個(gè)

　　B.1個(gè)或多于1個(gè)

　　C.0個(gè)或1個(gè)

　　D.至少有2個(gè)

　　(2)在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是(　　)。

　　A.0(n)

　　B.0(n2)

　　C.0(1092n)

　　D.0(nl092n)

　　(3)若已知一個(gè)棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為(　　)。

　　A.i

　　B.n—i

　　C.n—i+l

　　D.不確定

　　(4)以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(　　)。

　　A.隊(duì)列

　　B.線性表

　　C.二叉樹

　　D.棧

　　(5)在一棵二叉樹上，第4層最多有(　　)個(gè)結(jié)點(diǎn)。

　　A.8

　　B.16

　　C.32

　　D.15

　　(6)下列關(guān)于棧的敘述中，正確的選項(xiàng)是(　　)。

　　A.在棧中只能刪除數(shù)據(jù)

　　B.在棧中只能插人數(shù)據(jù)

　　C.棧是先進(jìn)先出的線性表

　　D.棧是先進(jìn)后出的線性表

　　(7)設(shè)有下列二叉樹，對(duì)此二叉樹進(jìn)行前序遍歷的結(jié)果為(　　)。

　　A.DEBFCA

　　B.DBEAFC

　　C.ABDECF

　　D.ABCDEF

　　(8)下列(　　)數(shù)據(jù)模型可以用樹形結(jié)構(gòu)來(lái)表示實(shí)體之間的聯(lián)系。

　　A.網(wǎng)狀模型

　　B.數(shù)據(jù)模型

　　C.關(guān)系模型

　　D.層次模型

　　(9)1、2、3、4四個(gè)元素按順序進(jìn)棧，不可能的出棧順序?yàn)?　　)。

　　A.1 2 3 4

　　B.2 3 4 1

　　C.1 4 3 2

　　D.3 1 4 2

　　(10)下列對(duì)于線性鏈表的描述中，正確的是(　　)。

　　A.存儲(chǔ)空間必須是連續(xù)的，且各元素的存儲(chǔ)順序是任意的

　　B.存儲(chǔ)空間不一定是連續(xù)的，且各元素的存儲(chǔ)順序是任意的

　　C.存儲(chǔ)空間必須是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面

　　D.存儲(chǔ)空間不一定是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面

　　答案：(1)C　(2)C　(3)C　(1)C　(2)A　 (6)D　(7)C　(8)D　(9)D　(10)B

　　相關(guān)推薦：

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

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

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

　　2015年計(jì)算機(jī)二級(jí)《C語(yǔ)言》考前押題密卷匯總