[单项选择]用二分法进行插入排序，记录移动个数为
A) O(nlog₂n)
B) O(n²)
C) O(log₂ n)
D) O(n)

更多"用二分法进行插入排序，记录移动个数为A) O(nlog2n)B) O("的相关试题:

[单项选择]n个记录直接插入排序所需的记录平均移动次数是（）
A. n²/4
B. 2n
C. (n+3)(n-2)/2
D. n²/2

[填空题]有16个数要进行插入排序，最坏情况下需要比较的次数为【1】。

[单项选择]若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。
A. 1
B. i-1
C. i
D. i+1

[单项选择]对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数

[单项选择]希尔排序属于
A) 交换排序
B) 归并排序
C) 选择排序
D) 插入排序

[单项选择]下列数据结构中，能用二分法进行查找的是
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表

[填空题]在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是______。

我来回答:

提交