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

　　一、選擇題

　　(1)算法的時間復雜度是指(　　)。

　　A.執行算法程序所需要的時間

　　B.算法程序的長度

　　C.算法執行過程中所需要的基本運算次數

　　D.算法程序中的指令條數

　　(2)下列敘述中正確的是(　　)。

　　A.線性鏈表是線性表的鏈式存儲結構

　　B.棧與隊列是非線性結構

　　C.雙向鏈表是非線性結構

　　D.只有根結點的二叉樹是線性結構

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

　　A.ACBEDGFH

　　B.ABDGCEHF

　　C.HGFEDCBA

　　D.ABCDEFGH

　　(4)某二叉樹共有60個葉子結點與50個度為1的結點，則該二叉樹中的總結點數為(　　)。

　　A.148

　　B.169

　　C.182

　　D.198

　　(5)下列敘述中正確的是(　　)。

　　A.一個邏輯數據結構只能有一種存儲結構

　　B.邏輯結構屬于線性結構，存儲結構屬于非線性結構

　　C.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率

　　D.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率

　　(6)有下列二叉樹，對此二叉樹進行中序遍歷的結果為(　　)。

　　A.BDYEACFXZ

　　B.DYBEAFCZX

　　C.ABCDEFXYZ

　　D.ABDYECFXZ

　　(7)已知一個有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當用二分法查找其中值為90的元素時，查找成功的比較次數為(　　)。

　　A.1

　　B.2

　　C.3

　　D.9

　　(8)下列敘述中錯誤的是(　　)。

　　A.線性表是由11個元素組成的一個有限序列

　　B.線性表是一種線性結構

　　C.線性表的所有結點有且僅有一個前件和后件

　　D.線性表可以是空表

　　(9)棧S最多能容納4個元素，現有6個元素按A、B、C、D、E、F的順序進棧，則(　　)不是可能的出棧序列。

　　A.C、B、E、D、A、F

　　B.C、D、B、F、E、A

　　C.A、D、E、C、B、F

　　D.A、F、E、D、C、B

　　(10)兩個或兩個以上模塊之間聯系的緊密程度稱為(　　)。

　　A.耦合性

　　B.內聚性

　　C.復雜性

　　D.數據傳輸特性

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

　　相關推薦：

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

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

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