考試內(nèi)容及范圍說明

892 軟件專業(yè)基礎綜合

1、數(shù)據(jù)結構的基本概念和術語
數(shù)據(jù)結構的邏輯結構、存儲結構、抽象數(shù)據(jù)類型的表示與實現(xiàn)、算法的時間復雜度的分析。
2、線性表
線性表的邏輯結構、線性表的順序存儲結構、鏈式存儲結構、線性表的插入與刪除操作。
3、棧和隊列
棧和隊列的邏輯結構、存儲結構，棧和隊列的特點和相關算法。
4、樹和二叉樹
樹的基本概念和術語、二叉樹的定義、遍歷二叉樹、樹和森林與二叉樹的轉換、赫夫曼樹及其應用。

1. 圖

圖的定義和術語、圖的存儲結構、圖的遍歷算法、比較小生成樹、比較短路徑、拓撲排序的構造方法。

1. 查找

線性表的基本查找方法及對表的要求、二叉排序樹的構造方法及平均查找長度的計算、散列函數(shù)的構造方法及沖突的處理方法、B樹的構造方法。
7、內(nèi)部排序
各種內(nèi)部排序方法的基本思想、排序過程和實現(xiàn)算法、各種排序方法和時間復雜度的分析方法。