用二分法进行插入排序，记录移动个数为A．O(nlog2n)B．O(n2)C．O(log2 n)D．O(n)

用二分法进行插入排序，记录移动个数为

A．O(nlog2n)

B．O(n2)

C．O(log2 n)

D．O(n)

相关考题：

对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）
查看答案
直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）
查看答案
下面程序段的时间复杂度为（）。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)
查看答案
用二分法进行插入排序，记录移动个数为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)
查看答案
对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．O(n)C．O(n log2n)D．O(n2)
查看答案
二叉排序树的平均检索长度与二分法检索数量级都为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n2/4)
查看答案
对n个记录的文件进行快速排序，所需要的辅助存储空间为()A.O(1)B.O(nlog2n)C.O(n)D.O(n2)
查看答案
●Suppose elements in array A are already sorted ascending order of their values when the code begins to run, then execution time of the code will be （）。（）A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2)
查看答案
已知某算法的执行时间为（n+n2)+log2（n+2)，n为问题规模，则该算法的时间复杂度是（）。A．O(n)B．O(n2)C．O(logn)D．O(nlog2n)
查看答案
快速排序的平均时间复杂度为（)。A．O(logn)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
热门标签