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

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

　　3. 隊列、棧、線性表屬于線性數(shù)據(jù)結(jié)構(gòu)，二叉樹不屬于

　　4. 數(shù)據(jù)的存儲結(jié)構(gòu)是指： 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示

　　5. 一個邏輯數(shù)據(jù)結(jié)構(gòu)可有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率

　　6. 線性鏈表是線性表的鏈式存儲結(jié)構(gòu)

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

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

　　9. 在深度為7的滿二叉樹中，葉子節(jié)點的個數(shù)為： 64

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

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

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

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

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

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

　　16. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲控件中的存放方式稱為數(shù)據(jù)的 存儲結(jié)構(gòu)或者物理結(jié)構(gòu)或者物理存儲結(jié)構(gòu)

　　17. 按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，二叉樹屬于 非線性結(jié)構(gòu)

　　18. 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于存儲結(jié)構(gòu)

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

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

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

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

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

　　報名方法|考試內(nèi)容|考試大綱|2018計算機等級考試科目

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