2019年北京工商大學考研專業(yè)課818數(shù)據(jù)結構考試大綱

1、1《數(shù)據(jù)結構》考試大綱《數(shù)據(jù)結構》考試大綱一、一、考查目標考查目標1.掌握數(shù)據(jù)結構的基本概念、基本原理和基本方法。2.掌握數(shù)據(jù)的邏輯結構、存儲結構及基本操作的實現(xiàn)，能夠對算法進行基本的時間復雜度與空間復雜度的分析。3.能夠利用數(shù)據(jù)結構基本原理和方法進行問題的分析與求解，具備采用C或C語言設計與實現(xiàn)算法的能力。二、二、考試形式和試卷結構考試形式和試卷結構1、試卷滿分及考試時間、試卷滿分及考試時間本試卷滿分為150分，考試時間為180分鐘2

2、、答題方式、答題方式答題方式為閉卷、筆試3、試卷題型結構、試卷題型結構單項選擇題判斷題簡答題填空題綜合應用題算法設計題三、三、考試范圍及基本要求考試范圍及基本要求（一）緒論【內容】數(shù)據(jù)結構的基本概念和術語，數(shù)據(jù)抽象，算法的描述和算法分析?！疽蟆空莆栈靖拍詈托g語，初步學會算法的分析度量。（二）線性表【內容】線性表的邏輯結構，線性表的順序存儲結構，線性表的鏈式存儲結構，循環(huán)鏈表，雙向鏈表。線性表的應用。【要求】1了解線性表的邏輯結構特性

3、是數(shù)據(jù)元素之間存在著線性關系，在計算機中表示這種關系的不同方法得到兩類不同的存儲結構。2熟練掌握這兩類存儲結構的描述方法，以及循環(huán)鏈表、雙向鏈表的特點等。3熟練掌握線性表在順序存儲結構上實現(xiàn)的基本操作：插入、刪除等算法。（三）棧和隊列【內容】34熟練掌握散列表的構造方法，深刻理解散列表與其它結構的表的實質性的差別。6掌握按定義計算各種查找方法在等概率情況下查找成功時的平均查找長度。（七）內部排序【內容】冒泡排序，插入排序，快速排序，選擇