2022年成都信息工程大学专升本数据结构考试大纲

2022年成都信息工程大学专升本数据结构考试大纲

考试内容:

(一) 绪论

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

2. 抽象数据类型(ADT)的概念;

3. 算法的时间复杂性和空间复杂性分析方法。

(二) 线性表

1. 线性表的逻辑结构特性和线性表的抽象数据类型(ADT)的设 计;

2. 线性表的顺序存储结构和链式存储结构实现方法;

(1) 顺序表的创建、查找、插入和删除等基本操作及相关算法;

(2) 单链表的创建、查找、插入和删除等基本操作及相关算法;

(3) 双向链表的插入和删除等基本操作及相关算法;

(4) 循环链表的特点及创建、查找、插入和删除等基本操作及相关算法

3. 一元多项式的表示方法及相加算法。

(三) 栈与队列

1. 栈与队列的定义、 操作特点;

2. 栈、队列(包括循环队列) 的表示和基本操作的实现。

3.栈和队列在表达式求值、括号匹配、数制转换、 舞伴问题中的应用。

(四) 树和二叉树

1.二叉树的定义、结构特点和性质;

2. 二叉树的设计和实现: 二叉树存储结构的特点, 三种遍历方式 的递归算法,二叉树的线索化过程和算法;

3. 树的设计和实现、树的各种表示方法及基本术语, 树和森林与 二叉树的转换方法; 4. 哈夫曼树的构造算法、哈夫曼编码。

(五) 图

1. 图的定义、术语和性质;

2.图的设计和实现:

(1) 图的邻接矩阵、邻接表的存储结构及其构造方法;

(2) 图的两种遍历方法:深度优先遍历和广度优先遍历;

3.图的应用:

(1) 最小生成树的算法;

(2) 构造最短路径的 Dijkstra 算法和 Floyd 算法。

(六) 查找

1.查找的基本概念

2. 线性表的查找

(1) 顺序查找算法

(2) 折半查找算法

(3) 分块查找算法

3.树表的查找

(1) 二叉排序树的定义和基本操作(创建、插入、删除、查找);

(2) 平衡二叉树的定义、平衡调整方法

4.Hash 表的查找

(1) Hash 查找的基本概念;

(2) Hash 函数的构造方法、处理冲突的方法;

(3) Hash 表的查找算法

(七) 排序

1.排序的基本概念

2. 插入排序

(1) 直接插入排序算法

(2) 折半插入排序算法

(3) 希尔排序算法

3.交换排序

(1) 冒泡排序

(2) 快速排序

4.选择排序

(1) 简单选择排序

(2) 堆排序

考试题型:

1.选择 ( 10 分)

2.判断 ( 10 分)

3.应用题

4.算法设计

(20 分)

(10 分)

参考书目:

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

2.《数据结构》(C 语言版|第 2 版) 严蔚敏 李冬梅 吴伟民编 人民邮电出版社

2022年成都信息工程大学专升本数据结构考试大纲

下载Word文档到电脑,方便收藏和打印~

下载Word文档

带你看艺考
艺考信息时光机

艺考生报考指导:除了艺术类院校,艺考生还能上哪些学校?

艺考生报考指导:除了艺术类院校,艺考生还能上哪些学校?
艺考生报考
2022艺考艺考生报考2022/3/24

详解:民办院校、独立学院、中外合作办学的学历国家是否承认?

民办院校、独立学院、中外合作办学的学历国家是否承认?所谓的公办大学,是指由国家举办的学校;民办高校是指企业事业组织、社会团体及其他社会组织和公民个人利用非国家财政性教育经费,面向社会举办高等学校。
民办院校、独立学院、中外合作办学的学历国家是否承认
2022高考民办院校、独立学院、中外合作办学的学历国家是否承认2022/3/24

2022北京高校美术实力排名榜,美术生快看看你的目标院校排名第几!

2022北京高校美术实力排名榜,美术生快看看你的目标院校排名第几!
2022北京高校美术实力排名榜2022北京高校美术实力排名榜2022北京高校美术实力排名榜2022北京高校美术实力排名榜
北京高考招生资讯2022北京高校美术实力排名榜2022/3/24

【收藏】2022年各大美院艺术类专业校考考题汇总!

【收藏】2022年各大美院校考考题汇总!昨日,鲁美校考结束,除了西美不校考、清美推迟到4月中旬校考以外,各大美院的校考都已经宣告结束。下面就是2022年各大美院的考题,如果高一高二的美术生不妨关注下,了解了各大美院的考题方向,对自己学习规划也好更有目标感!
2022年各大美院校考考题2022年各大美院校考考题2022年各大美院校考考题2022年各大美院校考考题
2022艺考2022年各大美院校考考题2022/3/24

上海科技大学2022年本科招生简章(含艺术类)

上海科技大学2022年本科招生简章(含艺术类)
上海科技大学
艺术类招生简章上海科技大学2022/3/24

2022年河南省关于考生参加高招体检的提醒

根据2月21日《河南省教育考试院关于做好2022年普通高校招生体检工作的通知》要求,“对确因隔离或居家观察等原因暂时无法在规定时间参检的考生,要另行安排时间并通知考生按时补检”。河南省教育考试院提醒考生,因疫情防控等原因无法按时参加体检的,可向报考地县(区)考试管理部门申请缓检,由各地根据疫情防控形势统一安排补检。
2022河南高考体检
河南高考招生资讯2022河南高考体检2022/3/24

关于疫情管控区报考浙江理工大学2022年美术类本科招生考试(复试)网络远程考试的试卷邮寄说明

关于疫情管控区报考浙江理工大学2022年美术类本科招生考试(复试)网络远程考试的试卷邮寄说明零二七艺考为各位2021届高考生整理了相关信息内容,供各位2021届高考生及家长查阅参考。
关于疫情管控区报考浙江理工大学2022年美术类本科招生考试(复试)网络远程考试的试卷邮寄说明
艺术类招生简章关于疫情管控区报考浙江理工大学2022年美术类本科招生考试(复试)网络远程考试的试卷邮寄说明2022/3/24

辽宁传媒学院2022年艺术类招生简章

辽宁传媒学院2022年艺术类招生简章
辽宁传媒学院
艺术类招生简章辽宁传媒学院2022/3/23

上海音乐学院关于调整2022年本科艺术类专业招生考试“成绩要求”的通知

上海音乐学院关于调整2022年本科艺术类专业招生考试“成绩要求”的通知
上海音乐学院
艺术类专业成绩查询上海音乐学院2022/3/23

2022年上海音乐学院本科艺术类专业招生考试考纲(调整版)

2022年上海音乐学院本科艺术类专业招生考试考纲(调整版)
上海音乐学院
艺术类招生简章上海音乐学院2022/3/23

纯干货:校考过后艺考生如何做好文化课的高效复习?

2022年的校考虽然逐渐接近尾声,但于美术生而言,艺考之路并没有到达终点,接下来他们将继续投身到文化课的学习中去。
艺考生文化课
2022艺考艺考生文化课2022/3/23

色彩塑料瓶画法:不同透明质地碰撞出的艺术效果

色彩塑料瓶画法:不同透明质地碰撞出的艺术效果
色彩,塑料瓶画法色彩,塑料瓶画法色彩,塑料瓶画法色彩,塑料瓶画法
色彩百科全书色彩,塑料瓶画法2022/3/23

她画在废旧纸张上的素描 不起眼的报纸瞬间变成一幅幅艺术作

她画在废旧纸张上的素描 不起眼的报纸瞬间变成一幅幅艺术作
素描素描素描素描
素描百科全书素描2022/3/23

2022年“金平果”中国高职院校竞争力排行榜1000强公布

2022年“金平果”中国高职院校竞争力排行榜1000强公布,江苏、广东、山东、河南、湖南实力居前五位;深圳职业、淄博职业、无锡职业、广东轻工、金华职业排名前五位;南京工业、河北科技、海南科技列职业本科院校前三甲。
中国高职院校竞争力排行榜
2022高考中国高职院校竞争力排行榜2022/3/23

内蒙古工业大学关于调整2022年高水平运动员报名、术科测试(排球)时间的通知

关于调整2022年高水平运动员报名、术科测试(排球)时间的通知
内蒙古工业大学
高水平运动队招生信息内蒙古工业大学2022/3/23

南宁师范大学关于2022年高水平运动队 篮球项目和田径项目报名资格初审合格名单的公示

南宁师范大学关于2022年高水平运动队 篮球项目和田径项目报名资格初审合格名单的公示
南宁师范大学
高水平运动队招生信息南宁师范大学2022/3/23

江苏大学2022年高水平运动队招生排球、沙滩排球项目入选考生名单公示

江苏大学2022年高水平运动队招生排球、沙滩排球项目入选考生名单公示
江苏大学
高水平运动队招生信息江苏大学2022/3/23

南京信息工程大学2022年高水平运动队招生排球项目入选考生名单公示

2022年高水平运动队招生排球项目入选考生名单公示
南京信息工程大学
高水平运动队招生信息南京信息工程大学2022/3/23

关于2022年贵州大学高水平运动队招生田径、篮球项目测试延期的通知

关于2022年贵州大学高水平运动队招生田径、篮球项目测试延期的通知

天津2022年高职院校春季招生艺术类美术类专业联考报考须知

天津:2022年高职院校春季招生艺术类美术类专业联考报考须知
江西科技学院江西科技学院江西科技学院江西科技学院
天津高考招生资讯江西科技学院2022/3/23
没有更多了?去看看其它艺考内容吧

艺考热搜

艺考数据
艺考资源站

  • 艺考分数线
  • 艺考简章