有关数据结构的几个问题,麻烦大家帮个忙32、已知排序码值序列{17,18,60,40,7,32,73,65,85},排序后成非递减序列,请写出冒泡排序每一趟的排序结果.33、假设字符A,B,C,D,E,F的使用频率分别是0.07,0.0
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 03:05:44
![有关数据结构的几个问题,麻烦大家帮个忙32、已知排序码值序列{17,18,60,40,7,32,73,65,85},排序后成非递减序列,请写出冒泡排序每一趟的排序结果.33、假设字符A,B,C,D,E,F的使用频率分别是0.07,0.0](/uploads/image/z/12934083-3-3.jpg?t=%E6%9C%89%E5%85%B3%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%9A%84%E5%87%A0%E4%B8%AA%E9%97%AE%E9%A2%98%2C%E9%BA%BB%E7%83%A6%E5%A4%A7%E5%AE%B6%E5%B8%AE%E4%B8%AA%E5%BF%9932%E3%80%81%E5%B7%B2%E7%9F%A5%E6%8E%92%E5%BA%8F%E7%A0%81%E5%80%BC%E5%BA%8F%E5%88%97%EF%BD%9B17%2C18%2C60%2C40%2C7%2C32%2C73%2C65%2C85%EF%BD%9D%2C%E6%8E%92%E5%BA%8F%E5%90%8E%E6%88%90%E9%9D%9E%E9%80%92%E5%87%8F%E5%BA%8F%E5%88%97%2C%E8%AF%B7%E5%86%99%E5%87%BA%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F%E6%AF%8F%E4%B8%80%E8%B6%9F%E7%9A%84%E6%8E%92%E5%BA%8F%E7%BB%93%E6%9E%9C.33%E3%80%81%E5%81%87%E8%AE%BE%E5%AD%97%E7%AC%A6A%2CB%2CC%2CD%2CE%2CF%E7%9A%84%E4%BD%BF%E7%94%A8%E9%A2%91%E7%8E%87%E5%88%86%E5%88%AB%E6%98%AF0.07%2C0.0)
有关数据结构的几个问题,麻烦大家帮个忙32、已知排序码值序列{17,18,60,40,7,32,73,65,85},排序后成非递减序列,请写出冒泡排序每一趟的排序结果.33、假设字符A,B,C,D,E,F的使用频率分别是0.07,0.0
有关数据结构的几个问题,麻烦大家帮个忙
32、已知排序码值序列{17,18,60,40,7,32,73,65,85},排序后成非递减序列,请写出冒泡排序每一趟的排序结果.
33、假设字符A,B,C,D,E,F的使用频率分别是0.07,0.09,0.12,0.22,0.23,0.27,写出A,B,C,D,E,F的Huffman(哈夫曼)编码.
34、一颗二叉树的中序序列和后序序列分别是DCBAEFG和DCBGFEA,请画出该二叉树并给出先序序列.
35、设有一个输入数据的序列是 { 46,25,78,62,12,37,70,29 },试画出从空树起,逐个输入各个数据而生成的二叉搜索树.
有关数据结构的几个问题,麻烦大家帮个忙32、已知排序码值序列{17,18,60,40,7,32,73,65,85},排序后成非递减序列,请写出冒泡排序每一趟的排序结果.33、假设字符A,B,C,D,E,F的使用频率分别是0.07,0.0
32.(1)17 18 40 7 32 60 65 73 85
(2)17 18 7 32 40 60 65 73 85
(3)17 7 18 32 40 60 65 73 85
(4)7 17 18 32 40 60 65 73 85
33.A = 1110
B = 1111
C = 110
D = 00
E = 01
F = 10
34.先序为ABCDEFG
A
B E
C F
D G
35.按顺序逐个输入
46
/ \
25 78
/ \ /
12 37 62
/ \
29 70