当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。


请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()

  • 若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用堆排序的方法建立的初始堆为()A. 79,46

  • 在堆排序和快速排序中,若原始记录接近正序和反序,则选用 【】 ;若原始记录无序,则最好选用 【】

  • 一组记录的排序码为(46 79 56 38 40 84) 则利用堆排序的方法建立的初始堆为____

  • 在堆排序和快速排序中 若原始记录接近正序或反序 则选用______ 若原始记录无序 则最好选用__

  • 设n个待排序的记录关键字 则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15