（题干）
本题共计 3 个问题
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
简答题
第 1 题
画出初始建成的大根堆对应的完全二叉树。
正确答案
答案解析
略
简答题
第 2 题
写出初始大根堆序列。
正确答案
初始大根堆序列：91 67 43 25 39 2 19 23
答案解析
略
简答题
第 3 题
画出第一趟堆排序后对应的完全二叉树。
正确答案
答案解析
略
相似试题
（填空题）
设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）
（简答题）
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
（简答题）
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
（单选题）
设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。
（单选题）
一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
（单选题）
一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）
