軟考軟件評測師考試知識點填空檢測（4）
摘要：軟件評測師是軟考中級考試科目之一，為方便考生對所學知識點的檢測，希賽軟考頻道為考生帶來軟考軟件評測師考試知識點填空檢測的內容，本文為軟考軟件評測師考試知識點填空檢測（4）。
為方便軟考考生對軟件評測師考試知識點的檢測，希賽軟考頻道為考生帶來軟考軟件評測師考試知識點填空檢測的內容（完整版可在本文文首本文資料處或文末的資料下載欄目下載）。
軟考軟件評測師考試知識點填空檢測（4）內容如下：
第4章 數據結構與算法
相關概念
·_______：是指數據元素的集合（或數據對象）及元素間的相互關系和構造方法。
·_______：是指元素之間的相互關系。
·_______：是指數據元素之間關系的存儲形式。也稱為存儲結構。
·數據結構按照邏輯關系分為：_______和_______兩大類。
·_______：是一種基本的數據結構，主要用于對客觀世界中具有單一的前驅和后繼的數據關系進行描述。
線性表
是最常用且最簡單的一種數據結構。一個線性表是n個數據元素的_______。一個數據元素可以由若干個數據項組成，通常稱為_______。
棧
是一種特殊的線性表，是限定僅在_______進行插入或者刪除操作的線性表。進行插入和刪除的那一端稱為_______，另一端為_______。
·特點：_______。
隊列
是一種只允許在一端進行_______，而在另一端進行_______的線性表，是一種操作受限的線性表。在表中只允許進行_______的一端稱為隊尾，只允許進行_______的一端稱為隊頭。
·特點：_______。
二叉樹的遍歷
·前序遍歷：_________________________________________________。
·中序遍歷：_________________________________________________。
·后序遍歷：_________________________________________________。
·層次遍歷：_________________________________________________。
圖
·定義
是由集合V和E構成的二元組，記作G=（V，E）
V是圖中_______的非空有限集合。
E是圖中_______的有限集合。
算法
·算法
是對特定問題求解步驟的一種描述，是指令的有序序列，其中每一條指令表示一個或多個操作。
·算法5個重要特性
_______：一個算法必須總是（對任務合法的輸入值）在執行有窮步之后結束，且每一步都可在有窮時間內完成。
_______：算法中每一條指令必須有確切的含義，讀者理解時不會產生二義性。并且在任何條件下，算法只有唯一的一條執行路徑，即對于相同的輸入只能得出相同的輸出。
_______：一個算法是可行的，即算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現。
_______：一個算法有零個或多個輸入，這些輸入取自于某個特定的對象的集合。
_______：一個算法有一個或多個輸出，這些輸出是同輸入有著某些特定關系的量。
算法的復雜度
·排序算法的復雜度
2025下半年軟考真題在線估分
微信掃碼下方二維碼預約
▼ ▼ ▼
熱門：信息系統監理師備考 | 網絡工程師備考 | 軟件設計師備考
推薦：信息系統項目管理師網絡課堂 | 2025下半年軟考真題答案及解析專題
課程：信息系統項目管理師報考指南 | PMP課程
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
備考學習
一鍵領取新人專享大禮包
備考學習
2025上半年軟考各科真題免費下載
備考學習
系統集成項目管理工程師報考指南視頻課程
備考資料
2025下半年軟考各科模考試卷
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2025年軟考不慌，每日一練陪伴你
報考指導
軟考報考指南（全流程詳細指導）
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 2
- 0
- 0
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
