最新版丨2023年9月/12月計(jì)算機(jī)二級(jí)選擇題（公共基礎(chǔ)）真題精講
公共基礎(chǔ)
*****
*****
*****
五個(gè)n2節(jié)點(diǎn)
*****
*****
****
不存在
****
****鏈表
雙向鏈表是線性結(jié)構(gòu)。
二叉鏈表是非線性結(jié)構(gòu)
但都有兩個(gè)指針域。
所以擁有兩個(gè)指針域的不一定是雙向鏈表
****
****
*****
****
排序方法
****
****
子程序調(diào)用要用棧
****
***
****
***
****
****
****
不應(yīng)該用公式 就自己畫(huà)一下就清楚了
****
元素的線性結(jié)構(gòu)
***
***
****
***
****
****
鏈表不容易求個(gè)數(shù)和長(zhǎng)度 ，不考慮
****
就砍一半，砍到為止
二分查找 最強(qiáng)。
*****
時(shí)間復(fù)雜度：執(zhí)行算法所需要的基本運(yùn)算次數(shù)
****
****
top只有m個(gè)，不可能有m+1個(gè)
****
*****
****
***
***
****
****
沒(méi)聽(tīng)說(shuō)過(guò)這玩意
****
*****
***
***
***
****
****
壓縮降低空間復(fù)雜度。
****
****
*****
****
****
棧底不變
****
平均情況就是n-1種
****
****
****
****
****
****
測(cè)試發(fā)現(xiàn)錯(cuò)誤，調(diào)試改正錯(cuò)誤
****
n-s圖是盒圖 這個(gè)不是盒圖
******
******
******
****
****
最大扇入數(shù)n
***
關(guān)于字符
單引號(hào)如果沒(méi)有\(zhòng)就只能寫(xiě)一個(gè)字母或數(shù)字，
****
唯一性不是一致性.
***
*****
****
*****
******
****
確定要離開(kāi) 調(diào)試嗎
