1. 算法的有窮性是指算法必須能執(zhí)行有限個(gè)步驟之后終止.
2. 算法的時(shí)間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)
3. 隊(duì)列、棧、線性表屬于線性數(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. 線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
7. 棧是先進(jìn)后出、后進(jìn)先出的線性鏈表，具有記憶作用，對(duì)棧的插入與刪除操作中，不需要改變棧底指針，是特殊的線性表，只能在一端插入或者刪除元素
8. 線性鏈表存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的
9. 在深度為7的滿二叉樹(shù)中，葉子節(jié)點(diǎn)的個(gè)數(shù)為： 64
10. 能用二分法查找的是順序存儲(chǔ)的有序線性表
11. 對(duì)長(zhǎng)度為N 的線性表進(jìn)行順序查找，在最壞的情況下需要比較的次數(shù)為：N
12. 對(duì)于長(zhǎng)度為N 的線性表，在最壞的情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是： 快速排序?yàn)镹(N-1)/2
13. 算法的復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度
14. 算法在執(zhí)行過(guò)程中所需要的存儲(chǔ)空間稱為算法的空間復(fù)雜度
15. 問(wèn)題處理方案的正確而完整的描述稱為算法
16. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)控件中的存放方式稱為數(shù)據(jù)的 存儲(chǔ)結(jié)構(gòu)或者物理結(jié)構(gòu)或者物理存儲(chǔ)結(jié)構(gòu)
17. 按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，二叉樹(shù)屬于 非線性結(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è)
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關(guān)推薦：
2018計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間|各地報(bào)名入口|報(bào)名條件
2018年全國(guó)計(jì)算機(jī)等級(jí)考試時(shí)間|教材目錄（2018年版）
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
