排序趟数与序列的原始状态无关的排序方法是( )。Ⅰ.直接插入排序Ⅱ.简单选择排序Ⅲ.冒泡排序Ⅳ.基数排序
【正确答案】
B
【答案解析】解析:直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n-1(n为元素数)。 简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n-1(n为元素数)。 交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。 基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。 综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。