摘要:程序員是軟考初級考試科目之一,為方便考生對所學(xué)知識點的檢測,希賽軟考頻道為考生帶來軟考程序員考試知識點填空檢測的內(nèi)容,本文為軟考程序員考試知識點填空檢測(5)。
為方便軟考考生對程序員考試知識點的檢測,希賽軟考頻道為考生帶來軟考程序員考試知識點填空檢測的內(nèi)容(完整版可在本文文首本文資料處或文末的資料下載欄目下載)。
軟考程序員考試知識點填空檢測(5)內(nèi)容如下:
第四章 數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)
1.數(shù)據(jù)結(jié)構(gòu)概念和分類
________時,相鄰數(shù)據(jù)元素的存放地址也相鄰(邏輯與物理統(tǒng)一);要求內(nèi)存中可用存儲單元的地址必須是連續(xù)的。
________時,相鄰數(shù)據(jù)元素可隨意存放,但所占存儲空間分兩部分,一部分存放結(jié)點值,另一部分存放表示結(jié)點間關(guān)系的指針。
2.棧和隊列
棧是只能在一端進(jìn)行插入和刪除操作的線性表,其中允許插入和刪除的一端叫棧頂,另一端叫棧底。棧是一種________的數(shù)據(jù)結(jié)構(gòu),先入棧的元素要比后入棧的元素后出棧。故將一串?dāng)?shù)據(jù)全部入棧后再全部出棧,數(shù)據(jù)的次序?qū)⑶昂箢嵉埂?/p>
棧主要應(yīng)用于函數(shù)調(diào)用或中斷調(diào)用過程中。
隊列是只能在一端插入、在另一端刪除的線性表,其中允許插入元素的一端稱為隊列頭或隊頭,允許刪除元素的一端稱為隊列尾或隊尾。隊列是一種________的數(shù)據(jù)結(jié)構(gòu),先入隊列的元素要先于后入隊列的元素出隊列。故一串?dāng)?shù)據(jù)無論以何種操作次序通過隊列,其次序都不會發(fā)生變化。
循環(huán)隊列:
隊空條件:________
隊滿條件:________
隊列長度:________循環(huán)隊列的優(yōu)點:入隊和出隊操作都不需要移動隊列中的其他元素。
3.二叉樹的性質(zhì)
1)在二叉樹的第i層上最多有________個結(jié)點(i≥1);
2)深度為k的二叉樹最多有________個結(jié)點(k≥1);
3)葉子結(jié)點數(shù)為________,度為2的結(jié)點數(shù)為n2,則n0=n2+1。
4.二叉排序樹
二叉排序樹(BinarySortTree)又稱為二叉搜索樹,或者是一棵空樹,或者是具有下列性質(zhì)的二叉樹:
(1)若左子樹不空,則左子樹上所有結(jié)點的值均________根結(jié)點的值。
(2)若右子樹不空,則右子樹上所有結(jié)點的值均________根結(jié)點的值。
(3)左右子樹也都是二叉排序樹。
5.排序算法
熱門:信息系統(tǒng)管理工程師報考指南 | 2025年軟考報名時間及入口
推薦:信息系統(tǒng)項目管理師網(wǎng)絡(luò)課堂 |系統(tǒng)架構(gòu)設(shè)計師網(wǎng)絡(luò)課程 | 工信部信創(chuàng)認(rèn)證培訓(xùn)
活動:25年高項備考 | 軟考機(jī)考模擬作答系統(tǒng) | 網(wǎng)絡(luò)工程師網(wǎng)絡(luò)課程 | PMP續(xù)證 | 38婦女節(jié) 女王“價”到 禮遇升級
備考:章節(jié)練習(xí)+真題 | 軟考備考學(xué)習(xí)資料 | 軟考免費(fèi)課程
課程:論文專題講解 | 信息系統(tǒng)項目管理師試聽課 | PMP課程
軟考備考資料免費(fèi)領(lǐng)取
去領(lǐng)取