2019年6月計(jì)算機(jī)二級(jí)考試備考正在進(jìn)行中，為了方便考生及時(shí)有效的備考，那么，為您精心整理了2019年6月全國(guó)計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)要點(diǎn)，歡迎大家的關(guān)注。如想獲取更多計(jì)算機(jī)二級(jí)考試的模擬題及備考資料，請(qǐng)關(guān)注的更新。
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ǔ)空間稱(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)可以分為線性結(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è)
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ǔ)空間稱(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)可以分為線性結(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è)