联系客服

联系客服

400-023-1785

在线咨询

微信咨询

微信扫码咨询

微博关注

在线客服

顶部

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

2023年武汉学院专升本《数据结构》考试大纲

2023-04-19
来源:好老师升学帮
阅读 952
导读:《数据结构》考试大纲供报考2023年武汉学院普通专升本软件工程专业的考生使用,来一起看看具体内容吧!

考试大纲的作用是指明考试范围、简要指出考试的知识点,可以根据考试大纲看出考试侧重于哪方面的知识点。今天,好老师升学帮为大家带来的是2023年武汉学院专升本《数据结构》考试大纲。

2023年武汉学院专升本《数据结构》考试大纲

  I考核目标

  1.了解数据结构及其分类,数据结构与算法的密切关系。

  2.掌握各种线性(顺序表、链表、栈、队列)和非线性(树、图)的基本数据结构及其操作,学会根据实际问题要求来选择数据结构。

  3.理解和熟悉设计算法的步骤与算法分析方法。

  4.掌握数据结构在排序和查找等常用算法中的应用。

  II考核内容

  一、绪论

  1.数据结构的基本概念和术语

  2.算法的描述和分析

  二、线性表

  1.线性表的逻辑结构

  2.线性表的顺序存储结构

  3.线性表的链式存储结构

  4.线性表的运用

  三、栈和队列

  1.栈的逻辑结构、存储结构及其相关算法

  2.队列的逻辑结构、存储结构及其相关算法

  3.栈和队的运用

  四、树和二叉树

  1.树的常用术语及含义,不同表示方法2.二叉树的定义,二叉树的性质

  3.二叉树的存储方法、特点及适用范围。

  4.二叉树的遍历

  5.树、森林、二叉树之间的转换方法

  6.树的各种存储结构及其特点,树的遍历方法

  7.哈夫曼树及其应用

  8.树、二叉树的运用

  五、图

  1.图的逻辑结构特征,图的常用术语及含义。

  2.图的邻接矩阵和邻接表存储结构

  3.图的遍历,深度优先搜索和广度优先搜索两种遍历算法

  4.图的遍历算法的应用

  5.生成树和最小生成树,深度优先和广度优先生成树或生成森林,Prim和Kruskal算法

  6.无向图的连通性

  7.有向图的强连通性

  8.拓扑排序

  9.关键路径

  10.最短路径,Dijkstra算法,Floyd算法

  六、常见基础的查找算法和排序算法

资料来源:https://zs.whxy.edu.cn/info/1097/1331.htm

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