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

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

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）
查看答案
直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）
查看答案
对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)
查看答案
冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
查看答案
用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)
查看答案
用归并排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
二叉排序树的平均检索长度与二分法检索的长度都是A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)
查看答案
●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)
查看答案
热门标签