首页 > 试题广场 >

设一组初始记录关键字序列为 (20 , 18 , 22 ,

[填空题]

设一组初始记录关键字序列为 (20 18 22 16 30 19) ,则根据这些初始关键字序列建成的初始小根堆为 1

没说明大顶堆还是小顶堆呀
发表于 2017-05-22 10:04:21 回复(0)
更多回答
首先按照从左到右的顺序将原序列建成一个二叉树
然后 自己写出一个堆排序的算法,按照算法的内容套进这个二叉树就行,其实就是排序算法的第一次循环里面的把二叉树调整成堆(adjustHeap())过程
发表于 2020-11-26 16:30:03 回复(0)
发表于 2020-12-22 10:13:06 回复(0)
真是服了下面三个人,题目都不看的,明明说了小根堆硬是说看不见。。甚至还有一个说32的。。。。。我的天
编辑于 2017-06-16 17:04:31 回复(4)
(16,18,19,20,30,22)
发表于 2020-07-21 09:47:44 回复(0)
这个是怎么排列的呀,可以详细解释一下吗
发表于 2019-12-24 17:27:48 回复(1)
 (16,18,19,20,30,22)
填空题很无奈,,,,这个也算错
发表于 2017-07-10 20:39:41 回复(2)
真是服了这些题目·,又没说是最小堆还是最大堆,我按最大堆来不行吗?  现在填空题目质量也太差,条件也不指明。。。。
发表于 2017-05-31 22:08:38 回复(1)
参考答案的数和题目的数都不一样。。。。32哪里来的
发表于 2017-05-22 22:27:32 回复(0)