更多"对n个记录的文件进行堆排序,最坏情况下的执行时间是____。【北京交通"的相关试题:
[单项选择]
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A. O(log
2B. O(
C. O(nlog
2D. O(n
2)
[填空题]对n个记录的文件进行快速排序,最坏情况下的执行时间为______。
[单项选择]对n个元素进行堆排序时,最坏情况下的时间复杂度为()。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[填空题]对n条记录的文件进行快速排序,最坏情况下的执行时间为______。
[填空题]在最坏情况下,堆排序需要比较的次数为【 】。
[填空题]在堆排序和快速排序中,若只从最坏情况下排序最快并且要节省内存考虑,则应选择 【11】 方法。
[填空题]在最坏情况下,堆排序需要比较的次数为 【2】 。
[填空题]在最坏情况下,堆排序需要比较的次数为 【5】 。