-
2022年北京建筑大学专升本《数据结构课程》考试大纲
-
时间:2021-11-30 13:49:42 来源:北京专升本 编辑:hzx
立即查看《统招专升本在线题库》,上千课程统招题库,全真模考!
2022年北京建筑大学专升本《数据结构课程》考试大纲目前已经公布,具体如下:
北京建筑大学数据结构课程考试大纲
一、绪论
1. 基本概念:数据、数据元素、数据项、数据结构等
2. 逻辑结构的分类
3. 顺序存储和链式存储的特点和适用场合
4. 算法分析的目的和算法效率度量的方法
二、线性表
1. 线性结构的特点
2. 线性表顺序存储的基本算法
3. 线性表链式存储的基本算法
三、栈和队列
1. 栈和队列的不同点
2. 栈的应用
3. 队列的应用
四、串和数组
1. 串的定义,C语言中字符串的基本操作
2. 稀疏矩阵三元组表示法
五、树和二叉树
1.树的相关术语(深度、度、叶子节点、分支等)
2.二叉树的性质
3. 二叉树的顺序存储和链表存储表示
4.二叉树的遍历算法
5.赫夫曼编码
六、图
1.图的相关术语
2.图的顺序存储
3.图的深度优先搜索和广度优先搜索
4.图的应用(最小生成树、单源点最短路径)
七、查找和排序
1.顺序查找和折半查找算法
2.用除留余数法和线性探测再散列建哈希表
3.直接插入排序、冒泡排序和简单的选择排序算法
4. 快速排序、二路归并排序算法
参考教材:《数据结构(C语言版)》 严尉敏主编 清华大学出版社
以上“2022年北京建筑大学专升本《数据结构课程》考试大纲”由考生网收集整理。信息来源于北京建筑大学官网发布的《北京建筑大学2022专升本考试大纲》,内容真实可靠。考生如需获得更多有关2022年北京统招专升本的考试内容,可继续关注考生网“专升本考试科目”栏目。
推荐阅读:2022年北京建筑大学专升本考试大纲汇总
相关推荐
- 2025年北京专升本考试科目
- 2024北京专升本英语必背热门词汇
- 北京农学院2023年专升本法理学考试大纲
- 2023年北方工业大学专升本管理学考试说明
- 北方工业大学2023年专升本法理学考试大纲
- 北京理工大学珠海学院2023年退役士兵专升本职业适应性测试考试大纲
- 北京农学院贯通培养2023年专升本风景园林设计基础与制图考试大纲
- 北京农学院贯通培养2023年专升本动物病理考试大纲
- 北京农学院2023年专升本会展策划与管理考试大纲
- 北京农学院2023年专升本法理学考试大纲
免责声明:
1、鉴于各方面资讯时常调整与变化,本网所提供的信息仅供参考,实际以考试院通知文件为准。
2、本网部分内容来源于网络,如有内容、版权等问题请与本网在线客服联系,我们将会及时处理。
3、如转载本网声明为 “原创” 的内容,请注明出处及网址链接,违者必究! -
-
地区统招专升本
-
最新资讯
-
最新试卷
-