用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。A、选择排序B、希尔排序C、归并排序D、快速排序

题目

用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

  • A、选择排序
  • B、希尔排序
  • C、归并排序
  • D、快速排序
相似考题

1.插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。

2.在待排序的元素序列基本有序时,效率最高的排序方法是()。A.插入排序B.选择排序C.快速排序D.归并排序

3.已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )A．插入排序B．冒泡排序C．快速排序D．归并排序

4.用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是()A、选择排序B、希尔排序C、快速排序D、归并排序

参考答案和解析
正确答案:D
更多“用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。A、选择排序B、希尔排序C、归并排序D、快速排序”相关问题

  • 第1题：

    用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序，记录序列的变化情况如下： 15,20,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则采取的排序方法是______。

    A．直接选择排序

    B．冒泡排序

    C．快速排序

    D．希尔排序


    正确答案：C
    解析：快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。从上述序列变化情况可以看出，这是一个快速排序方法。

  • 第2题：

    用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时，元素序列的变化情况如下。

    ①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84

    ③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84

    则所采用的排序方法是(1)。不稳定的排序是(2)。外排序是指(3)。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D

  • 第3题：

    从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。

    A．插入排序

    B．选择排序

    C．希尔排序

    D．归并排序


    正确答案：A

  • 第4题：

    从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）一端的方法称为（）。

    • A、希尔排序
    • B、归并排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第5题：

    用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（3）处应选择（）

    • A、用机器指令直接对硬盘中需排序数据排序
    • B、把需排序数据，用其他大容量机器排序
    • C、把外存中需排序数据一次性调入内存，排好序后再存储到外存
    • D、对外存中大于内存允许空间的待排序的数据，通过多次内外间的交换实现排序

    正确答案:D

  • 第6题：

    用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（1）处应选择（）

    • A、选择排序
    • B、希尔排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第7题：

    有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。

    • A、快速排序
    • B、堆排序
    • C、希尔排序
    • D、归并排序

    正确答案:B

  • 第8题：

    下述几种排序方法中，（）是稳定的排序方法。

    • A、希尔排序
    • B、快速排序
    • C、归并排序
    • D、堆排序

    正确答案:C

  • 第9题：

    从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。

    • A、归并排序
    • B、冒泡排序
    • C、插入排序
    • D、选择排序

    正确答案:C

  • 第10题：

    在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）

    • A、插入排序
    • B、选择排序
    • C、快速排序
    • D、希尔排序

    正确答案:D

  • 第11题：

    单选题
    （）方法是从未排序序列中挑选元素，并将其放入已排序序列的一端。
    A

    归并排序

    B

    插入排序

    C

    快速排序

    D

    选择排序


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

  • 第12题：

    单选题
    从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


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

  • 第13题：

    从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 ______。

    A．插入排序

    B．选择排序

    C．希尔排序

    D．归并排序

    A．

    B．

    C．

    D．


    正确答案：A
    解析：插入排序是将一个记录插入到已排好序的有序表中，选择排序是指通过n-1次关键字间的比较，从n-i+1个记录中选出关键字最小的记录并与第i个记录交换，希尔排序是先将整个记录分成若干个子序列分别排序，然后堆全体记录进行排序，归并排序是指将两个或两个以上的有序表组合成一个新的有序表。

  • 第14题：

    用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则所采用的排序方法是( )。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D
    解析：快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。

  • 第15题：

    用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，2重，25，27，35，47，68，84则所采用的排序方法是( )。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D
    解析：快速排序的基本思想是基于分治策略的。对于输入的子序列L[p．．r]，如果规模足够小则直接进行排序，否则分三步处理：①分解(Divide)：将输入的序列L[p．．r]划分成两个非空子序列L[p．．q]和L[q+1．．r]，使L[p．．q]中任一元素的值不大于L[q+1．．r]中任一元素的值。②递归求解(Conquer)：通过递归调用快速排序算法分别对L[p．．q]和L[q+1．．r]进行排序。③合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在L[p．．q]和L[q+1．．r]都排好序后不需要执行任何计算L[p．．r)就已排好序。

  • 第16题：

    从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）

    • A、希尔排序
    • B、归并排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第17题：

    用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（2）处应选择（）

    • A、直接插入排序
    • B、冒泡排序
    • C、Shell排序
    • D、归并排序

    正确答案:C

  • 第18题：

    （）方法是从未排序序列中挑选元素，并将其放入已排序序列的一端。

    • A、归并排序
    • B、插入排序
    • C、快速排序
    • D、选择排序

    正确答案:D

  • 第19题：

    对数列（25，84，21，47，15，27，68，35，20）进行排序，元素序列的变化情况如下： ⑴25，84，21，47，15，27，68，35，20 ⑵20，15，21，25，47，27，68，35，84 ⑶15，20，21，25，35，27，47，68，84 ⑷15，20，21，25，27，35，47，68，84 则采用的排序方法是（）。

    • A、希尔排序
    • B、简单选择排序
    • C、快速排序
    • D、归并排序

    正确答案:C

  • 第20题：

    排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

    • A、希尔排序
    • B、冒泡排序
    • C、插入排序
    • D、选择排序

    正确答案:C

  • 第21题：

    用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

    • A、选择排序
    • B、希尔排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第22题：

    单选题
    用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（2）处应选择（）
    A

    直接插入排序

    B

    冒泡排序

    C

    Shell排序

    D

    归并排序


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

  • 第23题：

    单选题
    从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）一端的方法称为（）。
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


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

  • 第24题：

    单选题
    用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
    A

    选择排序

    B

    希尔排序

    C

    归并排序

    D

    快速排序


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

相关内容