點擊查看：2015計算機二級公共基礎知識鞏固強化練習題匯總

　　一、選擇題

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

　　A.有且只有1個

　　B.1個或多于1個

　　C.0個或1個

　　D.至少有2個

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

　　A.0(n)

　　B.0(n2)

　　C.0(1092n)

　　D.0(nl092n)

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

　　A.i

　　B.n—i

　　C.n—i+l

　　D.不確定

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

　　A.隊列

　　B.線性表

　　C.二叉樹

　　D.棧

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

　　A.8

　　B.16

　　C.32

　　D.15

　　(6)下列關于棧的敘述中，正確的選項是(　　)。

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

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

　　C.棧是先進先出的線性表

　　D.棧是先進后出的線性表

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

　　A.DEBFCA

　　B.DBEAFC

　　C.ABDECF

　　D.ABCDEF

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

　　A.網(wǎng)狀模型

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

　　C.關系模型

　　D.層次模型

　　(9)1、2、3、4四個元素按順序進棧，不可能的出棧順序為(　　)。

　　A.1 2 3 4

　　B.2 3 4 1

　　C.1 4 3 2

　　D.3 1 4 2

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

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

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

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

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

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

　　相關推薦：

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

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

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

　　2015年計算機二級《C語言》考前押題密卷匯總