首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研复试 > 复试内容 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

重庆交通大学2023考研复试考试大纲：数据结构

2023-03-17 07:39:00来源：

　　目前各大院校开始陆续公布2023考研复试大纲的相关内容，对于同学们来说，我们还是需要及时关注院校发布的大纲内容，这样可以帮助我们圈定复试复习内容，做好相应的备考。下面小编为大家整理了“重庆交通大学2023考研复试考试大纲：数据结构”，供大家参考。2023考研复试考试大纲汇总（各院校）

　　《数据结构》大纲

　　(研究生复试用)

　　一、考核说明

　　1.考试用参考书：

　　《数据结构教程》 李春葆编著 清华大学出版社

　　《数据结构》 严蔚敏、李冬梅、吴伟民编著 人民邮电出版社

　　2. 考核要求：

　　1)掌握不同数据结构的基本知识，包括基本概念、特点和性质。

　　2)掌握不同的存储结构及相关操作的实现方法，了解典型数据结构的简单应用，并能够对算法进行基本的时空性能分析。

　　3)理解递归过程，掌握递归程序设计的基本方法。

　　4)针对给定的具体问题，能够选择合适的数据结构及相关算法进行分析与求解，并具备采用C/C++语言进行编程实现的能力。

　　3. 命题原则

　　1) 在考核说明所规定的知识范围内命题。

　　2) 试题的考察要求覆盖面广、区分度高。

　　3) 试题兼顾各个能力层次， 试题的难易程度和题量适当。

　　4.试题题型

　　复试包含笔试和面试两个环节。

　　1)笔试题型：主要采用单选题、判断题、填空题、应用题、编程题等题型;

　　2)面试题型：主要采用问答题方式。

　　二、考核内容和要求

　　1.绪论

　　数据结构的定义，逻辑结构和存储结构，算法的时空性能分析。

　　2.线性表

　　线性表的顺序存储结构和链式存储结构;不同存储结构的插入、删除、搜索等操作。

　　3.栈和队列

　　栈和队列的操作特点;栈和队列的存储结构与基本运算的实现;栈和队列的简单应用。

　　4.串

　　串的模式匹配算法(Brute-Force算法和KMP算法)和匹配过程。

　　5.递归

　　递归的定义;递归的执行过程和递归程序设计的基本方法。

　　6.数组和广义表

　　对称矩阵和稀疏矩阵的压缩存储;广义表的定义、存储结构和简单的递归算法。

　　7.树和二叉树

　　树和二叉树的定义、基本术语、性质、存储结构;二叉树与树、森林之间的转换;二叉树的先序、中序和后序遍历的递归算法以及非递归算法;使用中序序列和先序序列、中序序列和后序序列构建二叉树;哈夫曼树的构造算法和哈夫曼编码。

　　8.图

　　图的基本概念和基本术语;图的存储结构;深度优先遍历和广度优先遍历算法;最小生成树和单源最短路径问题的相关算法。

　　9.查找

　　顺序查找和折半查找;索引结构和分块查找;二叉排序树的插入、删除、查找等操作;哈希表的基本概念、哈希函数的基本构造方法和哈希冲突的解决方法;

　　10.排序

　　深入理解排序机制;插入排序、交换排序、选择排序、归并排序、基数排序的总体特点和各种具体算法的排序过程和编程实现。

　　以上就是关于“重庆交通大学2023考研复试考试大纲：数据结构”的介绍，希望帮助大家更好的来复习备考。

2024考研查看出分、调剂数据、院校排名

新手考研报考指导手册（完整版）

本文关键字: 考研复试 考研

考研英语核心词汇营

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

更多资料

添加班主任领资料

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

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

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

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

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

考研资料大礼包

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

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