2. 考研
  3. 排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

admin2019-12-10  71
问题 排序趟数与序列的原始状态无关的排序方法是(    )。
    Ⅰ．直接插入排序    Ⅱ．简单选择排序    Ⅲ．冒泡排序    Ⅳ．基数排序
选项 A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案B
解析 直接插入排序：每趟排序都是插入一个元素，所以排序趟数固定为n一1(n为元素数)。
    简单选择排序：每趟排序都是选出一个最小(或最大)的元素，所以排序趟数固定为n—1(n为元素数)。
    交换类的排序：其趟数和原始序列状态有关，所以冒泡排序与初始序列有关。
    基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为d(d为组成元素的关键字位数)。    综上所述，Ⅰ、Ⅱ、Ⅳ都是无关的，所以选B。
转载请注明原文地址:https://kaotiyun.com/show/8s3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)