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

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

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