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