為方便軟考考生對(duì)程序員考試知識(shí)點(diǎn)的檢測(cè)，希賽軟考頻道為考生帶來軟考程序員考試知識(shí)點(diǎn)填空檢測(cè)的內(nèi)容（完整版可在本文文首本文資料處或文末的資料下載欄目下載）。

軟考程序員考試知識(shí)點(diǎn)填空檢測(cè)（5）內(nèi)容如下：

第四章 數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)

1.數(shù)據(jù)結(jié)構(gòu)概念和分類

________時(shí)，相鄰數(shù)據(jù)元素的存放地址也相鄰（邏輯與物理統(tǒng)一）；要求內(nèi)存中可用存儲(chǔ)單元的地址必須是連續(xù)的。

________時(shí)，相鄰數(shù)據(jù)元素可隨意存放，但所占存儲(chǔ)空間分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針。

2.棧和隊(duì)列

棧是只能在一端進(jìn)行插入和刪除操作的線性表，其中允許插入和刪除的一端叫棧頂，另一端叫棧底。棧是一種________的數(shù)據(jù)結(jié)構(gòu)，先入棧的元素要比后入棧的元素后出棧。故將一串?dāng)?shù)據(jù)全部入棧后再全部出棧，數(shù)據(jù)的次序?qū)⑶昂箢嵉埂?/p>

棧主要應(yīng)用于函數(shù)調(diào)用或中斷調(diào)用過程中。

隊(duì)列是只能在一端插入、在另一端刪除的線性表，其中允許插入元素的一端稱為隊(duì)列頭或隊(duì)頭，允許刪除元素的一端稱為隊(duì)列尾或隊(duì)尾。隊(duì)列是一種________的數(shù)據(jù)結(jié)構(gòu)，先入隊(duì)列的元素要先于后入隊(duì)列的元素出隊(duì)列。故一串?dāng)?shù)據(jù)無論以何種操作次序通過隊(duì)列，其次序都不會(huì)發(fā)生變化。

循環(huán)隊(duì)列：

隊(duì)空條件：________

隊(duì)滿條件：________

隊(duì)列長(zhǎng)度：________循環(huán)隊(duì)列的優(yōu)點(diǎn)：入隊(duì)和出隊(duì)操作都不需要移動(dòng)隊(duì)列中的其他元素。

3.二叉樹的性質(zhì)

1）在二叉樹的第i層上最多有________個(gè)結(jié)點(diǎn)（i≥1）；

2）深度為k的二叉樹最多有________個(gè)結(jié)點(diǎn)（k≥1）；

3）葉子結(jié)點(diǎn)數(shù)為________，度為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。

4.二叉排序樹

二叉排序樹（BinarySortTree）又稱為二叉搜索樹，或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：

（1）若左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均________根結(jié)點(diǎn)的值。

（2）若右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均________根結(jié)點(diǎn)的值。

（3）左右子樹也都是二叉排序樹。

5.排序算法