itgle.com

设一组初始记录关键字序列（5，2，6，3，8)，利用冒泡排序进行升序排序，且从后往前进行比较，则第一趟冒泡排序的结果为（）。A．2，5，3，6， 8B．2，5，6，3，8C．2，3，5，6， 8D．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.n个元素进行冒泡法排序,通常需要进行________趟冒泡,第j趟冒泡要进行______次元素间的比较。

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

3.按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序

4.设一组初始记录关键字序列(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

更多“设一组初始记录关键字序列（5，2，6，3，8)，利用冒泡排序进行升序排序，且从后往前进行比较，则第一趟冒泡排序的结果为（）。”相关问题

  • 第1题：

    设一组初始记录关键字序列(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

    答案：C
    解析：
    快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。

  • 第2题：

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


    正确答案:n-1

  • 第3题：

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


    正确答案:8；8

  • 第4题：

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


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

  • 第5题：

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

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

    正确答案:A

  • 第6题：

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


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

  • 第7题：

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

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

  • 第8题：

    单选题
    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）
    A

    冒泡排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


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

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

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


    正确答案:15

  • 第15题：

    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）

    • A、冒泡排序
    • B、直接插入排序
    • C、归并排序
    • D、选择排序

    正确答案:B

  • 第16题：

    已知序列{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趟无元素交换，则排序结束。

  • 第17题：

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


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

  • 第18题：

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


    正确答案:15

  • 第19题：

    填空题
    n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间的比较。

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

  • 第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
    解析： 暂无解析

相关内容