请教:计算机等级考试二级公共基础知识练习题(2)第1大题第2小题如何解答?【题目描述】 (2) 希尔排序法属于哪一种类型的排序法______。 A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法

题目
请教:计算机等级考试二级公共基础知识练习题(2)第1大题第2小题如何解答?

【题目描述】

  (2) 希尔排序法属于哪一种类型的排序法______。

  A. 交换类排序法

  B. 插入类排序法

  C. 选择类排序法

  D. 建堆排序法

 

相似考题

1.以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序

2.快速排序法属于（ ）A．选择类排序法B．交换类排序法C．插入类排序法D．归并类排序法

3.希尔排序法属于______类型的排序法。A．交换类排序法B．插入类排序法C．选择类排序法D．建堆排序法

4.通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是（ ）A．冒泡排序法B．简单选择排序法C．简单插入排序法D．希尔排序法

参考答案和解析

正确答案：B

 

更多“请教:计算机等级考试二级公共基础知识练习题(2)第1大题第2小题如何解答? 【题目描述】 (2)希尔排序法属于哪一种类型的排序法______。 A.交换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法”相关问题

  • 第1题：

    希尔排序法属于( )。

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序。

  • 第2题：

    下面4种排序方法中，(55)是一种稳定性排序方法。

    A．插入排序法

    B．选择排序法

    C．快速排序法

    D．希尔排序法


    正确答案：A
    解析：若序列中相同的数据元素在排序前后的相对次序保持不变，这样的方法称为稳定性排序方法，否则，称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中，只有插入排序方法是一种稳定性排序方法。因此，应选择A。

  • 第3题：

    希尔排序法属于哪个类型的排序法。

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

  • 第4题：

    对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为：第1趟：13，72，68，49，38，50，97，27；第2趟：13，27，68，49，38，50， 97，72；第3趟：13，27，38，49，68，50，97，72。该排序采用的方法是

    A．插入排序法

    B．选择排序法

    C．冒泡排序法

    D．快速排序法


    正确答案：B
    解析：简单选择排序法的思想是：扫描整个线性表，从中选出最小(或最大)的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。从序列变化情况可以看出，第一趟是找出最小元素13，第二趟是找出次小元素27，第三趟是找出第三小元素38，这是典型的简单选择排序法。

  • 第5题：

    以下各项排序技术中属于交换类排序法的是( )。

    A．冒泡排序

    B．希尔排序

    C．堆排序

    D．简单选择排序


    正确答案：A
    解析：所谓交换类排序法是指借助元素之间的相互交换进行排序的一种方法。它包括冒泡排序法和快速排序法。

  • 第6题：

    每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。

    A．插入排序法

    B．选择排序法

    C．希尔排序法

    D．快速排序法


    正确答案：B
    解析：选择排序方法是每一趟排序从未排序的子序列中依次取出元素与已经排好序的序列中的元素进行比较，然后将其与未排好序的序列的第一个元素交换位置。因此选B。

  • 第7题：

    听力原文：)。

    下面排序算法中，平均排序速度最快的是( )。

    A．冒泡排序法

    B．选择排序法

    C．交换排序法

    D．推排序法


    正确答案：D
    解析： 在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O (nlog2n)，其他的排序算法的时间复杂度大都是O(n2

  • 第8题：

    下列各组排序法中，最坏情况下比较次数相同的是()。

    A.冒泡排序与快速排序

    B.简单插入排序与希尔排序

    C.简单选择排序与堆排序

    D.希尔排序与堆排序


    正确答案：A

  • 第9题：

    希尔捧序法属于哪一种类型的捧序法______。

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B

  • 第10题：

    希尔排序法属于哪一种类型的排序法 ______ 。

    A. 交换类排序法

    B. 插入类排序法

    C. 选择类排序法

    D. 建堆排序法


    正确答案：B

  • 第11题：

    下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）

    • A、选择排序法
    • B、插入排序法
    • C、快速排序法
    • D、堆排序

    正确答案:A

  • 第12题：

    单选题
    下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（  ）。
    A

    选择排序法

    B

    插入排序法

    C

    快速排序法

    D

    堆排序法


    正确答案： C
    解析：

  • 第13题：

    希尔排序法属于(27)类排序。

    A．交换

    B．冒泡

    C．插入

    D．选择


    正确答案：C
    解析：排序是数据处理中经常使用的一种重要运算。包括插入排序，交换排序，选择排序，分配排序等。希尔排序又称缩小增量法，它的做法是：先取定一个整数d1n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，在各组内进行排序，然后取d2d1，重复上述分组和排序工作，直到di=1，也就是所有的记录放在一组中排序为止。各组内的排序可以采用直接插入法。因此希尔排序属于插入排序。

  • 第14题：

    下列说法中正确的是 ( )

    A．交换列排序法效率最高

    B．插入类排序法效率最高

    C．选择类排序法效率最高

    D．不同的数据，各种算法的优劣不一


    正确答案：D

  • 第15题：

    希尔排序法属于哪一种类型的排序法______。

    A．交换类捧序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入择序做了很大的改进。

  • 第16题：

    下列叙述中错误的是（ ）。

    A.冒泡排序属于交换类排序

    B.快速排序属于选择类排序

    C.堆排序属于选择类排序

    D.希尔排序属于插入排序


    正确答案：B
    冒泡排序和快速排序都属于交换类排序，堆排序属于选择类排序，希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。所以答案应为B。

  • 第17题：

    希尔排序法属于哪—种类型的排序法______。

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

  • 第18题：

    下面排序算法中，平均排序速度最快的是（ ）。

    A.冒泡排序法

    B.选择排序法

    C.交换排序法

    D.堆排序法


    正确答案：D
    在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。

  • 第19题：

    请教:2011年计算机等级考试二级C语言专家压密试卷(2)第3大题第4小题如何解答?

    【题目描述】

    第 44 题在最坏情况下，冒泡排序所需要的比较次数为________。

     


    参考答案分析】：n(n-1)/2

  • 第20题：

    以下属于选择类排序法的是(12)。

    A．堆栈排序法

    B．插入排序法

    C．冒泡排序法

    D．快速排序法


    正确答案：A
    解析：排序是数据处理中经常使用的一种重要运算。包括插入排序，交换排序，选择排序，分配排序等。选择排序的基本方法是：每步从待排序的记录中选出排序码最小的记录，顺序放在已排序的记录序列的最后，直到全部排完。通常包括，直接选择排序，树形选择排序和堆栈选择排序。

  • 第21题：

    采用分治法进行排序的方法是( )

    A．快速排序

    B．插入排序

    C．堆排序

    D．希尔排序


    正确答案：A

  • 第22题：

    下列排序方法中，属于不稳定的排序方法的是()。

    A.直接插入排序法
    B.冒泡排序法
    C.基数排序法
    D.堆排序法

    答案：D
    解析：
    本题选项所述的四种排序方法中，只有堆排序是不稳定的。

  • 第23题：

    单选题
    若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。
    A

    选择排序法

    B

    插入排序法

    C

    泡排序法

    D

    二路归并排序法


    正确答案： A
    解析： 暂无解析

相关内容