2017考研大綱:計(jì)算機(jī)考研大綱文字版之?dāng)?shù)據(jù)結(jié)構(gòu)
關(guān)鍵詞:2017計(jì)算機(jī)大綱|2017考研計(jì)算機(jī)大綱解析|2017考研計(jì)算機(jī)大綱下載
更多大綱詳情推薦:2017年考研大綱專題
2017計(jì)算機(jī)考研大綱與2016年8月26日發(fā)布,相較于去年提前了大約兩周的時(shí)間。近年來計(jì)算機(jī)專業(yè)課命題處于相對穩(wěn)定的計(jì)算,變化不大,廣大考生做好計(jì)劃按部就班地復(fù)習(xí)就好??缈季W(wǎng)小編第一時(shí)間為大家整理了計(jì)算機(jī)考研大綱相關(guān)信息,大家可以參照考研大綱,抓住最后的幾個(gè)月進(jìn)行強(qiáng)化復(fù)習(xí)。 >>>更多大綱信息點(diǎn)擊咨詢名師
即刻咨詢相關(guān)信息>>
【考查目標(biāo)】1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn),能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
3.能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解,具備采用C或C++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
一、線性表
(一)線性表的定義和基本操作
(二)線性表的實(shí)現(xiàn)
1.順序存儲
2.鏈?zhǔn)酱鎯?/p>
3.線性表的應(yīng)用
二、棧、隊(duì)列和數(shù)組
(一)棧和隊(duì)列的基本概念
(二)棧和隊(duì)列的順序存儲結(jié)構(gòu)
(三)棧和隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
(四)棧和隊(duì)列的應(yīng)用
(五)特殊矩陣的壓縮存儲
三、樹與二叉樹
(一)樹的基本概念
(二)二叉樹
1.二叉樹的定義及其主要特征
2.二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.二叉樹的遍歷
4.線索二叉樹的基本概念和構(gòu)造
(三)樹、森林
1.樹的存儲結(jié)構(gòu)
2.森林與二叉樹的轉(zhuǎn)換
3.樹和森林的遍歷
(四)樹與二叉樹的應(yīng)用
1.二叉排序樹
2.平衡二叉樹
3.哈夫曼(Huffman)樹和哈夫曼編碼
四、圖
(一)圖的基本概念
(二)圖的存儲及基本操作
1.鄰接矩陣法
2.鄰接表法
3.鄰接多重表、十字鏈表
(三)圖的遍歷
1.深度優(yōu)先搜索
2.廣度優(yōu)先搜索
(四)圖的基本應(yīng)用
1.最小(代價(jià))生成樹
2.最短路徑
3.拓?fù)渑判?/p>
4.關(guān)鍵路徑
五、查找
(一)查找的基本概念
(二)順序查找法
(三)分塊查找法
(四)折半查找法
(五)B樹及其基本操作、B+樹的基本概念
(六)散列(Hash)表
(七)字符串模式匹配
(八)查找算法的分析及應(yīng)用
六、排序
(一)排序的基本概念
(二)插入排序
1.直接插入排序
2.折半插入排序
(三)起泡排序(Bubble Sort)
(四)簡單選擇排序
(五)希爾排序(Shell Sort)
(六)快速排序
(七)堆排序
(八)二路歸并排序(Merge Sort)
(九)基數(shù)排序
(十)外部排序
(十一)各種排序算法的比較
(十二)排序算法的應(yīng)用
如果你對翻身方案還有迷茫,如果你對自身的復(fù)習(xí)結(jié)果沒有足夠的信心,那么跨考秋季魔鬼集訓(xùn)營,幫你強(qiáng)化拓展練習(xí),將會是你最后100天快速提分的不二的選擇!
報(bào)名參加秋季集訓(xùn) 了解秋季集訓(xùn)營2017考研信息交流群:329446765
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進(jìn)入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計(jì)劃、目標(biāo)院校專業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對性指導(dǎo);2023考研的小伙伴針也已經(jīng)開始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點(diǎn)入門;個(gè)性化制定備考方案,助你贏在起跑線,早出發(fā)一點(diǎn)離成功就更近一點(diǎn)!
考研院校專業(yè)選擇和考研復(fù)習(xí)計(jì)劃 | |||
2023備考學(xué)習(xí) | 2023線上線下隨時(shí)學(xué)習(xí) | 34所自劃線院??佳袕?fù)試分?jǐn)?shù)線匯總 | |
2022考研復(fù)試最全信息整理 | 全國各招生院??佳袕?fù)試分?jǐn)?shù)線匯總 | ||
2023全日制封閉訓(xùn)練 | 全國各招生院校考研調(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分?jǐn)?shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學(xué)科門類排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開班時(shí)間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢 |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導(dǎo)+協(xié)議加強(qiáng)課程(高定班)+專屬規(guī)劃答疑(高定班)+精細(xì)化答疑+復(fù)試資源(高定班)+復(fù)試課包(高定班)+復(fù)試指導(dǎo)(高定班)+復(fù)試班主任1v1服務(wù)(高定班)+復(fù)試面授密訓(xùn)(高定班)+復(fù)試1v1(高定班) | |
2023集訓(xùn)暢學(xué) | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎(chǔ)階在線課程+強(qiáng)化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測試體系+全程精細(xì)化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強(qiáng)課+初試專屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |