Question

数据结构会的朋友看一下

1． 设一组记录关键字序列为(80，70，33，65，24，56，48)，则用筛选法建成的初始堆为_______________________。
麻烦各位会的朋友叫我一下怎样建初始堆 ，以及下图中怎样选择哪个数和堆顶元素交换（比如下图e中为什么21与38交换而不与33交换呢）

Answer 1

如果是小顶堆则为：24 65 33 80 70 56 48

追问

朋友能说下是怎么算的么 你说的答案是对的 ，初始堆是小顶堆还是大顶堆 怎么判断初始堆

追答

一般是大顶堆还是小顶堆要说明的，如不说明就是题目不严谨，初始堆的建法是，先将初始序列画成完全二叉树形状，然后从最后一个非叶子结点开始按小（或）大顶堆的性质调整，依次调整到根结点，

Answer 2

每行的最右叶子节点与根节点交换

Answer 3