首页
›
答案
›
题库
›
超星尔雅学习通未分类
已知待排记录的关键字序列为{25,96,11,63,57,78,44},请回答下列问题:(1)写出堆排序的初始堆(大根堆);(2)写出第二趟堆排序的结果。
已知待排记录的关键字序列为{25,96,11,63,57,78,44},请回答下列问题:(1)写出堆排序的初始堆(大根堆);(2)写出第二趟堆排序的结果。
正确答案:(1){96,63,78,25,57,11,44}(2){63,57,44,25,11,78,96}
标签:
数据结构与算法
序列
关键字
上一条:
已知一组待排记录的关键字序列为(16,12,18,60,15,36,14,18,25,85),用堆排序方法建小根堆,请给出初始建堆后的序列。
下一条:
对关键字序列(26,18,60,14,7,45,13,32)进行降序的堆排序,写出构建的初始堆(小根堆)及前两趟堆排序的结果。