網(wǎng)站介紹 關(guān)于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務(wù) 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號(hào)
《數(shù)據(jù)結(jié)構(gòu)》考試大綱
【考查目標(biāo)】
1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn),了解各種典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用,能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
3、能夠選擇并設(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)及相應(yīng)的算法對(duì)問題進(jìn)行分析與求解,具備采用C或C++或JAVA語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
【考查內(nèi)容】
一、數(shù)據(jù)結(jié)構(gòu)與算法分析的基本概念
(一)數(shù)據(jù)結(jié)構(gòu)的基本概念
(二)漸近算法分析方法
(三)時(shí)間復(fù)雜度
(四)空間復(fù)雜度
二、線性表、棧和隊(duì)列
(一)線性表的定義和基本操作
(二)線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
(三)線性表的應(yīng)用
(四)棧和隊(duì)列的基本概念和基本操作
(五)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
(六)棧和隊(duì)列的應(yīng)用
三、二叉樹和樹
(一)二叉樹
1、二叉樹的定義及其主要特征
2、二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3、二叉樹的遍歷
4、二叉排序(查找、檢索)樹
5、平衡的二叉排序(查找、檢索)樹-AVL樹
6、哈夫曼(Huffman)樹和哈夫曼編碼
(二)樹
1、樹的定義與術(shù)語
2、樹的遍歷
3、樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
四、圖
(一)圖的基本概念
(二)圖的存儲(chǔ)及基本操作
1、鄰接矩陣法
2、鄰接表法
(三)圖的遍歷
1、深度優(yōu)先搜索
2、廣度優(yōu)先搜索
(四)圖的應(yīng)用
1、拓?fù)渑判?br />
2、關(guān)鍵路徑
3、最短路徑
4、最。ù鷥r(jià))生成樹
五、查找
(一)查找的基本概念
(二)順序查找法
(三)折半查找法
(五)散列(Hash)表及沖突解決策略
(六)查找算法的分析及應(yīng)用
六、內(nèi)排序
(一)排序的基本概念
(二)直接插入排序
(三)冒泡排序(bubble sort)
(四)簡單選擇排序
(五)希爾排序(shell sort)
(六)快速排序
(七)堆排序
(八)二路歸并排序(merge sort)
(九)基數(shù)排序
(十)各種內(nèi)排序算法的比較
(十一)內(nèi)排序算法的應(yīng)用
【參考書籍】
1、Clifford A.Shaffer著,張銘、劉曉丹等譯,《數(shù)據(jù)結(jié)構(gòu)與算法分析(C++版)(第二版)》,電子工業(yè)出版社。
2、嚴(yán)蔚敏、吳偉民著,《數(shù)據(jù)結(jié)構(gòu)(C語言版)》,清華大學(xué)出版社
來源未注明“中國考研網(wǎng)”的資訊、文章等均為轉(zhuǎn)載,本網(wǎng)站轉(zhuǎn)載出于傳遞更多信息之目的,并不意味著贊同其觀點(diǎn)或證實(shí)其內(nèi)容的真實(shí)性,如涉及版權(quán)問題,請(qǐng)聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個(gè)人從本網(wǎng)站下載使用,必須保留本網(wǎng)站注明的"稿件來源",并自負(fù)版權(quán)等法律責(zé)任。
來源注明“中國考研網(wǎng)”的文章,若需轉(zhuǎn)載請(qǐng)聯(lián)系管理員獲得相應(yīng)許可。
聯(lián)系方式:chinakaoyankefu@163.com
掃碼關(guān)注
了解考研最新消息
網(wǎng)站介紹 關(guān)于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務(wù) 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號(hào)