2019年華東交通大學(xué)考研《數(shù)據(jù)結(jié)構(gòu)》初試歷年真題、自命題考試大綱

1、《數(shù)據(jù)結(jié)構(gòu)》考試大綱《數(shù)據(jù)結(jié)構(gòu)》考試大綱一、緒論一、緒論1.數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。2.算法的定義、算法的基本特性以及算法分析的基本概念。3.算法效率的度量：時(shí)空復(fù)雜度分析要求：建立有關(guān)數(shù)據(jù)結(jié)構(gòu)最基本的概念，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法，算法分析的基本概念與基本方法，以及算法效率的分析。二、線性表二、線性表1.線性表的定義以及基本操作。2.線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的

2、構(gòu)造原理。3.在以上兩種存儲(chǔ)結(jié)構(gòu)上對(duì)線性表實(shí)施的最主要的操作的算法設(shè)計(jì)。要求：掌握線性表的基本概念以及兩種存儲(chǔ)結(jié)構(gòu)的構(gòu)造原理，掌握在各種存儲(chǔ)結(jié)構(gòu)下對(duì)線性表進(jìn)行的基本操作的算法設(shè)計(jì)。三、堆棧與隊(duì)列三、堆棧與隊(duì)列1.堆棧與隊(duì)列的基本概念、基本操作。2.堆棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理。3.在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)堆棧與隊(duì)列實(shí)施插入與刪除等基本操作對(duì)應(yīng)的算法設(shè)計(jì)。要求：掌握堆棧和隊(duì)列的基本概念與特征，掌握在兩種存儲(chǔ)結(jié)構(gòu)下如何對(duì)

3、堆棧和隊(duì)列進(jìn)行插入和刪除等操作，以及利用堆棧與隊(duì)列解決實(shí)際問題的基本方法。四、串四、串1.串的基本概念、串的基本操作和存儲(chǔ)結(jié)構(gòu)。2.串的模式匹配算法和改進(jìn)的KMP算法1.數(shù)據(jù)文件的基本概念和基本術(shù)語，數(shù)據(jù)文件的基本操作。2.順序文件、索引文件、散列(Hash)文件。3.順序文件的順序查找方法、排序連續(xù)順序文件的折半查找方法以及其他文件的基本查找方法。要求：充分了解各種順序文件的結(jié)構(gòu)與相應(yīng)的查找方法；了解各種查找算法之間時(shí)空效率的差異；從

4、結(jié)構(gòu)與操作上了解散列文件的建立、散列函數(shù)的選擇(構(gòu)造)原則、處理散列沖突的方法以及在散列文件中查找一個(gè)記錄存在與否的過程。九、內(nèi)排序九、內(nèi)排序1.排序的基本概念，排序方法的分類。2.插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法、歸并排序、基數(shù)排序。3.各種排序方法排序的原理、規(guī)律和特點(diǎn)，各種排序算法的時(shí)空復(fù)雜度簡單分析。要求：充分了解各種排序方法的排序特點(diǎn)和排序過程，對(duì)于任意給出的數(shù)據(jù)元素序列，能夠熟練地