(滿分100分,時(shí)限120分鐘)
一、緒論
(一)重點(diǎn)掌握
1.算法分析的方法;
2.算法的基本特征
(二)一般熟悉 數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)
(三)一般了解 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
二、線性表,棧和隊(duì)列,串,數(shù)組
(一)重點(diǎn)掌握
1.棧的實(shí)現(xiàn),循環(huán)隊(duì)列的實(shí)現(xiàn),遞歸的應(yīng)用,懂得利用棧和隊(duì)列的思想實(shí)現(xiàn)算法;
2.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ),插入和刪除一些操作的實(shí)現(xiàn)
(二)一般熟悉
1.串的簡(jiǎn)單模式匹配算法;
2.數(shù)組存儲(chǔ)地址的運(yùn)算;
3.稀疏矩陣的三元組表示法
(三)一般了解 理解并掌握線性表、棧、隊(duì)列、串、數(shù)組的基本特點(diǎn)
三、識(shí)記:樹(shù)和二叉樹(shù)
(一)重點(diǎn)掌握
1. 二叉樹(shù)的定、義術(shù)語(yǔ)和基本邏輯結(jié)構(gòu)特性;
2.樹(shù)與二叉樹(shù)的相互轉(zhuǎn)換;
3. 掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn),
4.哈夫曼樹(shù)的構(gòu)造
(二)一般熟悉 理解二叉樹(shù)的遍歷算法思想,
(三)一般了解 哈夫曼樹(shù)的特性,樹(shù)的概念及特征
四、圖
(一)重點(diǎn)掌握
1.理解并掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu);
2.最小生成樹(shù),拓?fù)渑判颍疃搪窂?/p>
(二)一般熟悉 掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法;
(三)一般了解
1.圖的邏輯結(jié)構(gòu);
2.圖的一些基本術(shù)語(yǔ),基本特征
五、查找
(一)重點(diǎn)掌握 順序查找、折半查找、分塊查找;
(二)一般熟悉 二叉排序樹(shù)
(三)一般了解 掌握哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法,解決沖突的基本方法
六、排序
(一)重點(diǎn)掌握
1.直接插入排序,希爾排序;
2.冒泡排序,快速排序;
3.能夠?qū)Ω鞣N排序算法進(jìn)行分析比較
(二)一般熟悉 簡(jiǎn)單選擇排序、堆排序;
(三)一般了解 掌握其它排序算法如:歸并排序、基數(shù)排序;
附1考試題型
判斷題10%、單選題 20%、填空題 20%、應(yīng)用題 25%、編程題25%
附2參考教材
1.《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)嚴(yán)蔚敏 清華大學(xué)出版社
2.《數(shù)據(jù)結(jié)構(gòu)》(第5版)李春葆 清華大學(xué)出版社
部分內(nèi)容來(lái)源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿,如有侵權(quán)或?qū)Ρ菊居腥魏我庖?jiàn)、建議或者投訴,請(qǐng)聯(lián)系郵箱(1296178999@qq.com)反饋。 未經(jīng)本站授權(quán),不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像, 如有違反,本站將追究法律責(zé)任!
本文標(biāo)簽: 湖南專(zhuān)升本專(zhuān)升本技巧 上一篇:2021年湖南工業(yè)大學(xué)科技學(xué)院考試大綱 -《C語(yǔ)言程序設(shè)計(jì)》 下一篇:2021年湖南工業(yè)大學(xué)科技學(xué)院考試大綱 -《機(jī)械設(shè)計(jì)基礎(chǔ)》