更多"用二分法进行插入排序,记录移动个数为A) O(nlog2n)B) O("的相关试题:
[单项选择]n个记录直接插入排序所需的记录平均移动次数是()
A. n2/4
B. 2n
C. (n+3)(n-2)/2
D. n2/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. 有序线性链表
[填空题]在一般情况下用直接插入排序、选择排序和冒泡排序的过程中,所需记录交换次数最少的是______。