2019年大連大學(xué)考研專業(yè)課836數(shù)據(jù)結(jié)構(gòu)考試大綱

1、2019年全國碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱一、試卷滿分及考試時(shí)間滿分為150分，考試時(shí)間為180分鐘。二、答題方式答題方式為閉卷、筆試。三、試卷題型結(jié)構(gòu)選擇題、填空題、簡答題、綜合題四、適用學(xué)科軟件工程軟件工程五、考核內(nèi)容（一）算法及數(shù)據(jù)結(jié)構(gòu)一般概念1數(shù)據(jù)結(jié)構(gòu)的基本概念，算法及算法性能評價(jià)方法。2線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)的抽象數(shù)據(jù)類型概念。3查找與內(nèi)部排序的基本思想與方法。（二）線性結(jié)構(gòu)1線性表的概念及其抽象數(shù)據(jù)類型定義。2線

2、性表的順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)及基本操作算法和綜合應(yīng)用。3棧和隊(duì)列的表示和實(shí)現(xiàn)，棧和隊(duì)列的應(yīng)用。4串的定長表示、塊鏈?zhǔn)酱鎯?chǔ)表示，串的基本操作算法及簡單應(yīng)用。5數(shù)組的定義、數(shù)組的順序表示和實(shí)現(xiàn)，矩陣的壓縮存儲(chǔ)。廣義表的定義，廣義表的存儲(chǔ)結(jié)構(gòu)及簡單應(yīng)用。（三）樹和二叉樹1二叉樹的性質(zhì)、二叉樹的遍歷與線索化。2樹、森林和二叉樹的關(guān)系。3哈夫曼樹及其應(yīng)用。（四）圖1圖的定義與基本術(shù)語、圖的存儲(chǔ)結(jié)構(gòu)。2圖的遍歷3圖的應(yīng)用（五）查找1查找的基本概念。2基