会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
排序(共95题)
点击右边按钮,记录本次看题进度~~
精选
全部
41
设一组初始记录关键字序列(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,
来自:排序-冒泡排序
42
有一组数据“42,31,12,68,16”,用选择法由小到大排序,第2趟交换数据后数据的顺序是()?
正确答案是A简单选择排序法:就是通过n-1次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)
来自:排序-简单选择排序
43
下面给出的四种排序法中()排序法是不稳定性排序法
正确答案是D堆排序建堆不能保证稳定性
来自:排序-堆排序
44
由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间更多()
正确答案是B希尔排序最后一趟已经基本有序,比较次数和移动次数更少。
来自:排序-希尔排序
45
在排序方法中,元素比较次数与元素的初始排列无关的是()
正确答案是DA、C肯定不选的,归并排序的在merge中是跟序列有关,如果有序,比较次数最少n/2,最糟是元素错落n-1。而选择排序比较次数与
来自:排序-简单选择排序
46
有一个小白程序员,写了一个只能对5个数字进行排序的函数。现在有25个不重复的数字,请问小白同学最少调几次该函数,可以找出其中最大的三个数?
正确答案是C1、25人分5组调用,分别排序,调用5次2、取出5组中的最大数,排序,调用1次3、将第2步排序中最大的三组取出,假设为A,B,C
来自:排序-堆排序
47
下面哪种排序的平均比较次数最少()
正确答案是D快排平均:T(n)=2T(n/2)+n==>> T(n)=nlog(n)堆排序平均:每次下滤,两个儿子比较,然后与父
来自:排序-快速排序
48
对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序
正确答案是C希尔排序,选择步长为3,分为[15,8,4][9,20][7,-1]三组,对这三组插入排序得[4,8,15][9,20][-1,
来自:排序-希尔排序
49
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜
正确答案是A直接选择,堆,快速都是不稳定的,只剩下基数和直接插入,而数据是实数,基数不合适,只能是插入排序了
来自:排序-直接插入排序
50
快速排序是基于比较的排序算法中平均性能最好的一种排序。( )
正确答案是A快速排序是在比较排序中平均性能最好的,但还有线性时间排序啊,比如:基数排序,计数排序,桶排序
来自:排序-快速排序
上一页
1
...
3
4
5
6
7
...
10
下一页
记录刷题进度
手机刷题更方便