如何使用Visual Studio 2010编写一个C语言程序,本经验将手把手教大家如何通过VS2010编写一个简单的C语言小程序......
2023-03-16 436 C语言
数据结构习题
来源：互联网
2023-03-16 19:08:28 版权归原作者所有，如有侵权，请联系我们
自己总结的一些数据结构相关习题。
工具/原料
- 电脑
方法/步骤
设有一组初始记录关键字为(35，60，48，24，66，78)，进行直接插入排序和冒泡排序。
（例题）
对于下面的一串字符，根据各字符出现的频度求各个字母的哈夫曼编码。
先统计各字母出现的频度（上图）
哈夫曼树构造
WPL=1*3 4*3 5*2 8*2 7*2=55（中图）
各个字母的哈夫曼编码（下图）
请写出下图的邻接矩阵和邻接表。
领接矩阵V0 v5 v1 v2 v3 v4（上）
领接表（下）
求树（a）的先根序列和后根序列（先根序列：ABCDEF 后根序列：BDEFCA）
求森林先序序列和中序序列（先序序列:ABCDEFGHIJK 中序序列:BDEFCAIJKHG）
将此森林转换为相应的二叉树；（下图）
设有无向图G，要求给出用普里姆算法构造最小生成树。
（E={(1，3)，(1，2)，(3，5)，(5，6)，(6，4)}）
注意事项
- 个人经验，仅供参考
以上方法由办公区教程网编辑摘抄自百度经验可供大家参考！
上一篇：数据结构航空客运订票一 下一篇：c语言中怎么用【*】打印图形C
相关文章