下载APP
【单选题】
采用冒泡排序算法将初始序列实现由小到大有序序列,需要几趟完成()。
A.
序列:3,4,6,8,34,21
B.
1
C.
2
D.
3
E.
4
题目标签:
排序
冒泡排序
初始序列
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】冒泡排序算法的时间复杂度是什么?
查看完整题目与答案
【单选题】冒泡排序在最坏情况下的比较次数是
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
查看完整题目与答案