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

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

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

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