2019年北京信息科技大學(xué)考研814數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言考試大綱

1、考試大綱與應(yīng)試指導(dǎo)第頁(yè)（共5頁(yè)）12018年研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱【考查目標(biāo)】1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠設(shè)計(jì)簡(jiǎn)單的算法，并對(duì)其進(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行問(wèn)題求解，具備采用C或C或JAVA語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。(一)緒論什么是數(shù)據(jù)結(jié)構(gòu)；基本概念和術(shù)語(yǔ)，數(shù)據(jù)結(jié)構(gòu)分類；

2、抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)；邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)異同；算法和算法分析包括：算法、算法設(shè)計(jì)的要求、算法效率的度量、算法的存儲(chǔ)空間需求（二）線性表線性表的類型定義，掌握基本概念。線性表的順序表示和實(shí)現(xiàn)線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)線性鏈表、循環(huán)鏈表、雙向鏈表(三)棧和隊(duì)列棧和隊(duì)列的基本概念和基本操作棧抽象數(shù)據(jù)類型棧的定義棧的表示和實(shí)現(xiàn)棧的應(yīng)用舉例隊(duì)列抽象數(shù)據(jù)類型隊(duì)列的定義鏈隊(duì)列——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)循環(huán)隊(duì)列——隊(duì)列的順序表示和實(shí)現(xiàn)順序表示和實(shí)現(xiàn)（四）

3、串串類型的定義串的表示和實(shí)現(xiàn)定長(zhǎng)順序存儲(chǔ)表示堆分配存儲(chǔ)表示考試大綱與應(yīng)試指導(dǎo)第頁(yè)（共5頁(yè)）3靜態(tài)查找表順序表的查找有序表的查找索引順序表的查找動(dòng)態(tài)查找表二叉排序表和平衡二叉樹(shù)B_樹(shù)和B樹(shù)哈希表（九）內(nèi)部排序了解、掌握各種排序方法的大致思路插入排序直接插入排序希爾排序交換排序冒泡排序快速排序選擇排序簡(jiǎn)單選擇排序堆排序歸并排序基數(shù)排序參考書(shū)：[1]嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，清華大學(xué)出版社.[2]嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）》，