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

軟考軟件評測師考試知識點(diǎn)填空檢測（4）內(nèi)容如下：

第4章 數(shù)據(jù)結(jié)構(gòu)與算法

相關(guān)概念

·_______：是指數(shù)據(jù)元素的集合（或數(shù)據(jù)對象）及元素間的相互關(guān)系和構(gòu)造方法。

·_______：是指元素之間的相互關(guān)系。

·_______：是指數(shù)據(jù)元素之間關(guān)系的存儲形式。也稱為存儲結(jié)構(gòu)。

·數(shù)據(jù)結(jié)構(gòu)按照邏輯關(guān)系分為：_______和_______兩大類。

·_______：是一種基本的數(shù)據(jù)結(jié)構(gòu)，主要用于對客觀世界中具有單一的前驅(qū)和后繼的數(shù)據(jù)關(guān)系進(jìn)行描述。

線性表

是最常用且最簡單的一種數(shù)據(jù)結(jié)構(gòu)。一個線性表是n個數(shù)據(jù)元素的_______。一個數(shù)據(jù)元素可以由若干個數(shù)據(jù)項組成，通常稱為_______。

棧

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

·特點(diǎn)：_______。

隊列

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

·特點(diǎn)：_______。

二叉樹的遍歷

·前序遍歷：_________________________________________________。

·中序遍歷：_________________________________________________。

·后序遍歷：_________________________________________________。

·層次遍歷：_________________________________________________。

圖

·定義

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

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

E是圖中_______的有限集合。

算法

·算法

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

·算法5個重要特性

_______：一個算法必須總是（對任務(wù)合法的輸入值）在執(zhí)行有窮步之后結(jié)束，且每一步都可在有窮時間內(nèi)完成。

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

_______：一個算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運(yùn)算執(zhí)行有限次來實現(xiàn)。

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

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

算法的復(fù)雜度

·排序算法的復(fù)雜度