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