对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数
A. n+1
B. n
C. n(n-1)/2
D. n-1
查看答案
为了对有序表进行折半查找,则要求有序表()。
A. 只能顺序存储
B. 只能链式存储
C. 可以顺序存储也可以链式存储
D. 任何存储方式
对一组数据(84,47,25,15,21)排序,数据的排列次序在排列过程中的变化为(1) 84,47,25,15,21 (2)15,47,25,84,21 (3)15,21,25,84,47 (4)15,21,25,47,84,则采用的排序是()
A. 选择
B. 冒泡
C. 快速
D. 插入
在排序过程中,每一次数据元素的移动都会产生新的逆序的排序方法是()
A. 快速排序
B. 简单插入排序
C. 冒泡排序
D. 以上说法均不正确
在最坏情况下,关于排序算法的时间复杂度,下列说法正确的是()
A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B. 快速排序的时间复杂度比希尔排序的时间复杂度要小
C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的