欢迎访问考研秘籍考研网!    研究生招生信息网    考博真题下载    考研真题下载    全站文章索引
文章搜索   高级搜索   

 您现在的位置: 考研秘籍考研网 >> 文章中心 >> 招生简章 >> 正文  沈阳工业大学2013年硕士研究生入学考试大纲:数据结构科目考研大纲

新闻资讯
普通文章 上海市50家单位网上接受咨询和报名
普通文章 北京大学生“就业之家”研究生专场招聘场面火爆
普通文章 厦大女研究生被杀案终审判决 凶手被判死刑
普通文章 广东八校网上试点考研报名将开始
普通文章 2004年硕士北京招生单位报名点一览
普通文章 洛阳高新区21名硕士研究生被聘为中层领导
普通文章 浙江省硕士研究生报名从下周一开始
普通文章 2004年上海考区网上报名时间安排表
普通文章 广东:研究生入学考试2003年起重大调整
普通文章 2004年全国研招上海考区报名点一览表
调剂信息
普通文章 宁夏大学04年硕士研究生调剂信息
普通文章 大连铁道学院04年硕士接收调剂生源基本原则
普通文章 吉林大学建设工程学院04年研究生调剂信息
普通文章 温州师范学院(温州大学筹)05研究生调剂信息
普通文章 佳木斯大学04年考研调剂信息
普通文章 沈阳建筑工程学院04年研究生调剂信息
普通文章 天津师范大学政治与行政学院05年硕士调剂需求
普通文章 第二志愿考研调剂程序答疑
普通文章 上海大学04年研究生招收统考生调剂信息
普通文章 广西大学04年硕士研究生调剂信息

友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载 

沈阳工业大学2013年硕士研究生入学考试大纲

 

考试科目名称:数据结构

一、考试要求

要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及运算,能对它们灵活运用,具有较强的编程能力。

二、考试内容

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)各种内部排序方法的比较讨论

三、试卷结构

题型结构

1解释名词

2填空

3解答问题

4编写算法(编程语言CC++Java均可)

四、参考书目

《数据结构》国防工业出版社 王宏生宋继红

《数据结构》清华大学出版社(C语言版)严蔚敏

免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。

  • 上一篇文章:

  • 下一篇文章:
  • 考博咨询QQ 3455265070 点击这里给我发消息 考研咨询 QQ 3455265070 点击这里给我发消息 邮箱: 3455265070@qq.com
    公司名称:昆山创酷信息科技有限公司 版权所有
    考研秘籍网 版权所有 © kaoyanmiji.com All Rights Reserved
    声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!