版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、《數(shù)據(jù)結構》考試大綱《數(shù)據(jù)結構》考試大綱一、緒論一、緒論1.數(shù)據(jù)結構的基本概念,數(shù)據(jù)的邏輯結構、存儲結構。2.算法的定義、算法的基本特性以及算法分析的基本概念。3.算法效率的度量:時空復雜度分析要求:建立有關數(shù)據(jù)結構最基本的概念,包括數(shù)據(jù)的邏輯結構、存儲結構和算法,算法分析的基本概念與基本方法,以及算法效率的分析。二、線性表二、線性表1.線性表的定義以及基本操作。2.線性表的順序存儲結構與鏈式存儲結構(包括單鏈表、循環(huán)鏈表和雙向鏈表)的
2、構造原理。3.在以上兩種存儲結構上對線性表實施的最主要的操作的算法設計。要求:掌握線性表的基本概念以及兩種存儲結構的構造原理,掌握在各種存儲結構下對線性表進行的基本操作的算法設計。三、堆棧與隊列三、堆棧與隊列1.堆棧與隊列的基本概念、基本操作。2.堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理。3.在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作對應的算法設計。要求:掌握堆棧和隊列的基本概念與特征,掌握在兩種存儲結構下如何對
3、堆棧和隊列進行插入和刪除等操作,以及利用堆棧與隊列解決實際問題的基本方法。四、串四、串1.串的基本概念、串的基本操作和存儲結構。2.串的模式匹配算法和改進的KMP算法1.數(shù)據(jù)文件的基本概念和基本術語,數(shù)據(jù)文件的基本操作。2.順序文件、索引文件、散列(Hash)文件。3.順序文件的順序查找方法、排序連續(xù)順序文件的折半查找方法以及其他文件的基本查找方法。要求:充分了解各種順序文件的結構與相應的查找方法;了解各種查找算法之間時空效率的差異;從
4、結構與操作上了解散列文件的建立、散列函數(shù)的選擇(構造)原則、處理散列沖突的方法以及在散列文件中查找一個記錄存在與否的過程。九、內(nèi)排序九、內(nèi)排序1.排序的基本概念,排序方法的分類。2.插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法、歸并排序、基數(shù)排序。3.各種排序方法排序的原理、規(guī)律和特點,各種排序算法的時空復雜度簡單分析。要求:充分了解各種排序方法的排序特點和排序過程,對于任意給出的數(shù)據(jù)元素序列,能夠熟練地
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2019年華東交通大學考研《數(shù)據(jù)結構》初試歷年真題、自命題考試大綱
- 2019年華東交通大學考研電路初試自命題考試大綱
- 2019年華東交通大學《交通規(guī)劃》考研初試自命題考試大綱
- 2019年華東交通大學考研《交通規(guī)劃》初試自命題考試大綱
- 2019年華東交通大學《體育綜合》考研初試自命題考試大綱
- 2019年華東交通大學考研生物材料初試自命題考試大綱
- 2019年華東交通大學考研基礎光學初試自命題考試大綱
- 2019年華東交通大學考研《物流學》初試自命題考試大綱
- 2019年華東交通大學《文學基礎》考研初試自命題考試大綱
- 2019年華東交通大學交通概論初試自命題考試大綱
- 2019年華東交通大學考研普通物理初試自命題考試大綱
- 2019年華東交通大學考研高等代數(shù)初試自命題考試大綱
- 2019年華東交通大學《經(jīng)濟法學》考研初試自命題考試大綱
- 2019年華東交通大學《刑法學》考研初試自命題考試大綱
- 2019年華東交通大學《民法學》考研初試自命題考試大綱
- 2019年華東交通大學考研經(jīng)濟學初試自命題考試大綱
- 2019年華東交通大學考研運籌學初試自命題考試大綱
- 2019年華東交通大學考研統(tǒng)計學初試自命題考試大綱
- 2019年華東交通大學考研工業(yè)工程基礎初試自命題考試大綱
- 2019年華東交通大學考研《機械設計》初試自命題考試大綱
評論
0/150
提交評論