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