沈阳工业大学《数据结构》考试大纲

考试专题    来源: 沈阳工业大学《数据结构》      2024-07-13         

本站非官方网站,信息完全免费,仅供参考,不收取任何费用,具体请以官网公布为准!
硕士研究生入学考试大纲
考试科目名称:数据结构
一、考试大纲援引教材
《数据结构》国防工业出版社 王宏生 宋继红 
《数据结构 — 用面向对象与C++描述》 清华大学出版社 殷人昆
《数据结构》清华大学出版社 严蔚敏
二、考试要求
要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及运算,能对它们灵活运用,具有较强的编程能力。
三、考试内容
1.基本概念和术语
2.线性表
  (1)线性表的基本运算
  (2)线性表的顺序存储结构
  (3)线性表的链式存储结构
3.栈和队列
栈、栈的应用举例、队列
4.数组
数组的定义、数组的运算、矩阵的压缩存储
5.树和二叉树
  (1)树的定义和运算
  (2)二叉树及其性质
   (3)二叉树遍历
  (4)树和森林转换为二叉树
  (5)哈夫曼树及其应用
6.图
  (1)图的定义和运算
  (2)图的存储结构
  (3)图的遍历
  (4)最小生成树(两个算法)
  (5)单源最短路径(Dijkstra算法)
  (6)有向无环图及其应用
7.查找
  (1)顺序表的查找
  (2)树表的查找:二叉排序树和二叉平衡树
  (3)哈希表及其查找
8.内部排序
        (1)概述
        (2)插入类排序
        (3)交换类排序
        (4)选择类排序
        (5)归并类排序
        (6)各种内部排序方法的比较讨论
海南高考志愿填报  http://www.xuecan.net/yanzhao/
学参学习网    学习经验分享    m.xuecan.net             [责任编辑:学习经验分享]
学参学习网手机版 |   高考频道 |   考试专题 |   学习专题 |   学习文档 |   学习地图 |   专题列表 |   教务管理系统 |   大学排名

  学习文库   免费学习门户 备案号:闽ICP备11025842号-4 学习网手机版

本站所有资料完全免费,不收取任何费用,仅供学习和研究使用,版权和著作权归原作者所有

Copyright 2025 学参学习网, All Rights Reserved.