2019年大連大學考研專業(yè)課836數據結構考試大綱

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

2、性表的順序存儲、鏈式存儲及基本操作算法和綜合應用。3棧和隊列的表示和實現，棧和隊列的應用。4串的定長表示、塊鏈式存儲表示，串的基本操作算法及簡單應用。5數組的定義、數組的順序表示和實現，矩陣的壓縮存儲。廣義表的定義，廣義表的存儲結構及簡單應用。（三）樹和二叉樹1二叉樹的性質、二叉樹的遍歷與線索化。2樹、森林和二叉樹的關系。3哈夫曼樹及其應用。（四）圖1圖的定義與基本術語、圖的存儲結構。2圖的遍歷3圖的應用（五）查找1查找的基本概念。2基