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

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

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

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

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

　　6. 線(xiàn)性鏈表是線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

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

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

　　10. 能用二分法查找的是順序存儲(chǔ)的有序線(xiàn)性表

　　11. 對(duì)長(zhǎng)度為N 的線(xiàn)性表進(jìn)行順序查找，在最壞的情況下需要比較的次數(shù)為：N

　　12. 對(duì)于長(zhǎng)度為N 的線(xiàn)性表，在最壞的情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是： 快速排序?yàn)镹(N-1)/2

　　13. 算法的復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度

　　14. 算法在執(zhí)行過(guò)程中所需要的存儲(chǔ)空間稱(chēng)為算法的空間復(fù)雜度

　　15. 問(wèn)題處理方案的正確而完整的描述稱(chēng)為算法

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

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

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

　　19. 某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中共有 19個(gè)葉子結(jié)點(diǎn)

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

掃描/長(zhǎng)按二維碼幫助考試通關(guān)

2018年等考報(bào)考資訊

2018等考各科通關(guān)技巧

2018各科最新預(yù)測(cè)試卷

2018等考各科備考資料

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

　　相關(guān)推薦：

　　2018計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間|各地報(bào)名入口|報(bào)名條件

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試時(shí)間|教材目錄（2018年版）

　　報(bào)名方法|考試內(nèi)容|考試大綱|2018計(jì)算機(jī)等級(jí)考試科目

　　歷年真題匯總|考試吧策劃：2018年計(jì)算機(jī)等級(jí)考試報(bào)考指南