问答题

已知一组待排记录的关键字序列为(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)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。

答案：正确答案：初始堆：(96，55，63，48，22，31，50，37，11)第1趟：(63，55，50，48，22，31，...

对关键字序列(265，301，751，129，937，863，742，694，076，438)，写出执行堆排序各趟关键字序列的状态。

答案：正确答案：下标12345678910初始堆937694863265438751742129076301第1趟863694...