沈陽(yáng)工業(yè)大學(xué)《數(shù)據(jù)結(jié)構(gòu)》考試大綱-學(xué)參學(xué)習(xí)網(wǎng)

沈陽(yáng)工業(yè)大學(xué)《數(shù)據(jù)結(jié)構(gòu)》考試大綱

考試專題　來(lái)源：沈陽(yáng)工業(yè)大學(xué)《數(shù)據(jù)結(jié)構(gòu)》 2024-07-13 大　中　小

本站非官方網(wǎng)站，信息完全免費(fèi)，僅供參考，不收取任何費(fèi)用，具體請(qǐng)以官網(wǎng)公布為準(zhǔn)！

碩士研究生入學(xué)考試大綱

考試科目名稱：數(shù)據(jù)結(jié)構(gòu)

一、考試大綱援引教材

《數(shù)據(jù)結(jié)構(gòu)》國(guó)防工業(yè)出版社王宏生宋繼紅

《數(shù)據(jù)結(jié)構(gòu) — 用面向?qū)ο笈cC++描述》清華大學(xué)出版社殷人昆

《數(shù)據(jù)結(jié)構(gòu)》清華大學(xué)出版社嚴(yán)蔚敏

二、考試要求

要求學(xué)生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和各種數(shù)據(jù)結(jié)構(gòu)的類型描述及運(yùn)算，能對(duì)它們靈活運(yùn)用，具有較強(qiáng)的編程能力。

三、考試內(nèi)容

1．基本概念和術(shù)語(yǔ)

2．線性表

（1）線性表的基本運(yùn)算

（2）線性表的順序存儲(chǔ)結(jié)構(gòu)

（3）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3．棧和隊(duì)列

棧、棧的應(yīng)用舉例、隊(duì)列

4．?dāng)?shù)組

數(shù)組的定義、數(shù)組的運(yùn)算、矩陣的壓縮存儲(chǔ)

5．樹(shù)和二叉樹(shù)

（1）樹(shù)的定義和運(yùn)算

（2）二叉樹(shù)及其性質(zhì)

（3）二叉樹(shù)遍歷

（4）樹(shù)和森林轉(zhuǎn)換為二叉樹(shù)

（5）哈夫曼樹(shù)及其應(yīng)用

6．圖

（1）圖的定義和運(yùn)算

（2）圖的存儲(chǔ)結(jié)構(gòu)

（3）圖的遍歷

（4）最小生成樹(shù)（兩個(gè)算法）

（5）單源最短路徑（Dijkstra算法）

（6）有向無(wú)環(huán)圖及其應(yīng)用

7．查找

（1）順序表的查找

（2）樹(shù)表的查找：二叉排序樹(shù)和二叉平衡樹(shù)

（3）哈希表及其查找

8．內(nèi)部排序

（1）概述

（2）插入類排序

（3）交換類排序

（4）選擇類排序

（5）歸并類排序

（6）各種內(nèi)部排序方法的比較討論

海南高考志愿填報(bào) http://xjuit.com/yanzhao/

學(xué)參學(xué)習(xí)網(wǎng) 學(xué)習(xí)經(jīng)驗(yàn)分享 m.xuecan.net [責(zé)任編輯：學(xué)習(xí)經(jīng)驗(yàn)分享]

相關(guān)信息

學(xué)習(xí)關(guān)鍵字:

国产不卡V在线观看,中文字幕亚洲码在线,亚洲性av免费,免费观看成年午夜视频

高考北京高考 高考頻道 天津高考

報(bào)考上海高考 湖南高考 福建高考

專題寧夏高考 四川高考 湖北高考

專欄廣東高考 學(xué)習(xí)專題 江蘇高考

高考內(nèi)蒙古高考 江西高考

錄取廣西高考 中考招生

專題山西高考 貴州學(xué)習(xí)教師管理

專欄河南高考 安徽高考 云南高考

相關(guān)信息

學(xué)習(xí)實(shí)用信息查詢

考試專題

更多>>高考頻道

更多>>學(xué)習(xí)專題

更多>>教務(wù)管理系統(tǒng)