niusouti.com

已知待排序序列的关键字顺序如下:12,04,29,50,06,38,47,10。快速排序过程中第一趟排序结束后的结果为()。A、04,12,06,29,50,38,47,10C、06,04,10,12,50,38,47,29B、04,06,10,12,29,38,47,50D、04,06,29,50,12,38,47,10

题目
已知待排序序列的关键字顺序如下:12,04,29,50,06,38,47,10。快速排序过程中第一趟排序结束后的结果为()。

A、04,12,06,29,50,38,47,10

C、06,04,10,12,50,38,47,29

B、04,06,10,12,29,38,47,50

D、04,06,29,50,12,38,47,10

相似考题

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

2.设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。 ① 希尔排序（增量选取5，3，1） ②起泡（冒泡）排序 ③ 快速排序 ④ 归并排序

3.设关键字序列T={20、27、9、31、5、11} 写出快速排序法进行排序的第一趟结果

4.对数据元素序列(49,72,68,13,38,50,97,27)进行排序，前三趟排序结束时的结果如下：第一趟为13,72,68,49,50,97,27；第二趟为13,27,68,49,38,50,97,72；第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。A．插入排序法B．选择排序法C．冒泡排序法D．快速排序法

参考答案和解析
参考答案：C
更多“已知待排序序列的关键字顺序如下:12,04,29,50,06,38,47,10。快速排序过程中第一趟排序结束后的结果为()。 ”相关问题

  • 第1题：

    对25，84，21，47，15，27，68，35，20排序：请分别写出使用以下排序方法，每趟排序结束关键字序列的状态和最终排序结果。 （1）快速排序；（2）二路归并排序。


    请按从小到大的顺序排列这些数字。

  • 第2题：

    2、请对元素序列27, 6, 32, 48, 26, 17, 63进行排序（注意：不要写错关键字造成扣分）： （1) 请用直接插入排序算法进行排序，写出第一趟排序结果：____________。 （2) 请用冒泡排序算法进行排序，写出第一趟排序结果：____________。 （3) 请用两路合并排序算法进行排序，写出第一趟排序结果：____________。 （4) 请用快速排序算法进行排序，写出第一趟排序结果：____________。


    B

  • 第3题：

    2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33}，请分别写出使用以下排序方法，每趟排序结束关键字序列的状态和最终排序结果。 （1）堆排序； （2）冒泡排序；


    初始大根堆序列：91 67 43 25 39 2 19 23

  • 第4题：

    已知关键字集合：{ 50，52，85，22，96，17，36，55 }，从小到大排序，写出（1）建立的初始堆序列（不用画树，直接按顺序写出元素序列即可）； （2）快速排序的第一趟结果； （3）冒泡排序的第一趟结果； （4）希尔排序（间隔为4）的第一趟结果。


    C

  • 第5题：

    已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7}，回答下列问题： （1）采用直接插入排序算法，写出6插入后的排序结果 （2）用Shell插入排序法进行排序，当采用的步长（增量）是3，通过这一趟排序后所形成的序列结果。 （3）写出采用冒泡法排升序的前三趟结果 （4）以第一元素为枢轴（支点）进行快速排升序，请给出第一趟排序（一次分割）后的结果。 （5）写出采用简单选择法排升序的前三趟的结果 （6）采用堆排序方法排升序，给出初始堆的序列结果


    直接选择排序

相关内容