2021沈陽(yáng)工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

碩士研究生入學(xué)考試大綱
考試科目名稱(chēng)：數(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)的類(lèi)型描述及運(yùn)算，能對(duì)它們靈活運(yùn)用，具有較強(qiáng)的編程能力。
三、考試內(nèi)容
1．基本概念和術(shù)語(yǔ)
2．線(xiàn)性表
  （1）線(xiàn)性表的基本運(yùn)算
  （2）線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
  （3）線(xiàn)性表的鏈?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ù)
  （3）哈希表及其查找
8．內(nèi)部排序
        （1）概述
        （2）插入類(lèi)排序
        （3）交換類(lèi)排序
        （4）選擇類(lèi)排序
        （5）歸并類(lèi)排序
        （6）各種內(nèi)部排序方法的比較討論

沈陽(yáng)工業(yè)大學(xué)

本文來(lái)源：http://www.ctie.cn/shenyanggongyedaxue/cankaoshumu_382097.html