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

题目内容 （请给出正确答案）

7、对n个数据进行堆排序的空间复杂度为 。

A．O(1)

B．O(nlogn)

C．O(n)

D．O(n^2)

参考答案和解析
D 解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。
更多 “7、对n个数据进行堆排序的空间复杂度为 。A．O(1)B．O(nlogn)C．O(n)D．O(n^2)” 相关考题
考题 对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。 A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)
查看答案
考题 堆排序最坏情况下的时间复杂度为()。A.O(n1.5)B.O(nlog2n)C.O{[n(n-1)]｝D.O(log2n)
查看答案
考题 对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序
查看答案
考题 时间复杂度为O(n*n)的排序方法有() A、直接插入排序B、简单选择排序C、快速排序D、堆排序
查看答案
考题 对长度为n的关键字序列进行堆排序的空间复杂度为 ( )A．O(log2n)B．O(1)C．O(n)D．O(n*log2n)
查看答案
考题 对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A．希尔排序B．快速排序C．堆排序D．选择排序
查看答案
考题 对n个结点的二叉树进行遍历，错误的说法是( )。A．不同遍历方法的时间复杂度一样B．用中序遍历的方式时间复杂度为O(n)C．后序遍历的空间复杂度为O(n)D．遍历的时间复杂度和空间复杂度都为O(n2)
查看答案
考题 在堆排序的过程中，对任意一个分支结点进行筛运算的时间复杂度为Olog2n，正哥堆排序过程的时间复杂度为O(nlog2n)。此题为判断题(对，错)。
查看答案
考题 对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______A.O（1）B.O（logn）C.O（n）D.O（nlogn）
查看答案
考题 对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)
查看答案
考题 堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。A．插入B．归并C．基数D．选择
查看答案
考题 对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排序D．SHELL排序
查看答案
考题 时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。 A.堆排序 B.快速排序 C.希尔排序 D.冒泡排序
查看答案
考题 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。
查看答案
考题 在对n个元素进行堆排序的过程中，时间复杂度为（）A、 O（1）B、 O（log2n）C、 O（n2）D、 O（nlog2n）
查看答案
考题 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
查看答案
考题 在对n个元素进行堆排序的过程中，空间复杂度为（）A、 O（1）B、 O（log2n）C、 O（n2）D、 O（nlog2n）
查看答案
考题 堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）
查看答案
考题 时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）A、堆排序B、冒泡排序C、希尔排序D、快速排序
查看答案
考题 单选题在对n个元素进行堆排序的过程中，空间复杂度为（）A  O（1）B  O（log2n）C  O（n2）D  O（nlog2n）
查看答案
考题 单选题在对n个元素进行堆排序的过程中，时间复杂度为（）A  O（1）B  O（log2n）C  O（n2）D  O（nlog2n）
查看答案
考题 填空题堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）
查看答案
考题 单选题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。A Olog₂n）B O（1）C O（n）D O（nlog₂n）
查看答案
考题 单选题时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）A 堆排序B 冒泡排序C 希尔排序D 快速排序
查看答案
考题 填空题在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。
查看答案
考题 单选题堆排序最坏情况下的时间复杂度为（　　）。A O（n1.5）B O（nlog2n）C O（n(n-1)/2）D O（log2n）
查看答案
考题 单选题堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。A O（n²）和O（1）B O（nlogzn）和O（1）C O（nlog₂n）和O（n）D O（n²）和O（n）
查看答案
热门标签
最新试卷