冒泡排序最坏的情况是，记录完全逆序，20个记录待排序需要比较（）次才能完成排序。A、20B、19C、18D、190

题目

冒泡排序最坏的情况是，记录完全逆序，20个记录待排序需要比较（）次才能完成排序。

  • A、20
  • B、19
  • C、18
  • D、190
相似考题

1.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A、直接插入排序B、冒泡排序

2.在最坏情况下，冒泡排序所需要的比较次数为______。

3.对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。

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

更多“冒泡排序最坏的情况是，记录完全逆序，20个记录待排序需要比较（）次才能完成排序。A、20B、19C、18D、190”相关问题

  • 第1题：

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

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

    正确答案:A

  • 第2题：

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

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

    正确答案:A,B,D

  • 第3题：

    对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。


    正确答案:O（nlog2n）；O（n2）

  • 第4题：

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


    正确答案:正确

  • 第5题：

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

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

    正确答案:A

  • 第6题：

    排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。

    • A、堆排序
    • B、直接插入排序
    • C、快速排序
    • D、冒泡排序

    正确答案:D

  • 第7题：

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

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

    B

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

    C

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

    D

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


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

  • 第8题：

    填空题
    对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。

    正确答案： O（n2）,O（n2）
    解析： 暂无解析

  • 第9题：

    单选题
    冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。
    A

    20

    B

    19

    C

    18

    D

    190


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

  • 第10题：

    单选题
    排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
    A

    堆排序

    B

    直接插入排序

    C

    快速排序

    D

    冒泡排序


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

  • 第11题：

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

    29

    B

    30

    C

    28

    D

    27


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

  • 第12题：

    单选题
    目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）
    A

    插入排序

    B

    直接选择排序

    C

    快速排序

    D

    冒泡排序


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

  • 第13题：

    数据结构与算法里，改进的冒泡排序最好的情况是（），只需要一趟，发现无数据交换，就可以停止，排序完毕。

    • A、记录完全逆序
    • B、记录完全有序
    • C、记录杂乱无序
    • D、都不对

    正确答案:B

  • 第14题：

    冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。

    • A、20
    • B、19
    • C、18
    • D、190

    正确答案:B

  • 第15题：

    数据结构与算法里，冒泡排序核心思想是（）。

    • A、比较不相邻记录，如果逆序则交换
    • B、比较相邻记录，如果逆序则交换
    • C、随机比较两个记录，如果逆序则交换
    • D、都不对

    正确答案:B

  • 第16题：

    冒泡排序核心思想是（）。

    • A、比较不相邻记录，如果逆序则交换
    • B、比较相邻记录，如果逆序则交换正
    • C、随机比较两个记录，如果逆序则交换
    • D、都不对

    正确答案:B

  • 第17题：

    N个记录采用冒泡排序，最好情况比较N-1次。


    正确答案:正确

  • 第18题：

    目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）

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

    正确答案:B

  • 第19题：

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

    29次比较就完成排序

    B

    进行29趟排序才结束排序

    C

    不能完成排序

    D

    可能10趟就结束了排序


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

  • 第20题：

    单选题
    数据结构与算法里，改进的冒泡排序最好的情况是（），只需要一趟，发现无数据交换，就可以停止，排序完毕。
    A

    记录完全逆序

    B

    记录完全有序

    C

    记录杂乱无序

    D

    都不对


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

  • 第21题：

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

    29

    B

    30

    C

    28

    D

    27


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

  • 第22题：

    单选题
    冒泡排序最坏的情况是，记录完全逆序，20个记录待排序需要比较（）次才能完成排序。
    A

    20

    B

    19

    C

    18

    D

    190


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

  • 第23题：

    单选题
    冒泡排序核心思想是（）。
    A

    比较不相邻记录，如果逆序则交换

    B

    比较相邻记录，如果逆序则交换正

    C

    随机比较两个记录，如果逆序则交换

    D

    都不对


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

相关内容