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

軟考程序員考試知識點填空檢測（5）內容如下：

第四章 數據結構與算法基礎

1.數據結構概念和分類

________時，相鄰數據元素的存放地址也相鄰（邏輯與物理統一）；要求內存中可用存儲單元的地址必須是連續的。

________時，相鄰數據元素可隨意存放，但所占存儲空間分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針。

2.棧和隊列

棧是只能在一端進行插入和刪除操作的線性表，其中允許插入和刪除的一端叫棧頂，另一端叫棧底。棧是一種________的數據結構，先入棧的元素要比后入棧的元素后出棧。故將一串數據全部入棧后再全部出棧，數據的次序將前后顛倒。

棧主要應用于函數調用或中斷調用過程中。

隊列是只能在一端插入、在另一端刪除的線性表，其中允許插入元素的一端稱為隊列頭或隊頭，允許刪除元素的一端稱為隊列尾或隊尾。隊列是一種________的數據結構，先入隊列的元素要先于后入隊列的元素出隊列。故一串數據無論以何種操作次序通過隊列，其次序都不會發生變化。

循環隊列：

隊空條件：________

隊滿條件：________

隊列長度：________循環隊列的優點：入隊和出隊操作都不需要移動隊列中的其他元素。

3.二叉樹的性質

1）在二叉樹的第i層上最多有________個結點（i≥1）；

2）深度為k的二叉樹最多有________個結點（k≥1）；

3）葉子結點數為________，度為2的結點數為n2，則n0=n2+1。

4.二叉排序樹

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

（1）若左子樹不空，則左子樹上所有結點的值均________根結點的值。

（2）若右子樹不空，則右子樹上所有結點的值均________根結點的值。

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

5.排序算法