会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
直接插入排序(共15题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
字符序列(‘D’,’Q’, ‘U’, ‘I’, ‘A’, ’N')只能是下列哪个排序算法两趟排序后
正确答案是C虽然选的插入排序,但是明显能看出这样的插入排序是有问题的,两趟排序应该是前3个有序的才对
来自:排序-直接插入排序
12
最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多少?
正确答案是B1:简单选择最好时间O(n^2)平均时间O(n^2)最坏时间O(n^2)2:直接插入最好时间O(n)平均时间O(n^2)最坏时间
来自:排序-直接插入排序
13
已知数据表A中每个元素距其最终位置不远,为了节省时间,应该采取的算法是()
正确答案是B因为每个数据里最终目标不远,说明数据基本有序,直接插入排序是数据越有序越快,最快时间复杂度可达到O(n),选择排序无论何时都是O
来自:排序-直接插入排序
14
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列
正确答案是B对于N个数据,若N-1个已采用插入排序排好,则N个数据有序
来自:排序-直接插入排序
15
下列排序方法中,最坏情况下比较次数最少的是( )
正确答案是DA:冒泡排序最坏情况时间复杂度O(n^2)B:简单选择排序最坏情况时间复杂度为O(n^2),时间复杂度和冒泡排序一样,但略优于冒
来自:排序-直接插入排序
上一页
1
2
下一页
记录刷题进度
手机刷题更方便