2019暨南大學(xué)考研830 《數(shù)據(jù)結(jié)構(gòu)》考試大綱

1、12019暨南大學(xué)碩士研究生入學(xué)考試自命題科目830《數(shù)據(jù)結(jié)構(gòu)》考試大綱Ⅰ考試形式一、試卷滿分及考試時間本試卷滿分為150分，考試時間為180分鐘二、答題方式答題方式為閉卷、筆試Ⅱ考查目標(biāo)1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行設(shè)計與分析。3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解。一、基本概念和術(shù)語（一）數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、

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