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

軟考軟件評測師考試知識點填空檢測（4）內容如下：

第4章 數據結構與算法

相關概念

·_______：是指數據元素的集合（或數據對象）及元素間的相互關系和構造方法。

·_______：是指元素之間的相互關系。

·_______：是指數據元素之間關系的存儲形式。也稱為存儲結構。

·數據結構按照邏輯關系分為：_______和_______兩大類。

·_______：是一種基本的數據結構，主要用于對客觀世界中具有單一的前驅和后繼的數據關系進行描述。

線性表

是最常用且最簡單的一種數據結構。一個線性表是n個數據元素的_______。一個數據元素可以由若干個數據項組成，通常稱為_______。

棧

是一種特殊的線性表，是限定僅在_______進行插入或者刪除操作的線性表。進行插入和刪除的那一端稱為_______，另一端為_______。

·特點：_______。

隊列

是一種只允許在一端進行_______，而在另一端進行_______的線性表，是一種操作受限的線性表。在表中只允許進行_______的一端稱為隊尾，只允許進行_______的一端稱為隊頭。

·特點：_______。

二叉樹的遍歷

·前序遍歷：_________________________________________________。

·中序遍歷：_________________________________________________。

·后序遍歷：_________________________________________________。

·層次遍歷：_________________________________________________。

圖

·定義

是由集合V和E構成的二元組，記作G=（V，E）

V是圖中_______的非空有限集合。

E是圖中_______的有限集合。

算法

·算法

是對特定問題求解步驟的一種描述，是指令的有序序列，其中每一條指令表示一個或多個操作。

·算法5個重要特性

_______：一個算法必須總是（對任務合法的輸入值）在執行有窮步之后結束，且每一步都可在有窮時間內完成。

_______：算法中每一條指令必須有確切的含義，讀者理解時不會產生二義性。并且在任何條件下，算法只有唯一的一條執行路徑，即對于相同的輸入只能得出相同的輸出。

_______：一個算法是可行的，即算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現。

_______：一個算法有零個或多個輸入，這些輸入取自于某個特定的對象的集合。

_______：一個算法有一個或多個輸出，這些輸出是同輸入有著某些特定關系的量。

算法的復雜度

·排序算法的復雜度