单选题
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是______。
A.直接插入排序
B.起泡排序
C.简单选择排序
D.基数排序
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 当所有待排序元素的排序码都相等时,直接插入排序的排序码比较次数为n-1,元素移动次数为0;起泡排序的排序码比较次数为n-1,元素移动个数为0;简单选择排序的排序码比较次数为n(n-1)/2,元素移动次数为0;基数排序采用静态链表存储待排序元素,用于分配的桶亦采用链式队列,排序码比较次数为nxd(d是排序码位数),元素移动次数为0,故排序速度最慢的是简单选择排序。
提交答案
关闭