已知待排序记录的关键字序列为{49，80，55，38，40，85}，堆排序建立初始堆为（ ）。
举一反三
- 已知待排序记录的关键字序列为{49，80，55，38，40，85}，堆排序建立初始堆为（ ）。
- 已知待排序记录的关键字序列为{49，80，55，38，40，85}，堆排序建立初始堆为（ ）。 A: 85，55，80，40，49，38 B: 80，49，55，38，40，85 C: 85，80，55，38，40，49 D: 85，80，55，49，40，38
- 假定一组记录的排序码为{46，79，56，38，40，84，50，42}，写出利用堆排序方法建立的小根堆初始堆和大根堆初始堆对应关键字序列。
- 已知待排序记录的关键字序列为{49,38,65,97,13,27,76}，执行一趟简单选择排序法能得到的序列是（ ），其中（）中为已排好序的记录关键字 A: (13) 38 65 97 49 27 76 B: (13) 27 38 49 65 76 97 C: (97) 38 65 49 13 27 76 D: (97) 76 65 49 38 27 13
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①堆排序(小根堆）②二路归并排序排序方法，每趟排序结束后关键字序列的状态。