首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2021华侨大学自命题考研大纲：826数据结构

2021-06-15 07:35:00来源：

　　一、考试形式与试卷结构

　　(一)试卷满分值及考试时间

　　本试卷满分为150分，考试时间为180分钟。

　　(二)答题方式

　　答题方式为闭卷、笔试。试卷由试题和答题纸组成;答案必须写在答题纸(由考点提供)相应的位置上。

　　(三)试卷内容结构

　　考试内容为数据结构(100%)。

　　(四)试卷题型结构

　　1. 问答题(单一技术解决单一问题)(50分)，共3-6道;

　　2. 综合应用题(多种技术解决某一问题)(50分)，共2-5道;

　　3. 算法设计题(50分)，共3道。

　　二、考查目标

　　数据结构课程考试的目的在于测试考生对于数据结构的基本概念、基本理论、基础知识的掌握情况，以及分析研究计算机加工的对象特性、选择适当的数据结构和存储结构、设计与之相适应的算法、运用算法的时间和空间分析方法的能力。

　　三、考查范围或考试内容概要

　　1. 数据结构基础知识

　　数据结构、算法等的基本概念;抽象数据类型;算法的描述和算法分析等。

　　2. 线性表

　　线性表的逻辑结构;线性表的顺序存储结构;线性表的链式存储结构和线性链表;循环链表和双向链表等。

　　3. 栈和队列

　　栈的抽象数据类型;栈的表示与实现;栈的应用;队列的抽象数据类型;链式队列;循环队列等。

　　4. 串

　　串类型的定义;串的表示和实现;串的模式匹配;串操作应用等。

　　5. 数组和广义表

　　数组的定义和运算;数组的顺序存储结构;矩阵的压缩存储;广义表的表示等。

　　6. 树和二叉树

　　树和二叉树的定义和基本操作;二叉树的性质;二叉树的存储结构;二叉树遍历算法和应用;线索二叉树;树和森林;哈夫曼树及其应用等。

　　7. 图

　　图的定义和术语;图的存储结构;图的遍历;图的连通性;有向无环图及其应用;最短路径等。

　　8. 查找

　　静态查找表;动态查找表;哈希表等。

　　9. 内部排序

　　排序的定义，排序方法的稳定性，内部排序与外部排序，排序方法的分类;插入排序;快速排序;选择排序;归并排序;基数排序;各种内部排序方法的比较分析等。

　　四、参考教材或主要参考书：

　　1. 严蔚敏、吴伟民，《数据结构(C语言版)》，清华大学出版社，2011年。

　　2. 严蔚敏、吴伟民、米宁，《数据结构习题集(C语言版)》，清华大学出版社，2011年。


本文关键字: 自命题考研大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10