2011年計算機統(tǒng)考大綱解析之數(shù)據(jù)結構_跨考網(wǎng)
《數(shù)據(jù)結構及計算機組成原理》考試大綱和參考書目
第一部分 數(shù)據(jù)結構
第一章 緒論
明確數(shù)據(jù)結構的定義、研究的內(nèi)容,掌握算法及算法分析的概念,了解抽象數(shù)據(jù)類型的概念。
第二章 線性表
掌握線性表的概念,兩種存儲結構順序表和鏈表的表示和實現(xiàn)、掌握鏈表(單鏈表、單循環(huán)鏈表和雙向鏈表)上的查找、插入、刪除基本操作及能編寫鏈表上的綜合操作程序。
第三章 棧和隊列
掌握棧的概念,掌握順序棧、鏈棧的進棧、出棧操作程序。能利用棧寫出表達式求值過程,能用棧讀寫遞歸程序。
掌握隊列的概念,掌握循環(huán)隊列、循環(huán)鏈隊列的入隊、出隊操作程序。
第四章 串
掌握串的基本運算的含義,掌握求子串位置的定位函數(shù),理解KMP模式匹配算法和時間復雜度。
第五章 多維數(shù)組和廣義表
掌握多維數(shù)組及特殊矩陣的地址公式,廣義表的運算和存儲。了解廣義表的遞歸算法。
第六章 樹和二叉樹。
掌握樹、二叉樹的定義、術語,二叉樹的性質(zhì),掌握二叉樹的遞歸和非遞歸遍歷算法,掌握中序線索二叉樹的概念和遍歷算法,掌握Haffman樹及其應用,了解樹與二叉樹的關系,了解回溯法與樹的遍歷。
第七章 圖
掌握圖的定義、術語,掌握圖的存儲,圖的遍歷算法,掌握最小生成樹、拓撲排序、關鍵路徑、最短路徑概念,了解其算法。
第九章 查找
掌握有序表的查找算法和查找的時間復雜度,掌握二叉排序樹的查找、插入和刪除算法,掌握平衡二叉樹和B-樹的插入、刪除概念。
掌握哈希表構造、解決沖突的方法及哈希表的查找。
第十章 內(nèi)部排序
掌握直接插入排序、冒泡排序、簡單選擇排序、快速排序、堆排序、歸并排序和希爾排序算法和時間復雜度,了解基數(shù)排序的概念。
緒論
數(shù)據(jù)結構定義
基本概念和術語
*算法描述和算法分析
抽象數(shù)據(jù)類型的表示和實現(xiàn)
線性表
線性表的基本概念
線性表順序表示和實現(xiàn)
線性表的鏈式表示和實現(xiàn):
**線性鏈表
**循環(huán)鏈表
*雙向鏈表
順序存儲結構與鏈式存儲結構的比較
**線性表的應用舉例
棧和隊列
*抽象數(shù)據(jù)類型棧的定義
*棧的表示和實現(xiàn)
棧的應用舉例:
迷宮求解
**表達式求值
**棧與遞歸的實現(xiàn)
*抽象數(shù)據(jù)類型隊列的定義
*鏈隊列—隊列的鏈式表示和實現(xiàn)
**循環(huán)隊列—隊列的順序表示和實現(xiàn)
串
串類型的定義
串的表示和實現(xiàn)
**串的模式匹配算法
串的應用舉例
數(shù)組和廣義表
數(shù)組的定義
*數(shù)組的順序表示和實現(xiàn)
*矩陣的壓縮存儲:
特殊矩陣
稀疏矩陣
*廣義表的概念
*廣義表的存儲
廣義表的應用舉例
樹和二叉樹
樹的定義和基本術語
*二叉樹:
二叉樹的定義
二叉樹的性質(zhì)
二叉樹的存儲結構
**二叉樹的遍歷
**線索二叉樹
樹和森林:
樹的存儲結構
靜態(tài)鏈表
樹、森林和二叉樹的轉(zhuǎn)換
樹的遍歷
*樹的應用舉例:
哈夫曼樹
哈夫曼編碼
回溯法與樹的遍歷
圖
*圖的定義和基本術語
圖的存儲結構:
**鄰接矩陣
**鄰接表
十字鏈表
鄰接多重表
**圖的遍歷:
深度優(yōu)先搜索遍歷
廣度優(yōu)先搜索遍歷
*最小生成樹:
生成樹和最小生成樹
普里姆算法
克魯斯卡爾算法
有向無環(huán)圖及應用:
*拓撲排序
關鍵路徑
最短路徑
查找
查找基本概念
順序表的查找:
順序查找
**有序表的查找
分塊查找
2022考研初復試已經(jīng)接近尾聲,考研學子全面進入2023屆備考,跨考為23考研的考生準備了10大課包全程準備、全年復習備考計劃、目標院校專業(yè)輔導、全真復試模擬練習和全程針對性指導;2023考研的小伙伴針也已經(jīng)開始擇校和復習了,跨考考研暢學5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復習,暑假集訓營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點入門;個性化制定備考方案,助你贏在起跑線,早出發(fā)一點離成功就更近一點!
點擊右側(cè)咨詢或直接前往了解更多
考研院校專業(yè)選擇和考研復習計劃 | |||
2023備考學習 | 2023線上線下隨時學習 | 34所自劃線院??佳袕驮嚪謹?shù)線匯總 | |
2022考研復試最全信息整理 | 全國各招生院??佳袕驮嚪謹?shù)線匯總 | ||
2023全日制封閉訓練 | 全國各招生院校考研調(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分數(shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學科門類排行榜 |
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標準班 | 課程介紹 | 咨詢 |
秋季集訓 | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導+協(xié)議加強課程(高定班)+專屬規(guī)劃答疑(高定班)+精細化答疑+復試資源(高定班)+復試課包(高定班)+復試指導(高定班)+復試班主任1v1服務(高定班)+復試面授密訓(高定班)+復試1v1(高定班) | |
2023集訓暢學 | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎階在線課程+強化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學服務+全程規(guī)劃體系+全程測試體系+全程精細化答疑+擇校擇專業(yè)能力定位體系+全年關鍵環(huán)節(jié)指導體系+初試加強課+初試專屬服務+復試全科標準班服務 |