首页 > 试题广场 >

设有一组记录,其关键字初始排序的顺序为(30,28,32,2

[填空题]
设有一组记录,其关键字初始排序的顺序为(30,28,32,26,45,29),则根据该初始关键字序列建成的初始堆(小顶堆)中关键字排列的顺序为1

26,28,29,30,45,32

发表于 2019-03-17 12:15:17 回复(0)

初始堆30,28,32,26,45,29

调整左子树后30,26,32,28,45,29

调整右子树后30,26,29,28,45,32

调整顶点后26,30,29,28,45,32

最后26,28,29,30,45,32

发表于 2018-07-22 14:11:06 回复(0)