首页 › 答案 › 题库 › 超星尔雅学习通未分类

对序列(48，37，63，96，22，31，50，55，11)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。

对序列(48，37，63，96，22，31，50，55，11)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。
正确答案：初始堆：(96，55，63，48，22，31，50，37，11)第1趟：(63，55，50，48，22，31，11，37，96)第2趟：(55，48，50，37，22，31，11，63，96)
标签：数据结构与算法 序列 升序
上一条：对关键字序列(265，301，751，129，937，863，742，694，076，438)，写出执行堆排序各趟关键字序列的状态。
下一条：已知一组待排记录的关键字序列为(16，12，18，60，15，36，14，18，25，85)，用堆排序方法建小根堆，请给出初始建堆后的序列。