会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
排序(共53题)
点击右边按钮,记录本次看题进度~~
精选
全部
41
字符序列(‘D’,’Q’, ‘U’, ‘I’, ‘A’, ’N')只能是下列哪个排序算法两趟排序后
正确答案是C虽然选的插入排序,但是明显能看出这样的插入排序是有问题的,两趟排序应该是前3个有序的才对
来自:排序-直接插入排序
42
下列四种排序中()的空间复杂度最大
正确答案是A快速排序,正常为O(log2n),这也是递归的深度,如果基准值选择不好为O(n),当然,即使非递归结果也是如此 冒泡排序属于简单
来自:排序-快速排序
43
对关键码序列28,16,32,12,60,2,5,72快速排序(最常用的快速排序,以第一个关键码为基准),使用挖坑法,从小到大一次划分结果为
正确答案是B一趟排序结果为5,16,2,12,28,60,32,72。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i
来自:排序-快速排序
44
最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多少?
正确答案是B1:简单选择最好时间O(n^2)平均时间O(n^2)最坏时间O(n^2)2:直接插入最好时间O(n)平均时间O(n^2)最坏时间
来自:排序-快速排序
45
最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多少?
正确答案是B1:简单选择最好时间O(n^2)平均时间O(n^2)最坏时间O(n^2)2:直接插入最好时间O(n)平均时间O(n^2)最坏时间
来自:排序-直接插入排序
46
下列说法中错误的是:()
正确答案是CA:数据有序时,插入排序的时间复杂度就是O(n)B:比如只有右孩子结点的树C:快排是在无序的情况下排序比较快,所以C说法不正确D
来自:排序-快速排序
47
已知数据表A中每个元素距其最终位置不远,为了节省时间,应该采取的算法是()
正确答案是B因为每个数据里最终目标不远,说明数据基本有序,直接插入排序是数据越有序越快,最快时间复杂度可达到O(n),选择排序无论何时都是O
来自:排序-直接插入排序
48
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()
正确答案是A
选择排序的思想就是每次从剩余序列中选出最小的元素排在序列的第一位,
来自:排序-简单选择排序
49
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列
正确答案是B对于N个数据,若N-1个已采用插入排序排好,则N个数据有序
来自:排序-直接插入排序
50
下列排序方法中,最坏情况下比较次数最少的是( )
正确答案是DA:冒泡排序最坏情况时间复杂度O(n^2)B:简单选择排序最坏情况时间复杂度为O(n^2),时间复杂度和冒泡排序一样,但略优于冒
来自:排序-冒泡排序
上一页
1
2
3
4
5
6
下一页
记录刷题进度
手机刷题更方便