2022年北京建筑大学专升本数据结构考试大纲
发表时间：2024-07-24 08:16:38
来源：网友投稿
一、绪论
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语言版)》 严尉敏主编 清华大学出版社
免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。
如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！
相关资讯
汽修专业新疆怎么找工作
2025-04-06
机械专业专长怎么写简历
2025-04-06
专科怎么报审计专业的
2025-04-06
专业学科导师类别怎么填
2025-04-06
查报考专业网站怎么查
2025-04-06
水电专业规划怎么写简历
2025-04-06
表演专业怎么留学的好呢
2025-04-06
专业防雷检测怎么收费的
2025-04-06
怎么查询同等学力专业
2025-04-06
高考技能专业怎么选择的
2025-04-06
钢筋套筒专业名称怎么写
2025-04-06
中专怎么填高考志愿专业
2025-04-06
中专统招怎么报志愿专业
2025-04-06
师范专业自我评价怎么写
2025-04-06
景观建筑换专业怎么换好
2025-04-06
建筑专业学生简历怎么写
2025-04-06
推荐资讯
眼睛的形容词有哪些
2024-07-12 04:55:41
日语斯你妈赛什么意思
2024-07-15 00:45:31
银面果腌制方法
2024-07-29 17:27:52
primacy和priority的区别
2024-07-30 09:24:31
亭子码头与民生码头坐船的区别
2024-08-16 16:20:56
考研思政337分能上那些学校
2024-08-18 14:16:51
三国张允所属势力
2024-10-04 07:10:23
设计类专业哪个赚钱
2025-03-22 09:33:16
公办技校哪个专业好考些
2025-03-27 07:22:00
中职技校有哪些好专业
2025-04-03 14:47:06
新励学网教育平台
海量全面 · 详细解读 · 快捷可靠
累积科普文章数：18,862,126篇
热门关注
首页
教育
考研
作文
公考
申论
留学
建造
会计
问答
冀ICP备2024091466号