2024年哈爾濱工程大學非全日制研究生招生考試《計算機專業基礎綜合》考試大綱
數據結構部分
考試內容范圍:
緒論
了解有關數據結構的各個名詞和術語的含義，以及語句頻度和時間復雜度、空間復雜度的估算。
線性表
1. 了解線性表的邏輯結構特性是數據元素之間存在線性關系，在計算機中表示這種關系的兩類不同的存儲結構是順序存儲結構和鏈式存儲結構。
2. 熟練掌握順序存儲結構和鏈式存儲結構的描述方法以及線性表的操作在這兩種存儲結構上的算法實現。
3. 能夠從時間和空間復雜度的角度綜合比較線性表兩種存儲結構的不同特點及其適用場合。
棧和隊列
1. 掌握棧和隊列這兩種抽象數據類型的特點，并能在相應的應用問題中正確選用它們。
2. 熟練掌握棧類型的兩種實現方法。
3. 熟練掌握循環隊列和鏈隊列的基本操作實現算法。
4. 理解遞歸算法執行過程中棧的狀態變化過程。
串
1. 理解串類型定義中各基本操作的特點，并能正確利用它們進行串的其它操作。
2. 理解串類型的各種存儲表示和實現，理解串的應用場合。
數組和廣義表
1. 理解多維數組類型的特點及其在高級編程語言中的存儲表示和實現方法，并掌握數組在“以行為主”和“以列為主”的存儲表示中的地址計算方法。
2. 掌握特殊矩陣的壓縮存儲表示和實現方法。
3. 理解稀疏矩陣的壓縮存儲方法的特點及其適用范圍，領會以三元組表示稀疏矩陣時進行矩陣運算所采用的處理方法。
4. 理解廣義表定義及其從各種基本操作的特點，并能正確利用它們進行廣義表的操作。理解廣義表的存儲表示。
樹和二叉樹
1. 領會樹和二叉樹的類型定義，理解樹和二叉樹的結構差別。
2. 熟記二叉樹的主要特性，并掌握它們的證明方法。
3. 熟練掌握二叉樹的各種遍歷算法，并能靈活運用遍歷算法實現二叉樹的其它操作。
4. 理解二叉樹的線索化過程以及在線索化樹上找給定結點的前驅和后繼的方法。
5. 熟練掌握二叉樹和樹的各種存儲結構及其建立的算法。
6. 學會編寫實現樹的各種操作的算法。
7. 了解哈夫曼樹的特性，掌握建立哈夫曼樹和哈夫曼編碼的方法。
由于篇幅有限，無法為同學全面展示，想要了解更多，請點擊下面附件進行下載。
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
黑龍江大學
哈爾濱工業大學
東北林業大學
東北農業大學
哈爾濱師范大學
微信小程序
微信公眾號
在職研APP
