若一组记录的排序码为（ 46， 79，56 ， 38， 40，84 ），则利用堆排序的方法建立的初始堆为（）用图解释一下

初始堆为：

          46
        /    \
       79     56
      /  \    /
     38  40  84

堆排序的过程如下：

1. 将堆顶元素46与堆底元素84交换，得到堆（84，79，56，38，40，46）；
2. 将堆顶元素84下沉，得到堆（79，40，56，38，46）；
3. 将堆顶元素79与堆底元素46交换，得到堆（46，40，56，38，79）；
4. 将堆顶元素46下沉，得到堆（56，40，38，79）；
5. 将堆顶元素56与堆底元素79交换，得到堆（79，40，38，56）；
6. 将堆顶元素79下沉，得到堆（56，40，38）；
7. 将堆顶元素56与堆底元素38交换，得到堆（38，40，56）；
8. 将堆顶元素38下沉，得到堆（56，40）；
9. 将堆顶元素56与堆底元素40交换，得到堆（40，56）；
10. 将堆顶元素40下沉，得到堆（56）。

最终得到有序序列（38，40，56，79，84）。

相关问题

有组记录的排序码为{ 46，79，56，38，40，84 }，则利用堆排序的方法建立的初始堆为：

利用堆排序的方法建立的初始堆为：

           46
         /    \
        79    56
       /  \   /
      38  40 84

堆是一种完全二叉树，且满足任意节点的值都大于或小于其左右子节点的值，这里给出的初始堆是一个小根堆，即任意节点的值都小于其左右子节点的值。

一组记录的排序字为(46,79,56,38,40,84)，则利用堆排序方法建立的初始堆为（ ）。

堆排序的过程中，需要先构建初始堆。由于堆是一棵完全二叉树，我们可以将初始堆用数组来表示。对于一个下标为 i 的节点，它的左孩子下标为 2i，右孩子下标为 2i+1，父节点下标为 i/2。

根据这个规律，我们可以将给定的记录序列(46,79,56,38,40,84)转换为一棵初始堆：

     46
   /    \
 79      56
/  \    /  
38  40  84

其中根节点的值为 46，左孩子为 79，右孩子为 56。左孩子的左孩子为 38，右孩子为 40。右孩子的左孩子为 84。这就是用堆排序方法建立的初始堆。