logo - 刷刷题
下载APP
【单选题】

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

A.
原序列是升序排列
B.
原序列是降序排列
C.
对序列只进行了2趟冒泡
D.
对序列只进行了3趟冒泡
举报
题目标签：排序冒泡冒泡排序
相关题库：国家开放大学(数据结构)题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【简答题】冒泡排序算法的时间复杂度是什么？
查看完整题目与答案

【单选题】冒泡排序在最坏情况下的比较次数是
A.
n(n+1)/2
B.
nlog2n
C.
n(n-1)/2
D.
n/2
查看完整题目与答案

【单选题】在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案

【单选题】以下关于冒泡捕获说法正确的是（）
A.
任何事件的事件流模型都有冒泡和捕获
B.
只有一部分事件的事件流模型才有
C.
表单事件也有冒泡
D.
事件流模型都是先捕获后冒泡
查看完整题目与答案

【单选题】下列军事武器装备按发明时间先后排序，错误的是：
A.
弓箭、云梯、火药
B.
火炮、机枪、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案

【简答题】解释小程序中绑定的事件中的冒泡事件和非冒泡事件概念。
查看完整题目与答案

【简答题】在最坏情况下，冒泡排序的时间复杂度为______。
查看完整题目与答案

【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案

【单选题】假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
A.
log2n
B.
nlog2n
C.
n(n-1)
D.
n(n-1)/2
查看完整题目与答案

【单选题】缸套冷却水压力波动，膨胀水箱冒泡，这种情况可能是（）。
A.
缸盖或缸套有裂纹
B.
活塞有裂纹
C.
缸套出水温度过高
D.
水泵有故障
查看完整题目与答案