2020年大连大学数据结构硕士研究生入学考试考研大纲
文章搜索   高级搜索   
考研试卷库

考博信息网 >> 文章中心 >> 考研复习 >> 专业课 >> 正文  2020年大连大学数据结构硕士研究生入学考试考研大纲

新闻资讯
普通文章 上海理工大学各学院博士生导师联系方式
普通文章 上海师范大学2018年录取研究生学费标准
普通文章 北京航空航天大学2002-2016年硕士博士研
普通文章 南开大学张文忠教授简介
普通文章 南开大学阎国栋教授简介
普通文章 南开大学王新新教授简介
普通文章 南开大学王丽丹教授简介
普通文章 南开大学王宏印教授简介
普通文章 南开大学王传英教授简介
普通文章 南开大学苏立昌教授简介
调剂信息
普通文章 北方工业大学机电工程学院自动化系2012
普通文章 华南师大光学、光学工程、材料物理与化
普通文章 关于报考中科院大气物理研究所2012年硕
普通文章 广西中医学院2011年硕士研究生调剂信息
普通文章 广西工学院2011年硕士研究生调剂信息公
普通文章 【广西工学院】2012年考研调剂信息
普通文章 【桂林医学院】2012年考研调剂信息
普通文章 广西艺术学院2012拟接收硕士研究生调剂
普通文章 江西科技师范学院2011年硕士研究生调剂
普通文章 【江西科技师范学院】2012年考研调剂信

2020年大连大学全国硕士研究生入学考试《数据结构》考试大纲

一、试卷满分及考试时间

满分为150分,考试时间为180分钟。

二、答题方式

答题方式为闭卷、笔试。

三、试卷题型结构

选择题、填空题、简答题、综合题

四、适用学科

软件工程

五、考核内容

(一)算法及数据结构一般概念

1.数据结构的基本概念,算法及算法性能评价方法。

2.线性结构、树结构、图结构的抽象数据类型概念。

3.查找与内部排序的基本思想与方法。

(二)线性结构

1.线性表的概念及其抽象数据类型定义。

2.线性表的顺序存储、链式存储及基本操作算法和综合应用。

3.栈和队列的表示和实现,栈和队列的应用。

4.串的定长表示、块链式存储表示,串的基本操作算法及简单应用。

5.数组的定义、数组的顺序表示和实现,矩阵的压缩存储。广义表的定义,广义表的存储结构及简单应用。

(三)树和二叉树

1.二叉树的性质、二叉树的遍历与线索化。

2.树、森林和二叉树的关系。

3.哈夫曼树及其应用。

(四)

1.图的定义与基本术语、图的存储结构。

2.图的遍历

3.图的应用

(五)查找

1.查找的基本概念。

2.基于线性表的查找法。

3.基于树的查找法。

4.计算式查找法—哈希法。

(六)内部排序

1.排序的基本概念。

2.插入类排序。

3.交换类排序法。

4.选择类排序法。

5.归并排序。

6.分配类排序。

7.各种排序方法的综合比较。

六、主要参考教材

严蔚敏.数据结构(C语言版) .清华大学出版社.2011,11.

  • 上一篇文章:

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