关于冒泡法排序算法的基本思想，下列说法正确的是（)A.一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束#B.一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束#C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则

题目

关于冒泡法排序算法的基本思想，下列说法正确的是（)

A.一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束#B.一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束#C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束#D.上述说法都不正确
相似考题

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

2.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序

3.下列排序算法中,其中()是稳定的。A、堆排序，冒泡排序B、快速排序，堆排序C、直接选择排序，归并排序D、归并排序，冒泡排序

4.下列排序算法中，平均效率最低的排序算法是()A、插入法B、冒泡法C、选择法D、快速排序法

更多“关于冒泡法排序算法的基本思想，下列说法正确的是（)”相关问题

  • 第1题：

    下面排序算法中，平均排序速度最快的是（ ）。

    A.冒泡排序法

    B.选择排序法

    C.交换排序法

    D.堆排序法


    正确答案：D
    在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。

  • 第2题：

    栈结构不适用于下列________应用。

    A．表达式求值

    B．冒泡排序法的实现

    C．二叉树对称序周游算法的实现

    D．快速排序算法的实现


    正确答案：B
    解析：栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈；最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出” (LIFO)的操作原则。栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成， 因此快速排序也是一个递归的过程，可以递归调用的算法来实现，属于栈的应用之一。所以A、C、D选项是适用的。

  • 第3题：

    排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）

    • A、冒泡排序
    • B、插入排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第4题：

    数据结构与算法里，属于稳定排序的有（）。

    • A、冒泡排序
    • B、直接插入排序
    • C、希尔排序
    • D、改进的冒泡排序

    正确答案:A,B,D

  • 第5题：

    以下排序算法中，属于交换排序的算法有（）

    • A、希尔排序
    • B、冒泡排序
    • C、快速排序
    • D、简单选择排序

    正确答案:B,C

  • 第6题：

    下列排序算法中，（）算法可能会出现下面情况：初始数据有序时，花费的间反而最多。

    • A、堆排序
    • B、冒泡排序
    • C、快速排序
    • D、SHELL排序

    正确答案:C

  • 第7题：

    分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。


    正确答案:快速

  • 第8题：

    常用的排序算法中冒泡法是对选择排序法的改进。


    正确答案:错误

  • 第9题：

    多选题
    数据结构与算法里，属于稳定排序的有（）。
    A

    冒泡排序

    B

    直接插入排序

    C

    希尔排序

    D

    改进的冒泡排序


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

  • 第10题：

    判断题
    常用的排序算法中冒泡法是对选择排序法的改进。
    A

    对

    B

    错


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

  • 第11题：

    单选题
    下列排序算法中，其中（  ）是稳定的。
    A

    堆排序，冒泡排序

    B

    快速排序，堆排序

    C

    直接选择排序，归并排序

    D

    归并排序，冒泡排序


    正确答案： C
    解析：

  • 第12题：

    单选题
    关于冒泡排序，下列说法正确的是（）。
    A

    冒泡排序每一轮都选出最小的数据下沉到底部

    B

    冒泡排序在比较数据时有时可以不进行数据的交换

    C

    冒泡排序法不属于交换排序法

    D

    n个数据的冒泡排序要进行n轮“比较-交换”的操作


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

  • 第13题：

    听力原文：)。

    下面排序算法中，平均排序速度最快的是( )。

    A．冒泡排序法

    B．选择排序法

    C．交换排序法

    D．推排序法


    正确答案：D
    解析： 在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O (nlog2n)，其他的排序算法的时间复杂度大都是O(n2

  • 第14题：

    在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）

    • A、选择排序
    • B、冒泡排序
    • C、插入排序
    • D、基数排序

    正确答案:D

  • 第15题：

    请说明冒泡排序算法的原理。


    正确答案:比较表中的相邻元素，如果它们是逆序的话就交换它们的位置；重复多次以后，最小的元素就像气泡一样升到了列表的第一个位置；第二遍操作将第二小的元素升起来；这样一直做，直到n-1遍以后，该列表就排好序了。

  • 第16题：

    数据结构与算法里，冒泡排序是不稳定的排序。


    正确答案:错误

  • 第17题：

    下列各种排序算法中平均时间复杂度为O（n2）是（）

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、冒泡排序

    正确答案:D

  • 第18题：

    采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

    • A、选择和插入
    • B、冒泡和快速
    • C、插入和快速
    • D、选择和冒泡

    正确答案:A

  • 第19题：

    下列那些排序算法的时间复杂度是（）

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

    正确答案:A,D,E

  • 第20题：

    关于冒泡排序，下列说法正确的是（）。

    • A、冒泡排序每一轮都选出最小的数据下沉到底部
    • B、冒泡排序在比较数据时有时可以不进行数据的交换
    • C、冒泡排序法不属于交换排序法
    • D、n个数据的冒泡排序要进行n轮“比较-交换”的操作

    正确答案:B

  • 第21题：

    单选题
    排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）
    A

    冒泡排序

    B

    插入排序

    C

    归并排序

    D

    快速排序


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

  • 第22题：

    单选题
    在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）
    A

    选择排序

    B

    冒泡排序

    C

    插入排序

    D

    基数排序


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

  • 第23题：

    填空题
    分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。

    正确答案： 快速
    解析： 暂无解析

  • 第24题：

    多选题
    下列那些排序算法的时间复杂度是（）
    A

    冒泡法

    B

    归并法

    C

    堆排序

    D

    直接插入

    E

    直接选择


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

相关内容