时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 A.归并排序B.堆排序C.快速排序D.锦标赛排序
在最坏情况下，堆排序的时间复杂度是()。A.O(nlog2n)B.0(log2n)C.o(n2)D.o(n1.5)
对n个记录的文件进行快速排序，平均执行时间为A．0(1Og2n)B．0(n)C．0(nlog2n)D．0(n2)
某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000，其空间复杂度为______ 。A．0(1)B．0(n)C．0(n1.5)D．0(nlog2n)
在单项链表中删除一个指定结点的后继的时间复杂度为______ 。A． 0(n)B．0(nlog2n)C．0(1)D．0(2n)
某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为 ______.A．0(1)B．0(n)C．0(n1.5)D．0(nlog2n)
在最坏情况下，堆排序的时间复杂度是（ ）。A.0（1902n）B.O（n1092n）C.o（n2）D.0（n1．5）
对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．0(n)C．O(n log2n)D．O(n2)
● 堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时，堆排序的时间复杂性是 （53） 。（53）A. O(nLog2n)B. O(n)C. O(Log2n)D. O(n2)