会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
冒泡排序(共8题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
用冒泡排序法对数据7,6,3,9,2从小到大排序,共需经过()趟排序已可以得到正确结果?。
A.2
正确答案是C最坏的情况是要排序N-1趟,但此题并不是最坏的情况,最坏的情况是9,7,6,3,2。所以此题不用排5起已得到正确结果。但程序设计时不能这样,要考虑最坏情况。
来自:排序-冒泡排序
02
对n个不同的排序码进行冒泡排序,实现从到大排序,在下列哪种情况下比较的次数最多。
正确答案是B这是最坏的情况,我们设计程序要从考虑到最坏的情况入手,这样设计出来的程序容错率才高,才有使用价值。
来自:排序-冒泡排序
03
用冒泡排序对4,5,6,3,2,1进行从小到大排序,第三趟排序后的状态为:
正确答案是CC第1趟:4,5,3,2,1,6第2趟:4,3,2,1,5,6第3趟:3,2,1,4,5,6第4趟:2,1,3,4,5,6第5趟:1,2,3,4,5,6
来自:排序-冒泡排序
04
冒泡排序的原理?
稳定,平均/最坏时间复杂度O(n²),元素基本有序时最好时间复杂度O(n),空间复杂度O(1)。比较相邻的元素,如果第一个比第二个大就进行交
来自:排序-冒泡排序
05
冒泡排序
思路:对一组数,每一轮从头开始依次对相邻的数比较,大的排个后面,小的排个前面后面每轮结果如下:注意:第四轮、比较后发现整轮都没有发生交换,表
来自:排序-冒泡排序
06
设一组初始记录关键字序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()
正确答案是DQ,H,C,Y,P,A,M,S,R,D,F,X一趟冒泡排序,是将“大的”字母沉底首先:Q与H比较H,Q,C,Y,P,A,M,S,
来自:排序-冒泡排序
07
线性表的长度为10,在最坏情况下,冒泡排序需要比较次数为()。
正确答案是D冒泡的算法就是for(inti=0;i<n;++i){for(intj=1;j<n-i;++j)
{if(a[
来自:排序-冒泡排序
08
下列排序方法中,最坏情况下比较次数最少的是( )
正确答案是DA:冒泡排序最坏情况时间复杂度O(n^2)B:简单选择排序最坏情况时间复杂度为O(n^2),时间复杂度和冒泡排序一样,但略优于冒
来自:排序-冒泡排序
记录刷题进度
手机刷题更方便