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

题目内容 (请给出正确答案)

对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)