足球游戏_中国足彩网¥体育资讯$

合肥师范学院2016年普通专升本科计算机科学与技术专业《数据结构》考试大纲
来源:合肥师范学院 阅读:4925 次 日期:2016-03-02 09:24:54
温馨提示:易贤网小编为您整理了“合肥师范学院2016年普通专升本科计算机科学与技术专业《数据结构》考试大纲”,方便广大网友查阅!

专业性质:理工类(非师范)

课程性质:《数据结构》是计算机专业的核心基础课程之一。数据是计算机处理的对象,本门课程研究的数据是非数值性、结构性的数据。学习本门课程要求掌握各种主要数据结构的特点、计算机内的表示方法,以及处理数据的算法,对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握。

考核方式:闭卷考试

考核内容:

第一章 绪论

数据结构的研究范畴;数据、数据元素、数据项、数据对象概念;逻辑结构、物理结构概念;算法分析(时间复杂度)。

第二章 线性表

顺序表、链表特点;线性表在顺序表及链表中实现基本操作(查找、插入、删除等)的算法;有序表在链表中实现插入、删除、合并等操作的算法。

第三章 栈和队列

栈的定义;给定入栈序列,如何得到一特定出栈序列;栈的表示;队列的定义;队列的顺序表示和实现—循环队列。

第四章 串

串的定义和有关基本概念。

第五章 数组和广义表

数组的定义;数组元素在内存中的地址计算方法。

第六章 树和二叉树

树的定义及相关术语;二叉树的定义;二叉树的性质;二叉树的先序、中序、后序遍历方法;给出先序(或后序)+中序遍历序列,能画出这棵树,并写出对应后序(或先序)遍历序列;二叉树的先序、中序、后序遍历的递归算法及应用;树、森林与二叉树之间的转换;哈夫曼树的定义、构造及其应用。

第七章 图

图的定义和术语;图的邻接矩阵表示法和邻接表表示法;深度优先搜索、广度优先搜索遍历;求最小生成树;拓扑排序序列。

第八章 查找

顺序查找、折半查找、索引顺序查找对表的要求及查找效率;折半查找算法;二叉排序树的查找方法及算法;给出一组关键字、哈希函数和处理冲突的方法,构造哈希表,求平均查找长度。

第九章 内部排序

直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序时间复杂度 、辅助空间、 稳定性;上述几种内部排序方法的特点;希尔排序、快速排序、堆排序的排序过程。

题型结构:选择题、填空题、判断题、应用题、算法设计。

参考书目:

《数据结构》(C语言版),胡学钢编著,高等教育出版社,2008.1

《数据结构》(C语言版),严蔚敏、吴伟民编著,清华大学出版社,2011.11

《新编数据结构习题与解析》,李春葆,清华出版社,2013.5

中国足彩网信息请查看2024年安徽省专升本
由于各方面情况的不断调整与变化,易贤网提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!

2025国考·省考课程试听报名

  • 报班类型
  • 姓名
  • 手机号
  • 验证码
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 加入群交流 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 足球游戏_中国足彩网¥体育资讯$ 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65099533/13759567129 获取招聘考试信息及咨询关注公众号:hfpxwx
咨询QQ:526150442(9:00—18:00)版权所有:易贤网
云南网警报警专用图标