暨南大學(xué)碩士研究生入學(xué)考試自命題科目830 《數(shù)據(jù)結(jié)構(gòu)》考試大綱

Ⅰ考試形式

 
一、試卷滿分及考試時(shí)間
 
        本試卷滿分為 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)、抽象數(shù)據(jù)類型等概念
 
        （二）算法設(shè)計(jì)的基本要求
 
        （三）語(yǔ)句的頻度和估算時(shí)間復(fù)雜度二、線性表   
        （一）線性表的定義和基本操作

        （二）線性表的實(shí)現(xiàn)
 
                1．順序存儲(chǔ)結(jié)構(gòu)
 
                2．鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
 
                3．線性表的應(yīng)用
 
三、棧、隊(duì)列和數(shù)組
 

 
四、樹(shù)與二叉樹(shù)棧
 
        （一）樹(shù)的概念
 
        （二）二叉樹(shù)
 

 
        （三）樹(shù)、森林
 
                1．樹(shù)的存儲(chǔ)結(jié)構(gòu)
 
                2．森林與二叉樹(shù)的轉(zhuǎn)換
 
                3．樹(shù)和森林的遍歷
 
        （四）樹(shù)的應(yīng)用

                1．特價(jià)類問(wèn)題
 
                2．哈夫曼(Huffman)樹(shù)和哈夫曼編碼
 
五、圖
 

 
六、查找
 

 
七、內(nèi)部排序
 
        （一）排序的基本概念

添加暨南大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[暨南大學(xué)考研分?jǐn)?shù)線、暨南大學(xué)報(bào)錄比、暨南大學(xué)考研群、暨南大學(xué)學(xué)姐微信、暨南大學(xué)考研真題、暨南大學(xué)專業(yè)目錄、暨南大學(xué)排名、暨南大學(xué)保研、暨南大學(xué)公眾號(hào)、暨南大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)暨南大學(xué)考研信息或資源。