会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
排序(共53题)
点击右边按钮,记录本次看题进度~~
精选
全部
31
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜
正确答案是A直接选择,堆,快速都是不稳定的,只剩下基数和直接插入,而数据是实数,基数不合适,只能是插入排序了
来自:排序-直接插入排序
32
快速排序是基于比较的排序算法中平均性能最好的一种排序。( )
正确答案是A快速排序是在比较排序中平均性能最好的,但还有线性时间排序啊,比如:基数排序,计数排序,桶排序
来自:排序-快速排序
33
线性表的长度为10,在最坏情况下,冒泡排序需要比较次数为()。
正确答案是D冒泡的算法就是for(inti=0;i<n;++i){for(intj=1;j<n-i;++j)
{if(a[
来自:排序-冒泡排序
34
就平均性能而言,目前最好的内排序方法是()排序法
正确答案是D冒泡平均O(n^2)希尔平均O(nlogn)~O(n^2)快速平均O(nlogn)
来自:排序-快速排序
35
对记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第八个记录45插入到有序表时,为找到插入位置需比较()
正确答案是C由插入排序算法,当要插入第八个元素时,前七个元素已经有序为:15233854607296第八个记录45从后向前比较到38时,45
来自:排序-直接插入排序
36
在下列排序方法中,()方法可能出现这种情况:在最后一趟开始之前,所有的元素都不在其最终应在的正确位置上
正确答案是D插入排序中,如果最后一个数最小,前面所有的数字都要移动位置
来自:排序-直接插入排序
37
快速排序是基于比较的排序算法中平均性能最好的一种排序。
正确答案是A快速排序是在比较排序中平均性能最好的,但还有线性时间排序啊,比如:基数排序,计数排序,桶排序
来自:排序-快速排序
38
快速排序算法在序列已经有序的情况下的复杂度为()
正确答案是B快排在完全无序的情况下效果最好,时间复杂度为O(nlogn),在有序情况下效果最差,时间复杂度为O(n^2)
来自:排序-快速排序
39
为实现快速排序算法,待排序序列宜采用的存储方式是()。
正确答案是A快速排序中查询操作用的较多,而顺序存储适用于频繁查询时使用;链式存储适用于频繁地插入、删除、更新元素时使用。
来自:排序-快速排序
40
有字符序列 {Q,H,C,Y,P,A,M,S,R,D,F,X} ,新序列{F,H,C,D,P,A,M,Q,R,S,Y,X},是下列____排
正确答案是B如果是二路归并的话,那么第一趟结束后每四个都是有序的如果是快速排序的话,第一个元素将会被放到一个最准确的位置,且第一个元素前面的
来自:排序-快速排序
上一页
1
2
3
4
5
6
下一页
记录刷题进度
手机刷题更方便