itgle.com

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

题目

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

相似考题

1.在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。A．基数排序B．堆排序C．起泡排序D．选择排序

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

3.一组记录的关键字为 { 35，12，8，77，15，29，40 }，采用起泡排序法进行排序，则第一趟排序需要进行记录交换的次数是（）。A．3B．4C．5D．6

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

参考答案和解析
正确答案：冒泡排序
冒泡排序
更多“第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。 ”相关问题

  • 第1题：

    设关键字序列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

  • 第2题：

    4、一组记录的关键字为 { 35，12，8，77，15，29，40 }，采用起泡排序法进行排序，则第一趟排序需要进行记录交换的次数是（）。

    A．3

    B．4

    C．5

    D．6


    C

  • 第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题：

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


    B

相关内容