网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。

A、O(logn)

B、O(nlogn)

C、O(n)

D、O(n^2)


参考答案

更多 “ 对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。 A、O(logn)B、O(nlogn)C、O(n)D、O(n^2) ” 相关考题
考题 对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)

考题 对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

考题 对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)

考题 对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()

考题 对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

考题 对n个元素进行堆排序时,最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

考题 对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.0(n)C.O(n log2n)D.O(n2)

考题 ● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。(63)A. 希尔排序B. 快速排序C. 堆排序D. 选择排序

考题 【判断题】5.对n个记录进行堆排序,在最坏情况下的时间复杂度是O(n2)。A.Y.是B.N.否