数据结构复习.docx
- 文档编号:22846567
- 上传时间:2023-04-28
- 格式:DOCX
- 页数:5
- 大小:158.56KB
数据结构复习.docx
《数据结构复习.docx》由会员分享,可在线阅读,更多相关《数据结构复习.docx(5页珍藏版)》请在冰豆网上搜索。
数据结构复习
1.二叉树T,前序是ABDEFGHCILJKM,中序是DFEGBHAILCKMJ,画树。
2.二叉树T,前序是ABCDEFGHIJKL,中序是BDCEAGFIKJLH,画树
3有向图如下:
(1)每个顶点的出度和入度;
(2)邻接矩阵;
(3)邻接表;
4.9个数:
56,78,24,57,22,19,68,37,54完成下列各种排序的结果
1)归并排序:
写出每一次归并排序的结果。
2)堆排序:
建堆,写出第一次排序后的结果.
5.10个数:
36,58,44,67,29,56,68,47,59完成下列各种排序的结果
1)归并排序:
写出每一次归并排序的结果。
2)堆排序:
建堆,写出第一次排序后的结果.
6.哈希表长16,哈希函数是H(key)=keyMOD13,利用线性再探测技术解决冲突.
请你们填写以下数据:
11,19,18,26,22,25,45,23,78,9,51,48,16,80
写出过程,并计算ASL(平均查找长度)
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
哈希表长13,哈希函数是H(key)=keyMOD11,利用线性再探测技术解决冲突.
请你们填写以下数据:
12,23,45,57,20,03,78,31,15,36
写出过程,并计算ASL(平均查找长度)
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
7.把树转换成二叉树。
8.画出二叉排序树:
(1)29、33、18、19、32、15、70、36、34,12,45,43,80,13,3,7
(2)23,44,24,12,34,56,54,33,11,19,37,58,65,31,30,55,45
9.生成平衡二叉排序树:
(1)29、33、18、19、32、15、46、36、34,12,45,43,80,13,3,11,67,43
(2)24,41,22,12,34,56,54,33,10,19,37,58,65,31,30,55,45,47,50
10.画出最小生成树。
11.使用Floyd算法求出任意两点间的最短路径
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 复习
![提示](https://static.bdocx.com/images/bang_tan.gif)