对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个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。AOlog₂n）BO（1）CO（n）DO（nlog₂n）
单选题时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）A堆排序B冒泡排序C希尔排序D快速排序
填空题在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。
单选题堆排序最坏情况下的时间复杂度为（ ）。AO（n1.5）BO（nlog2n）CO（n(n-1)/2）DO（log2n）
单选题堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。AO（n²）和O（1）BO（nlogzn）和O（1）CO（nlog₂n）和O（n）DO（n²）和O（n）