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

已知一组待排记录的关键字序列为(16，12，18，60，15，36，14，18，25，85)，用堆排序方法建小根堆，请给出初始建堆后的序列。

已知一组待排记录的关键字序列为(16，12，18，60，15，36，14，18，25，85)，用堆排序方法建小根堆，请给出初始建堆后的序列。
正确答案：(12，15，14，18，16，36，18，60，25，85)
标签：数据结构与算法 序列 关键字
上一条：对序列(48，37，63，96，22，31，50，55，11)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。
下一条：已知待排记录的关键字序列为{25，96，11，63，57，78，44}，请回答下列问题：(1)写出堆排序的初始堆（大根堆）；(2)写出第二趟堆排序的结果。