暨南大學計算機830數(shù)據結構2018考試大綱

1、1暨南大學碩士研究生入學考試自命題科目830《數(shù)據結構》考試大綱Ⅰ考試形式Ⅰ考試形式一、試卷滿分及考試時間本試卷滿分為150分，考試時間為180分鐘二、答題方式答題方式為閉卷、筆試Ⅱ考查目標Ⅱ考查目標1.理解數(shù)據結構的基本概念；掌握數(shù)據結構的邏輯結構、存儲結構及其差異，以及各種基本操作的實現(xiàn)。mcm財布2.掌握基本的數(shù)據處理原理和方法的基礎上，能夠對算法進行設計與分析。3.能夠選擇合適的數(shù)據結構和方法進行問題求解。一、基本概念和術語（一

2、）數(shù)據元素、數(shù)據結構、抽象數(shù)據類型等概念（二）算法設計的基本要求（三）語句的頻度和估算時間復雜度二、線性表（一）線性表的定義和基本操作31特價類問題2哈夫曼(Huffman)樹和哈夫曼編碼五、圖（一）圖的概念（二）圖的存儲結構及基本操作1.鄰接矩陣2.鄰接表（三）圖的遍歷1深度優(yōu)先搜索2廣度優(yōu)先搜索（四）圖的基本應用1最?。ù鷥r）生成樹2拓撲排序3關鍵路徑4最短路徑六、查找（一）查找的基本概念（二）順序查找法（三）折半查找法（四）B樹（