江蘇自動化研究所2011數(shù)據(jù)結(jié)構(gòu)與程序設計考研大綱(1)_跨考網(wǎng)
1、概述
(1)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的基本概念;
(2)算法的定義、基本性質(zhì)以及算法分析的基本概念,包括采用大?形式表示時間或空間復雜度。
2、線性表
(1)線性關(guān)系、線性表的定義,線性表的基本操作;
(2)線性表的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理;
(3)在以上兩種存儲結(jié)構(gòu)的基礎上對線性表實施的基本操作,包括順序表的插入和刪除、鏈表的建立、插入和刪除、檢索等操作對應的算法設計(含遞歸算法的設計)。
3、堆棧與隊列
(1)堆棧與隊列(含循環(huán)隊列)的基本概念、基本操作;
(2)堆棧與隊列的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)的構(gòu)造原理;
(3)在不同存儲結(jié)構(gòu)的基礎上對堆棧與隊列實施插入與刪除等基本操作。
4、樹與二叉樹
(1)樹與二叉樹的基本概念,基本特征、名詞術(shù)語;
(2)完全二叉樹、滿二叉樹的概念、二叉樹的基本性質(zhì);
(3)二叉樹的順序存儲結(jié)構(gòu)與二叉鏈表存儲結(jié)構(gòu)的構(gòu)造原理、二叉樹的前序遍歷、中序遍歷、后序遍歷和按層次遍歷算法(重點為非遞歸算法)以及利用遍歷解決有關(guān)二叉樹的其它操作;
(4)線索二叉樹的基本概念以及構(gòu)造原理;
(5)二叉排序樹的基本概念、建立(插入)和查找,在二叉排序樹中查找結(jié)點的平均查找長度ASL。
5、圖
(1)圖的基本概念、名詞術(shù)語;
(2)鄰接矩陣存儲方法和鄰接表存儲方法的基本構(gòu)造原理與特點;
(3)圖的深度優(yōu)先搜索和廣度優(yōu)先搜索的過程,圖的遍歷的基本作用;
(4)最小生成樹及最短路徑的特點、求解過程,拓撲排序及其目的。
6、文件及查找
(1)順序查找法、折半查找法以及查找過程對應的“判定樹”的構(gòu)造;
(2)索引文件的基本概念;
(3)B-樹與B+樹的構(gòu)造以及構(gòu)造上異同,B-樹的插入和查找;
(4)散列文件的特點,散列函數(shù)和散列沖突的概念,處理散列沖突的方法以及散列文件的查找。
7、內(nèi)排序
插入排序、選擇排序、泡排序、快速排序、堆積排序(大頂堆積)和二路歸并排序法等排序方法的排序原理、規(guī)律和特點。
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è)? | 高校研究生教育各學科門類排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標準班 | 課程介紹 | 咨詢 |
秋季集訓 | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導+協(xié)議加強課程(高定班)+專屬規(guī)劃答疑(高定班)+精細化答疑+復試資源(高定班)+復試課包(高定班)+復試指導(高定班)+復試班主任1v1服務(高定班)+復試面授密訓(高定班)+復試1v1(高定班) | |
2023集訓暢學 | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎階在線課程+強化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學服務+全程規(guī)劃體系+全程測試體系+全程精細化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導體系+初試加強課+初試專屬服務+復試全科標準班服務 |