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

    请教: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的置于其后面,则可得到快速排序第一趟的结果。
     
     

  • 第2题:

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


    11、5、9、20、31、27##%_YZPRLFH_%##11 5 9 20 31 27##%_YZPRLFH_%##11,5,9,20,31,27##%_YZPRLFH_%##11,5,9,20,31,27

  • 第3题:

    设关键字序列为 49,38,66,80,70,15,22,以第一个记录为枢轴采用快速排序进行第一趟从小到大排序后得到的序列为_________。(关键字之间用半角逗号分隔,头尾无其它符号)


    B

  • 第4题:

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

  • 第5题:

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


    B