一、數(shù)據(jù)結(jié)構(gòu)的一般概念
1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語。
2.了解抽象數(shù)據(jù)類型的概念。
3.掌握算法的特性,算法的描述和算法的分析。
二、線性表
1.理解線性表的邏輯結(jié)構(gòu)。
2.掌握線性表的順序存貯結(jié)構(gòu)和鏈?zhǔn)酱尜A結(jié)構(gòu);掌握線性表基本操作的實(shí)現(xiàn)。
3.了解線性表的應(yīng)用。
三、其他線性結(jié)構(gòu)
1.掌握棧的定義、棧的存貯結(jié)構(gòu)及基本操作的實(shí)現(xiàn)。
2.理解用棧實(shí)現(xiàn)表達(dá)式的求值,遞歸過程及其實(shí)現(xiàn)。
3.掌握隊(duì)列的定義、存貯結(jié)構(gòu)及基本操作的實(shí)現(xiàn)
4.理解串的邏輯定義及其基本操作;理解串的存貯結(jié)構(gòu)。
5.理解數(shù)組的定義、數(shù)組的順序存貯結(jié)構(gòu)及矩陣的存貯壓縮。
6.理解廣義表的定義及存貯結(jié)構(gòu)。
四、樹和二叉樹
1.掌握樹型結(jié)構(gòu)的定義。
2.掌握二叉樹的定義、性質(zhì)及各種存貯結(jié)構(gòu)。
3.掌握遍歷二叉樹、線索二叉樹及其他基本操作。
4.掌握樹、森林與二叉樹的相互轉(zhuǎn)換;理解樹的遍歷;掌握哈夫曼樹及其應(yīng)用。
五、圖
1.掌握圖的定義和術(shù)語。
2.掌握圖的存貯結(jié)構(gòu);理解圖的基本操作。
3.掌握圖的遍歷算法;了解利用圖的遍歷解決圖的應(yīng)用問題。
4.理解圖的有關(guān)應(yīng)用:求最小生成樹、求最短路徑、拓?fù)渑判蚣瓣P(guān)鍵路徑等算法的基本思想。
六、查找
1.掌握靜態(tài)查找表。
2.掌握二叉排序樹和平衡二叉樹。
3.理解B-樹;了解B+樹。
4.掌握哈希表。
5.掌握各種查找方法的時(shí)間性能分析。
七、內(nèi)部排序
1.掌握直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排序;理解基數(shù)排序。
2.學(xué)會(huì)各種內(nèi)部排序方法的比較(時(shí)間復(fù)雜度、空間復(fù)雜度、穩(wěn)定性)。
參考書目:
1.《數(shù)據(jù)結(jié)構(gòu)》(C語言版),嚴(yán)蔚敏吳偉民編著,清華大學(xué)出版社,2006.3
2.《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程》(C++版),萬健主編,電子工業(yè)出版社,2011.1
原文標(biāo)題:2023年碩士研究生招生專業(yè)目錄與自命題科目考試大綱(含報(bào)考上線錄取情況)
原文鏈接:https://grs.hdu.edu.cn/2022/0915/c1721a156752/page.htm
以上就是小編整理“2023考研大綱:杭州電子科技大學(xué)2023年碩士研究生自命題科目851數(shù)據(jù)結(jié)構(gòu)考試大綱”的全部內(nèi)容,想了解更多考研復(fù)試大綱信息,請持續(xù)關(guān)注本網(wǎng)站!