1. 算法的有窮性是指算法必須能執行有限個步驟之后終止.

　　2. 算法的時間復雜度是指算法在執行過程中所需要的基本運算次數

　　3. 隊列、棧、線性表屬于線性數據結構，二叉樹不屬于

　　4. 數據的存儲結構是指： 數據的邏輯結構在計算機中的表示

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

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

　　7. 棧是先進后出、后進先出的線性鏈表，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針，是特殊的線性表，只能在一端插入或者刪除元素

　　8. 線性鏈表存儲空間不一定連續，且各元素的存儲順序是任意的

　　9. 在深度為7的滿二叉樹中，葉子節點的個數為： 64

　　10. 能用二分法查找的是順序存儲的有序線性表

　　11. 對長度為N 的線性表進行順序查找，在最壞的情況下需要比較的次數為：N

　　12. 對于長度為N 的線性表，在最壞的情況下，下列各排序法所對應的比較次數中正確的是： 快速排序為N(N-1)/2

　　13. 算法的復雜度包括時間復雜度和空間復雜度

　　14. 算法在執行過程中所需要的存儲空間稱為算法的空間復雜度

　　15. 問題處理方案的正確而完整的描述稱為算法

　　16. 數據的邏輯結構在計算機存儲控件中的存放方式稱為數據的 存儲結構或者物理結構或者物理存儲結構

　　17. 按照邏輯結構分類，數據結構可以分為線性結構和非線性結構，二叉樹屬于 非線性結構

　　18. 數據結構分為邏輯結構和存儲結構，循環隊列屬于存儲結構

　　19. 某二叉樹中度為2的結點有18個，則該二叉樹中共有 19個葉子結點

　　20. 一顆二叉樹第六層(根節點為第一層)的結點數最多為32個

掃描/長按二維碼幫助考試通關

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關推薦：

　　2018計算機等級考試報名時間|各地報名入口|報名條件

　　2018年全國計算機等級考試時間|教材目錄（2018年版）

　　報名方法|考試內容|考試大綱|2018計算機等級考試科目

　　歷年真題匯總|考試吧策劃：2018年計算機等級考試報考指南