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

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

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

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