联系客服

联系客服

400-023-1785

在线咨询

微信咨询

微信扫码咨询

微博关注

在线客服

顶部

切换栏目
选择分类
升本政策
考试科目
考试大纲
招生简章
报名时间
考试时间
招生计划
专业对照
招生院校
历年试题
分数线
成绩查询
报考流程
升本培训
选择地区
重庆专升本
云南专升本
贵州专升本
四川专升本
山东专升本
湖北专升本
河南专升本
陕西专升本
浙江专升本
山西专升本
安徽专升本
河北专升本
甘肃专升本
江西专升本
新疆专升本
湖南专升本
辽宁专升本
海南专升本
天津专升本
宁夏专升本
内蒙古专升本
黑龙江专升本
广西专升本
点击筛选
取消筛选
您现在的位置:首页 > 升本资讯 > 正文

2022年湖南工业大学科技学院专升本《数据结构》考试大纲一览

2022-12-01
来源:好老师升学帮
阅读 2575
导读:重点掌握算法分析的方法;2.算法的基本特征,熟悉数据结构的逻辑结构和物理结构,了解数据结构研究的内容。参考教材:1.《数据结构》(C语言版)严蔚敏 清华大学出版社 2.《数据结构》(第5版)李春葆 清华大学出版社

备考2023年湖南专升本的同学,想知道湖南工业大学科技学院2023年专升本相关政策有哪些,目前2023年湖南各大院校考试政策暂未发布,但大家可以参考2022年考试大纲,提前做好考试准备。以下是《数据结构》课程考试相关内容,备考湖南工业大学科技学院专升本的同学赶快一起来看看吧~

2022年湖南工业大学科技学院专升本《数据结构》考试大纲

绪论

(一)重点掌握

1.算法分析的方法;2.算法的基本特征

(二)一般熟悉

数据结构的逻辑结构和物理结构

(三)一般了解

数据结构研究的内容

线性表,栈和队列,串,数组

(一)重点掌握

1.栈的实现,循环队列的实现,递归的应用,懂得利用栈和队列的思想实现算法;2.顺序存储和链式存储,插入和删除一些操作的实现

(二)一般熟悉

1.串的简单模式匹配算法;2.数组存储地址的运算;3.稀疏矩阵的三元组表示法

(三)一般了解

理解并掌握线性表、栈、队列、串、数组的基本特点

识记:树和二叉树

(一)重点掌握

1. 二叉树的定、义术语和基本逻辑结构特性;2.树与二叉树的相互转换;3. 掌握递归和非递归遍历算法实现,4.哈夫曼树的构造

(二)一般熟悉

理解二叉树的遍历算法思想,

(三)一般了解

哈夫曼树的特性,树的概念及特征

(一)重点掌握

1.理解并掌握图的存储结构;2.最小生成树,拓扑排序,最短路径

(二)一般熟悉

掌握图的深度优先和广度优先遍历算法;

(三)一般了解

1.图的逻辑结构;2.图的一些基本术语,基本特征

查找

(一)重点掌握

顺序查找、折半查找、分块查找;

(二)一般熟悉

二叉排序树

(三)一般了解

掌握哈希表的概念和查找方法和哈希函数的构造方法,解决冲突的基本方法

排序

(一)重点掌握

1.直接插入排序,希尔排序;2.冒泡排序,快速排序;3.能够对各种排序算法进行分析比较

(二)一般熟悉

简单选择排序、堆排序;

(三)一般了解

掌握其它排序算法如:归并排序、基数排序;

附1考试题型

判断题10%、单选题 20%、填空题 20%、应用题 25%、编程题25%

附2参考教材

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

2.《数据结构》(第5版)李春葆 清华大学出版社

以上资料来自小编个人整理汇总,仅供同学们参考,具体参考书目和考试大纲以院校最新公布信息为准!希望同学们在新的一年中好好复习,突破自我,专升本成功~2023年湖南专升本的同学,如果有专升本相关疑惑或者需要学习上的帮助,可以在文末留下你的联系方式,我们将竭尽为你服务~

推荐专题
留言咨询
* 姓名
* 手机
* 所在学校