设待排序元素序列所有元素的关键字都相等,则下列排序方法中排序速度最慢的是( )。
A、
直接插入排序
B、
冒泡排序
C、
简单选择排序
D、
基数排序
【正确答案】
C
【答案解析】
解析:当所有待排序元素的关键字都相等时,直接插入排序的关键字比较次数为n—1,元素移动次数为0;冒泡排序的关键字比较次数为n—1,元素移动次数为0;简单选择排序的关键字比较次数为n(n—1)/2(进行n趟,第i趟比较n—i+1个元素),元素移动次数为0;基数排序的关键字比较次数为n*d(d为关键字位数),元素移动次数为0,故排序速度最慢的是简单选择排序。
提交答案
关闭