首页
›
答案
›
题库
›
超星尔雅学习通未分类
对关键字序列(26,18,60,14,7,45,13,32)进行降序的堆排序,写出构建的初始堆(小根堆)及前两趟堆排序的结果。
对关键字序列(26,18,60,14,7,45,13,32)进行降序的堆排序,写出构建的初始堆(小根堆)及前两趟堆排序的结果。
正确答案:初始堆:(7,14,13,25,18,45,60,32)第一趟:(32,14,13,25,18,45,60,7)第二趟:(60,14,32,25,18,45,13,7)
标签:
数据结构与算法
序列
关键字
上一条:
已知待排记录的关键字序列为{25,96,11,63,57,78,44},请回答下列问题:(1)写出堆排序的初始堆(大根堆);(2)写出第二趟堆排序的结果。
下一条:
高度为h的堆中,最多有多少个元素?最少有多少个元素?在大根堆中,关键字最小的元素可能存放在堆的哪些地方?