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

题目

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

A．3

B．4

C．5

D．6

相似考题

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

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

3.通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。A．插入排序B．快速排序C．希尔排序D．归并排序

4.以下关于排序算法的叙述中，正确的是( )。A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换

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

  • 第1题：

    在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。

    A.希尔排序
    B.起泡排序
    C.插入排序
    D.选择排序

    答案：D
    解析：
    每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

  • 第2题：

    在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。

    A.插入
    B.归并
    C.快速
    D.计数

    答案：A
    解析：
    插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。

  • 第3题：

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

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

    正确答案:A,B,D

  • 第4题：

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


    正确答案:8；8

  • 第5题：

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


    正确答案:3

  • 第6题：

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

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

    正确答案:A

  • 第7题：

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


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

  • 第8题：

    填空题
    利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。

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

  • 第9题：

    单选题
    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

    在某应用中，需要先排序一组大规模的记录，其关键字为整数,若这组记录的关键字的取值均在0到9之间（含），则适宜采用（ ）排序算法。

    A.插入
    B.归并
    C.快速
    D.计数

    答案：D
    解析：
    计数排序是一个非基于比较的排序算法，该算法于1954年由Harold H.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο（n+k）（其中k是整数的范围），快于任何比较排序算法。

  • 第14题：

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


    正确答案:正确

  • 第15题：

    对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）

    • A、起泡排序
    • B、希尔排序
    • C、归并排序
    • D、基数排序

    正确答案:A

  • 第16题：

    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。

    • A、希尔排序
    • B、归并排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第17题：

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


    正确答案:正确

  • 第18题：

    利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。


    正确答案:n-1

  • 第19题：

    设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）


    正确答案:{27,38,13}49{76,97,65}

  • 第20题：

    填空题
    第一趟排序后序列中关键字最大的记录交换到最后的排序方法是（）

    正确答案： 冒泡排序
    解析： 冒泡排序的做法是：先将第一个和第二个记录的关键字进行比较，若r[1].key > r[2].key，则将两个记录交换和第三个记录的关键字比较，依次类推，直到第n - 1个记录和第n个记录进行比较交换。这时最明显的效果是将关键字最大的记录换到了最后。

  • 第21题：

    多选题
    关于冒泡排序的比较次数和排序趟数描述正确的是（）。
    A

    N个记录最多N-1趟排序即可完成

    B

    N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况

    C

    N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况

    D

    在一趟排序中若无记录交换，就会停止排序


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

  • 第22题：

    单选题
    对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）
    A

    起泡排序

    B

    希尔排序

    C

    归并排序

    D

    基数排序


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

  • 第23题：

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

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

  • 第24题：

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

    对

    B

    错


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

相关内容