810算法與數據結構考試大綱

一、考試基本要求

本考試大綱適用于報考山東工商學院信息與電子工程學院工程碩士的研究生入學考試?！端惴ㄅc數據結構》的主要目的是測試考生對算法與數據結構各項內容的掌握程度。要求考生熟悉常見的數據結構和算法，能根據實際應用選擇合理的邏輯結構、存儲結構及其相應的算法，并掌握算法的時間分析和空間分析技術。要求考生能夠編寫符合軟件工程規范、結構清楚、正確易讀的算法（程序）。

二、考試內容和考試要求

1.基本概念

邏輯結構、存儲結構、算法及三者之間的關系；算法的特征及設計目標；了解算法時間、空間需求的大O表示法。

2.鏈表、棧、隊列

向量（順序表）、鏈表（靜態鏈表、單鏈表、雙向鏈表、循環鏈表）及相關算法；了解棧、隊列其應用，理解遞歸；串及C語言中串的表示；串的模式匹配算法；了解多維數組的行優先和列優先的順序存儲；了解特殊矩陣（如上、下三角矩陣）的一維數組存儲。

3.樹和二叉樹

樹（森林）、二叉樹及其性質；兩者的對應關系；樹和二叉樹的存儲方法；二叉樹遍歷；赫夫曼（Huffman）樹的構造及應用。

4.圖

圖（網）的概念及其鄰接矩陣和鄰接表存儲法；圖的遍歷、最小生成樹、最短路徑、拓撲排序、關鍵路徑等算法。

5.查找與排序

順序查找、二分查找；二叉排序樹、平衡二叉排序樹及插入、刪除時的平衡方法；哈希（Hash）表；排序的概念及相關術語；插入、希爾、冒泡、快速、選擇、堆、歸并等排序算法；了解上述排序算法的時間復雜度、空間復雜度、穩定性；了解上述部分排序算法的適用場合。

三.考試基本題型

主要題型包括：填空題、選擇題、判斷題、應用題、算法設計題等。