假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）

题目

假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）

相似考题

1.若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()A.38,40,46,56,79,84B.40,38,46,79,56,84C.40,38,46,56,79,84D.40,38,46,84,56,79

2.有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。

3.一组记录的的序列(46,79,56,38,40,84),则利用冒泡排序的方法经过第二轮排序后,序列为()。A、79，46，56，38，40，80B、38，40，46，79，56，84C、84，79，56，46，40，38D、84，56，79，40，46，38

4.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。A、选择B、冒泡C、插入D、堆

更多“假定一组记录为（46，79，56，38，40，84），在冒泡排序”相关问题

  • 第1题：

    一组记录的的序列(46,79,56,38,40,84),则利用冒泡排序的方法,经过()轮排序,序列变为有序的。

    A、1

    B、2

    C、3

    D、4


    参考答案：D

  • 第2题：

    按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

    (50)

    A．插入排序

    B．选择排序

    C．交换排序

    D．归并排序


    正确答案：C

  • 第3题：

    数据结构与算法里，30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。

    • A、29
    • B、30
    • C、28
    • D、27

    正确答案:A

  • 第4题：

    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。


    正确答案:8；8

  • 第5题：

    若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

    • A、79，46，56，38，40，84
    • B、84，79，56，38，40，46
    • C、84，79，56，46，40，38
    • D、84，56，79，40，46，38

    正确答案:B

  • 第6题：

    假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，共需要（）趟排序。


    正确答案:3

  • 第7题：

    30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。

    • A、29
    • B、30
    • C、28
    • D、27

    正确答案:A

  • 第8题：

    假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）


    正确答案:(46,56,38,40,79,84)

  • 第9题：

    单选题
    若一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
    A

    38，40，46，56，79，84

    B

    40，38，46，79，56，84

    C

    40，38，46，56，79，84

    D

    40，38，46，84，56，79


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

  • 第10题：

    填空题
    假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）

    正确答案： (38,40,56,79,46,84)
    解析： 暂无解析

  • 第11题：

    填空题
    假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，共需要（）趟排序。

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

  • 第12题：

    判断题
    冒泡排序在一趟排序中没有记录交换，则说明记录已经有序，停止排序。
    A

    对

    B

    错


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

  • 第13题：

    一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为______。

    A．79，46，56，38，40，84

    B．84，79，56，38，40，46

    C．84，79，56，46，40，38

    D．84，56，79，40，46，38


    正确答案：B

  • 第14题：

    冒泡排序在一趟排序中没有记录交换，则说明记录已经有序，停止排序。


    正确答案:正确

  • 第15题：

    下面针对排序描述项正确的是（）

    • A、冒泡排序是排序的一种，除了冒泡排序还存在其它的排序方法
    • B、排序的思想就是按照整理文件中的记录或数据，使之按关键字递增（或递减）次序排列起来
    • C、排序是计算机内经常进行的一种操作，其目的是将一组"无序"的记录序列调整为"有序"的记录序列
    • D、排序的目的是对已排序的元素进行查找

    正确答案:A,B,C,D

  • 第16题：

    假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。


    正确答案:4；4

  • 第17题：

    假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）


    正确答案:(38,40,56,79,46,84)

  • 第18题：

    冒泡排序N个记录需要N-1趟排序，就可以完成排序。


    正确答案:正确

  • 第19题：

    假定一组记录为(46,79,56,64,38,40,84,43)，在冒泡排序的过程中进行第一趟排序时，元素79将最终下沉到其后第（）个元素的位置。


    正确答案:4

  • 第20题：

    单选题
    一组记录为{46，79，56，38，84，40}，则采用冒泡排序法按升序排列时第一趟排序结果是（）
    A

    46，79，56，38，40，84

    B

    46，56，38，79，40，84

    C

    38，40，46，56，84，79

    D

    38，46，79，56，40，84


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

  • 第21题：

    单选题
    30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。
    A

    29

    B

    30

    C

    28

    D

    27


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

  • 第22题：

    填空题
    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。

    正确答案： 8,8
    解析： 暂无解析

  • 第23题：

    填空题
    假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）

    正确答案： (46,56,38,40,79,84)
    解析： 暂无解析

  • 第24题：

    填空题
    假定一组记录为(46,79,56,64,38,40,84,43)，在冒泡排序的过程中进行第一趟排序时，元素79将最终下沉到其后第（）个元素的位置。

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

相关内容