下列序列中，(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。A．[da，ax，eb，de，bb]ff[ha，gc]B．[cd，eb，ax，da]ff[ha，gc，bb]C．[gc，ax，eb，cd，bb]ff[da，ha]D．[ax，bb，cd，da]ff[eb，gc，ha]

题目

下列序列中，(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。

A．[da，ax，eb，de，bb]ff[ha，gc]

B．[cd，eb，ax，da]ff[ha，gc，bb]

C．[gc，ax，eb，cd，bb]ff[da，ha]

D．[ax，bb，cd，da]ff[eb，gc，ha]

相似考题

1.对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。A.简单选择排序B.快速排序C.希尔排序D.二路归并排序

2.第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。

3.数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。A、直接选择排序B、冒泡排序C、直接插入排序D、堆排序

4.给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是__________。

更多“下列序列中,(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。A.[da,ax,eb,de,bb ”相关问题

  • 第1题：

    下列排序方法中,排序趟数与序列的原始状态有关的方法是()。

    :A选择排序

    B希尔排序

    C堆排序

    D冒泡排序


    参考答案：D

  • 第2题：

    已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。


    正确答案：2713 384965 9776
    2713 384965 9776 解析：快速排序的的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于46的元素移到前边，而前面大于49的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于49的元素移到前边。

  • 第3题：

    数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。

    A.简单选择排序

    B.冒泡排序

    C.直接插入排序

    D.快速排序


    参考答案：C

  • 第4题：

    对序列(7，19，24，13，31，8，82，18，44，63，5，29)进行一趟排序后得到的结果如下：(7，18，24，13，5，8，82，19，44，63，31，29)，则认为可以使用的排序方法是

    A．希尔排序

    B．插入排序

    C．快速排序

    D．选择排序


    正确答案：A
    解析：希尔排序法的基本思想是：先将整个待排元素序列分割成若干个子序列(由相隔某个增量 h的元素组成的)分别进行直接插入排序，待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。在本题中，增量h为6。

  • 第5题：

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

    A．插入排序法

    B．选择排序法

    C．希尔排序法

    D．快速排序法


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

  • 第6题：

    在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序 方法是(43)。

    A.冒泡排序

    B.插入排序

    C.快速排序

    D.归并排序


    正确答案：A
    本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素（或最小）元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程，在完成最后一个元素的插入处理之前，不能保证之前得到的有序序列包含了最大元素（或最小元素）。快速排序是在设置枢轴元素后，通过与其余元素的比较和交换（或移动），确保一趟快速排序后实现枢轴元素的最终定位，但是不能保证枢轴是最大元素（或最小元素），实际上若枢轴元素为序列的最大（或最小）元素，反而是快速排序的最坏情况。归并排序是将两个（或多个）有序子序列合并为一个有序序列的方式来实现排序的过程，只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。

  • 第7题：

    若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。

    A.起泡排序
    B.插入排序
    C.选择排序
    D.二路归并排序

    答案：B
    解析：
    插入排序基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。

  • 第8题：

    排序趟数与序列的原始状态有关的排序方法是（）。

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

    正确答案:C

  • 第9题：

    第一趟排序后序列中关键字最大的记录交换到最后的排序方法是（）


    正确答案:冒泡排序

  • 第10题：

    单选题
    数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（  ）的两趟排序后的结果。
    A

    快速排序

    B

    冒泡排序

    C

    选择排序

    D

    插入排序


    正确答案： A
    解析：

  • 第11题：

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

    选择排序法

    B

    插入排序法

    C

    泡排序法

    D

    二路归并排序法


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

  • 第12题：

    单选题
    下列序列中，（）是执行第一趟快速排序的结果。
    A

    da，ax，eb，de，bb]ff[ha，gc]

    B

    cd，eb，ax，da]ff[ha，gc，bb]

    C

    gc，ax，eb，cd，bb]ff[da，ha]

    D

    ax，bb，cd，da]ff[eb，gc，ha]


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

  • 第13题：

    已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。


    正确答案：27 13 38 49 65 97 76
    27 13 38 49 65 97 76 解析：快速排序的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于49的元素移到前边，而前面大于49的元素移到后边。本题中49是第1个元素，因此只需将线性表后面小于49的元素移到前边。

  • 第14题：

    数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.简单选择排序


    参考答案：A

  • 第15题：

    如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。

    A．堆排序

    B．快速

    C．归算

    D．基数排序


    正确答案：A

  • 第16题：

    设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

    A．堆排序

    B．初始步长为4的希尔排序

    C．二路归并排序

    D．以8为分界元素的快速排序


    正确答案：D
    解析：快速排序是对起泡排序的一种改进，其基本思想是：通过一趟排序将待排序记录n个成独立的两部分，其中一部分记录比关键字小，一部分比关键字大，再分别对这两部分记录进行同样的排序操作。

  • 第17题：

    在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

    A．基数排序

    B．堆排序

    C．起泡排序

    D．选择排序


    正确答案：B
    解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。

  • 第18题：

    设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。

    A.8
    B.7
    C.9
    D.6

    答案：B
    解析：
    插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。

  • 第19题：

    一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

    略

  • 第20题：

    排序趟数与序列的原始状态有关的排序方法是（）排序法。

    • A、插入
    • B、选择
    • C、冒泡
    • D、快速

    正确答案:C,D

  • 第21题：

    下列序列中，（）是执行第一趟快速排序的结果。

    • A、da，ax，eb，de，bb]ff[ha，gc]
    • B、cd，eb，ax，da]ff[ha，gc，bb]
    • C、gc，ax，eb，cd，bb]ff[da，ha]
    • D、ax，bb，cd，da]ff[eb，gc，ha]

    正确答案:A

  • 第22题：

    填空题
    第一趟排序后序列中关键字最大的记录交换到最后的排序方法是（）

    正确答案： 冒泡排序
    解析： 冒泡排序的做法是：先将第一个和第二个记录的关键字进行比较，若r[1].key > r[2].key，则将两个记录交换和第三个记录的关键字比较，依次类推，直到第n - 1个记录和第n个记录进行比较交换。这时最明显的效果是将关键字最大的记录换到了最后。

  • 第23题：

    单选题
    数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（  ）的两趟排序后的结果。
    A

    选择排序

    B

    冒泡排序

    C

    插入排序

    D

    堆排序


    正确答案： C
    解析：

相关内容