itgle.com
更多“利用起泡排序的方法对序列{38,19,65,13,97,49,41,95,1,73}进行排序,第一趟起泡的结果是【】。 ”相关问题
  • 第1题:

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

    A.基数排序

    B.堆排序

    C.起泡排序

    D.选择排序


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

  • 第2题:

    按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。


    B

  • 第3题:

    数据序列{5,2,4,1,8,6, 7,3 }是某排序方法第一趟排序后的结果,该排序算法可能是 。

    A.快速排序

    B.起泡排序

    C.堆排序

    D.直接插入排序


    3

  • 第4题:

    设初始关键字序列为 { 35,71,60,20,18,21 },采用()方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。

    A.基数排序

    B.起泡排序

    C.希尔排序,增量3

    D.简单选择排序

    E.直接插入排序


    19/7

  • 第5题:

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


    B