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

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

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

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)