早教吧作业答案频道 -->数学-->
有关数据结构的几个问题,麻烦大家帮个忙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.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.(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
(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
看了有关数据结构的几个问题,麻烦大...的网友还看了以下:
都是形容词内在、内部的意思,internal,inherent,inner,interior的区别 2020-04-26 …
判断1.甲绳比乙绳长3米,乙绳就比甲绳短3米.()判断(打错写理由)1.甲绳比乙绳长3米,乙绳就比 2020-04-27 …
19世纪80-90年代,西方列强强迫清政府签订的不平等条约与19世纪40-60年代相比,最根本的区 2020-05-13 …
19世纪80-90年代,西方列强强迫清政府签订的不平等条约与19世纪40-60年代相比,最根本的区 2020-05-13 …
()平方米的60%是60平方米 2020-05-16 …
除和除以的区别是什么?60被360整除和360把60整除 2020-05-16 …
不同资质等级的监理单位在监理工程的(60)上是不加以区别的。A.区域范围B.部门范围C.工程等级D. 2020-05-26 …
离子组份和化合物组份各自的定义和之间的区别是什么比如离子组份中Na+为35%,Cl-为60%,是不 2020-06-03 …
根据勾三股四弦五算出三的这个三角形内角是多少?怎么算的,有人说是30、60、90.为什么我用计算器 2020-06-03 …
请问这3道小学数学题应该怎么算?轻轻松松拿30分~1.请问半圆的周长和面积公式2.甲数的60%是4 2020-06-05 …