问答题
试将关键字序列(56，塾，55，67，46，58，18，88)
问答题
调整成一个初始大顶堆，用二叉树形式说明调整过程；
【正确答案】正确答案：大顶堆：88，67，58，
58
，46，55，18，56，因篇幅所限，建堆过程略。
【答案解析】
问答题
简要说明如何从初始大顶堆开始进行排序。【华中科技大学2007四、24(10分)】
【正确答案】正确答案：堆排序过程。待排序元素在一维数组中，建成堆后，堆顶元素(下标0)和最后一个元素(下标n一1，本例下标7)交换。这时最后一个元素(本例88)到位，不再参与以后的调堆。从堆顶调堆至堆底(下标n一2)，又建成大顶堆。再将堆顶元素和最后一个元素(下标n一2)交换，得到次大元素67。如此下去，直至堆中只剩一个元素，得到元素的升序序列。
【答案解析】