如何使用Visual Studio 2010编写一个C语言程序,本经验将手把手教大家如何通过VS2010编写一个简单的C语言小程序......
2023-03-16 435 C语言
数据结构相关习题
来源：互联网
2023-03-16 19:08:28 版权归原作者所有，如有侵权，请联系我们
自己总结的一些数据结构相关习题
工具/原料
- 电脑
方法/步骤
已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，并给出后序遍历。
（后序遍历：FEGKJIHDCBA）
设散列表的长度为8，散列函数H(k)=k mod 7，初始掩眠记录关键字序列为(25，31，8，27，13，68)，计算出用线性探测法作为解决冲突方法的平均查找长度。
（ASL=(1 1 1 1 2 1)/6=7/6次）
设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，露随8，27，13，68)，计算出用链地址法作为解决冲突方法的平均查找长度。
（ASL=（1*5 2*1）/6=7/6次）
在董兼亲如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。
画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
已知一个图的顶点集V和边集E分别为：
V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
（E={(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20}）
注意事项
- 个人经验，仅供参考
以上方法由办公区教程网编辑摘抄自百度经验可供大家参考！
上一篇：数据结构通讯录制作二 下一篇：数据结构航空客运订票一
相关文章