设一组初始记录关键字序列（5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？A．2，5，3，6，8B．2，5，6，3，8C．2，3，5，6，8 D．2，3，6，5，8

题目

设一组初始记录关键字序列（5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？

A．2，5，3，6，8

B．2，5，6，3，8

C．2，3，5，6，8 

D．2，3，6，5，8

相似考题

1.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。A、2，3，5，8，6B、3，2，5，8，6C、3，2，5，6，8D、2，3，6，5，8

2.设原始文件的记录关键字为48,31,20,90,15,30,则按冒泡排序过程需要()。A、5趟B、4趟C、3趟D、2趟

3.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()A.3，2，5，8，6 B.2，3，5，8，6 C.3，2，5，6，8 D.2，3，6，5，8

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

更多“设一组初始记录关键字序列（5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？”相关问题

  • 第1题：

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


    正确答案:正确

  • 第2题：

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

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

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

  • 第3题：

    序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）


    正确答案:10，12，11，13，14，16

  • 第4题：

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


    正确答案:8；8

  • 第5题：

    已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。


    正确答案: 依题意，采用冒泡排序法排序的各趟的结果如下：
    初始：17，18，60，40，7，32，73，65，85
    第1趟：17，18，40，7，32，60，65，73，85
    第2趟：17，18，7，32，40，60，65，73，85
    第3趟：17，7，18，32，40，60，65，73，85
    第4趟：7，17，18，32，40，60，65，73，85
    第5趟：7，17，18，32，40，60，65，73，85
    第5趟无元素交换，则排序结束。

  • 第6题：

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

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

    正确答案:A

  • 第7题：

    序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。


    正确答案:12，14，13，15，16，18

  • 第8题：

    问答题
    已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

    正确答案： 依题意，采用冒泡排序法排序的各趟的结果如下：
    初始：17，18，60，40，7，32，73，65，85
    第1趟：17，18，40，7，32，60，65，73，85
    第2趟：17，18，7，32，40，60，65，73，85
    第3趟：17，7，18，32，40，60，65，73，85
    第4趟：7，17，18，32，40，60，65，73，85
    第5趟：7，17，18，32，40，60，65，73，85
    第5趟无元素交换，则排序结束。
    解析： 暂无解析

  • 第9题：

    单选题
    对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
    A

    原序列是升序排列

    B

    原序列是降序排列

    C

    对序列只进行了2趟冒泡

    D

    对序列只进行了3趟冒泡


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

  • 第10题：

    填空题
    对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。

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

  • 第11题：

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

    29

    B

    30

    C

    28

    D

    27


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

  • 第12题：

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

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

  • 第13题：

    30个记录的序列进行冒泡排序，则有可能（）。

    • A、29次比较就完成排序
    • B、进行29趟排序才结束排序
    • C、不能完成排序
    • D、可能10趟就结束了排序

    正确答案:A,B,D

  • 第14题：

    对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。


    正确答案:n-1

  • 第15题：

    对16个元素的序列用冒泡排法进行排序，通常需要进行（）趟冒泡。


    正确答案:15

  • 第16题：

    序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。


    正确答案:2，4，3，5，6，8

  • 第17题：

    冒泡排序若在一趟排序中没有记录交换则停止。这样能加快排序的速度。


    正确答案:正确

  • 第18题：

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


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

  • 第19题：

    对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。


    正确答案:15

  • 第20题：

    填空题
    序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。

    正确答案： 12，14，13，15，16，18
    解析： 暂无解析

  • 第21题：

    多选题
    30个记录的序列进行冒泡排序，则有可能（）。
    A

    29次比较就完成排序

    B

    进行29趟排序才结束排序

    C

    不能完成排序

    D

    可能10趟就结束了排序


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

  • 第22题：

    填空题
    对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

    正确答案： n-1
    解析： 暂无解析

  • 第23题：

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

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

  • 第24题：

    填空题
    序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。

    正确答案： 2，4，3，5，6，8
    解析： 暂无解析

相关内容