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

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

对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

A．O(log2n)

B．O(1)

C．O(n)

D．O(n*log2n)

参考答案

考题 ●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)

查看答案

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

查看答案

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

查看答案

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

查看答案

考题对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A．O(n)B．O([log2n])C．O([log2](n+1))D．O(n2)

查看答案

考题对n个记录的序列进行快速排序，所需的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)

查看答案

考题设长度为 n的队列，则出队操作的时间复杂度为（）。A．O(1)B．O(log2n)C．O(n)D．O(n２)

查看答案

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

查看答案

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

查看答案

热门标签