下载APP
【多选题】
关于冒泡排序，说法正确的是()
A.
稳定的
B.
不稳定的
C.
是一种交换排序方法
D.
最坏情况下的时间复杂度是O(n2).
题目标签：
排序
冒泡排序
举报
如何制作自己的在线小题库
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【简答题】冒泡排序算法的时间复杂度是什么？
查看完整题目与答案
【单选题】冒泡排序在最坏情况下的比较次数是
A.
n(n+1)/2
B.
nlog
2
n
C.
n(n-1)/2
D.
n/2
查看完整题目与答案
【单选题】在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序，错误的是：
A.
弓箭、云梯、火药
B.
火炮、机枪、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【简答题】对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为 【5】 。
查看完整题目与答案
【简答题】在最坏情况下，冒泡排序的时间复杂度为______。
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【单选题】在最坏情况下，冒泡排序的时间复杂度为______。
A.
n(n-1)/2
B.
nlog
2
n
C.
n(n+1)/2
D.
(n+1)/2
查看完整题目与答案
【简答题】冒泡排序的最好和最坏情况时间复杂度分别为__和__。
查看完整题目与答案
【单选题】假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
A.
log2n
B.
nlog2n
C.
n(n-1)
D.
n(n-1)/2
查看完整题目与答案
