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

碩士研究生入學(xué)考試大綱
考試科目名稱：數(shù)據(jù)結(jié)構(gòu)
一、 考試大綱援引教材
《數(shù)據(jù)結(jié)構(gòu)》國防工業(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)算，能對它們靈活運(yùn)用，具有較強(qiáng)的編程能力。
三、考試內(nèi)容
1．基本概念和術(shù)語
2．線性表
  （1）線性表的基本運(yùn)算
  （2）線性表的順序存儲結(jié)構(gòu)
  （3）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3．棧和隊(duì)列
棧、棧的應(yīng)用、隊(duì)列
4．?dāng)?shù)組
數(shù)組的定義、數(shù)組的運(yùn)算、矩陣的壓縮存儲
5．樹和二叉樹
  （1）樹的定義和運(yùn)算
  （2）二叉樹及其性質(zhì)
    （3）二叉樹遍歷
  （4）樹和森林轉(zhuǎn)換為二叉樹
  （5）哈夫曼樹及其應(yīng)用
6．圖
  （1）圖的定義和運(yùn)算
  （2）圖的存儲結(jié)構(gòu)
  （3）圖的遍歷
  （4）最小生成樹（兩個(gè)算法）
  （5）單源最短路徑（Dijkstra算法）
  （6）有向無環(huán)圖及其應(yīng)用
7．查找
  （1）順序表的查找
  （2）二叉排序樹
  （3）哈希表及其查找
8．內(nèi)部排序
        （1）概述
        （2）插入類排序
        （3）交換類排序
        （4）選擇類排序
        （5）歸并類排序
        （6）各種內(nèi)部排序方法的比較討論

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

本文來源：http://zhangjiajieline.cn/shenyanggongyedaxue/cankaoshumu_382097.html