问答题

给定关键字序列(20，18，9，86，72，12，27，40)。试将该序列建成小根堆。

【参考答案】

正确答案：小根堆为：9，1 8，12，40，72，20，27，86

<上一题目录下一题>

热门试题

问答题已知序列{503，87，512，61，908，170，897，275，653，462)将其调整为堆(大堆顶，即Ki≥K2i，Ki≥K2i+1)。【中国海洋大学2006一、4(8分)】

问答题设结点个数为n，请问采用堆排序法进行排序，其时间复杂性是多少请以大O形式给出，并给出证明。【上海交通大学2004四(10分)】