有一组关键字序列(24,19,56,13,97,59,41,85,1,87),写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。

admin2014-10-20  24

问题 有一组关键字序列(24,19,56,13,97,59,41,85,1,87),写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。

选项

答案(1)建小堆[*]所以初始堆序列为:(1,13,41,19,87,59,56,85,61,97) (2)第一趟排序后的堆序列[*]第一趟排序后的堆序列为:(1,13,19,41,61,87,59,56,85。97)

解析
转载请注明原文地址:https://jikaoti.com/ti/t29fFFFM
0

最新回复(0)