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

碩士研究生入學考試大綱
考試科目名稱：數(shù)據(jù)結構
一、 考試大綱援引教材
《數(shù)據(jù)結構》國防工業(yè)出版社 王宏生 宋繼紅
《數(shù)據(jù)結構 - 用面向對象與C++描述》 清華大學出版社 殷人昆
《數(shù)據(jù)結構》清華大學出版社 嚴蔚敏
二、 考試要求
要求學生系統(tǒng)地掌握數(shù)據(jù)結構的基本概念和各種數(shù)據(jù)結構的類型描述及運算，能對它們靈活運用，具有較強的編程能力。
三、考試內容
1．基本概念和術語
2．線性表
  （1）線性表的基本運算
  （2）線性表的順序存儲結構
  （3）線性表的鏈式存儲結構
3．棧和隊列
棧、棧的應用、隊列
4．數(shù)組
數(shù)組的定義、數(shù)組的運算、矩陣的壓縮存儲
5．樹和二叉樹
  （1）樹的定義和運算
  （2）二叉樹及其性質
    （3）二叉樹遍歷
  （4）樹和森林轉換為二叉樹
  （5）哈夫曼樹及其應用
6．圖
  （1）圖的定義和運算
  （2）圖的存儲結構
  （3）圖的遍歷
  （4）最小生成樹（兩個算法）
  （5）單源最短路徑（Dijkstra算法）
  （6）有向無環(huán)圖及其應用
7．查找
  （1）順序表的查找
  （2）二叉排序樹
  （3）哈希表及其查找
8．內部排序
        （1）概述
        （2）插入類排序
        （3）交換類排序
        （4）選擇類排序
        （5）歸并類排序
        （6）各種內部排序方法的比較討論

沈陽工業(yè)大學

本文來源：http://www.scstrans.com/shenyanggongyedaxue/cankaoshumu_382097.html