对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)

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

对n个元素进行堆排序时，其空间复杂度为( )。

A．O(log2n)

B．O(n log2n)

C．O(n)

D．O(1)

参考答案

考题堆排序最坏情况下的时间复杂度为()。A.O(n1.5)B.O(nlog2n)C.O{[n(n-1)]｝D.O(log2n)

查看答案

考题对长度为n的关键字序列进行堆排序的空间复杂度为 ( )A．O(log2n)B．O(1)C．O(n)D．O(n*log2n)

查看答案

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

查看答案

考题对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

查看答案

考题对一个具有n个元素的线性表，建立其单链表的时间复杂度为：A．O(n)B．O(1)C．O(n2)[n的平方]D．O(log2n)

查看答案

考题对n个元素进行直接插入排序时间复杂度为（）。 A. O（1) B. O（n) C. O（n2) D. O（log2n)

查看答案

考题【单选题】在对n个元素进行堆排序的过程中，空间复杂度为（）。A．O(1)B．O(log2n)C．O(n2)D．O(nlog2n)

查看答案

考题从二叉搜索树中查找一个元素时，其时间复杂度大致为（)。A．O(n)B．O(1)C．O(log2n)D．O(n*n)

查看答案

考题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。A．O(log 2n)B．O(1)C．O(n)D．O(nlog 2n)

查看答案

热门标签