更多"影响排序效率的两个因素是关键字的___________次数和记录的移动"的相关试题:
[单项选择]下述排序方法中,比较次数与待排序记录的初始状态无关的是______。
A. 插入排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插入排序和归并排序
[单项选择]
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为 (1) ,冒泡排序 (2) ,快速排序为 (3) 。其中,归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。
1()
A. O(1)
B. O(nlog
2n)
C. O(n) D.O(n
2)
D. O(n(log
2n)2)
E. O(log
2n)
[单项选择]n个记录直接插入排序所需的记录平均移动次数是()
A. n2/4
B. 2n
C. (n+3)(n-2)/2
D. n2/2
[填空题]在一般情况下用直接插入排序、选择排序和冒泡排序的过程中,所需记录交换次数最少的是______。
[单项选择]在所有排序方法中,关键码比较的次数与记录的初始排序次序无关的是( )。
A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 直接选择排序
[单项选择]具有24个记录的序列,采用冒泡排序最少的比较次数是( )
A. 1
B. 23
C. 24
D. 529
[单项选择]具有12个记录的序列,采用冒泡排序最少的比较次数是( )
A. 1
B. 144
C. 11
D. 66
[单项选择]对下列四种排序方法,在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。
A. 直接插入排序
B. 二分法插入排序
C. 快速排序
D. 归并排序
[单项选择]考虑下列四种排序方法,在排序过程中,关键码比较的次数与记录的初始排列顺序无关的是( )
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序