itgle.com

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

题目

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

相似考题

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

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

3.利用起泡排序的方法对序列{38，19，65，13，97，49，41，95，1，73}进行排序，第一趟起泡的结果是【 】。

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

更多“给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____。”相关问题

  • 第1题：

    设待排序关键码序列为(24，19，32，43，38，6，13，22)，要按关键码值递增地顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码43被放到第（ ）个位置。


    正确答案：B
    快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。本题中第一趟完成后的记录是(22，19，13，6，24，38，43，32)。可见43移向到第7个位置。

  • 第2题：

    请教:2012年3月全国计算机等级《二级Access》模拟试卷(6)第2大题第4小题如何解答?

    【题目描述】

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

     


    【参考答案分析】：22，19，13，6，24，38，43，32【解析】根据快速排序的定义，取第一个元素24为依据，将小于24的置于其前面，大于24的置于其后面，则可得到快速排序第一趟的结果。
     
    　

  • 第3题：

    设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。


    正确答案：(1613191746211881325)
    (16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为。的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： {17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。

  • 第4题：

    设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()

    A.3，2，5，8，6
    B.2，3，5，8，6
    C.3，2，5，6，8
    D.2，3，6，5，8

    答案：C
    解析：
    快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。

  • 第5题：

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

    略

  • 第6题：

    对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）


    正确答案:38 27 13 49 65 97 76 50

  • 第7题：

    给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（4）处应选择（）

    • A、（B，F，G，J，A，E，D，I，C，H）
    • B、（B，A，D，E，F，G，I，J，H，C.
    • C、（A，B，D，C，E，F，I，J，G，H）
    • D、（A，B，D，C，F，E，J，I，H，G）

    正确答案:A

  • 第8题：

    给定一个关键字序列{24，19，32，43，38，6，13，22}，请写出快速排序第一趟的结果；堆排序时所建的初始堆；归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少？在最坏情况下哪种方法的时间复杂度最差？


    正确答案:一趟快速排序：22，19，13，6，24，38，43，32
    初始大堆：43，38，32，22，24，6，13，19
    二路并归：
    第一趟：19，24，32，43，6，38，13，22
    第二趟：19，24，32，43，6，13，22，38
    第三趟：6，13，19，22，24，32，38，43
    堆排序辅助空间最少，最坏情况下快速排序时间复杂度最差。

  • 第9题：

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


    正确答案:冒泡排序

  • 第10题：

    序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。


    正确答案:12，14，13，15，16，18

  • 第11题：

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

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

  • 第12题：

    问答题
    用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）

    正确答案： 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
    27，35，13，45，78，97，65；
    第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
    第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；
    解析： 暂无解析

  • 第13题：

    给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。

    A．(B, F, G, J, A, D, I, E, H, C)

    B．(B, F, G, J, A, E, D, I, C, H)

    C．(A, B, D, C, E, E, I, J, G, H)

    D．(C, B, D, A, E, F, I, G, J, H)


    正确答案：C

  • 第14题：

    设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。


    正确答案：DQFXAPBNMYCW
    DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。

  • 第15题：

    设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。

    A.42，40，45，80，85，88
    B.40，42，45，55，80，85
    C.42，40，45，55，80，85
    D.42，40，45，85，55，80

    答案：C
    解析：
    快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。本题选择第一个数为基准进行划分，分别从右边查找小于45的数和从左边找大于或等于45的数，不断进行交换，第一趟结束后，即得到第一次划分结果。

  • 第16题：

    排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。

    A直接插入排序

    B快速排序

    C冒泡排序

    D选择排序


    A
    略

  • 第17题：

    对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。
    关键字
    略

  • 第18题：

    用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）


    正确答案: 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
    27，35，13，45，78，97，65；
    第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
    第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；

  • 第19题：

    序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）


    正确答案:10，12，11，13，14，16

  • 第20题：

    设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（）

    • A、40，42，60，55，80，85
    • B、42，45，55，60，85，80
    • C、42，40，55，60，80，85
    • D、42，40，60，85，55，80

    正确答案:C

  • 第21题：

    设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。


    正确答案:（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，M，Y）；（H，Q，C，Y，A，P，M，S，D，R，F，X）；（F，H，C，D，P，A，M，Q，R，S，Y，X）；（A，D，C，R，F，Q，M，S，Y，P，H，X）

  • 第22题：

    单选题
    排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。
    A

    直接插入排序

    B

    快速排序

    C

    冒泡排序

    D

    选择排序


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

  • 第23题：

    填空题
    序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。

    正确答案： 12，14，13，15，16，18
    解析： 暂无解析

  • 第24题：

    填空题
    序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）

    正确答案： 10，12，11，13，14，16
    解析： 暂无解析

相关内容