会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
直接插入排序(共15题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
排序算法分为稳定和不稳定的。通俗地讲,稳定排序就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在快速排
正确答案是B一句话记忆:考研太难了,情绪不稳定,快(快速排序)些(希尔排序)选(简单选择排序)一堆(堆排序)朋友来聊天吧。堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法,而冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法
来自:排序-直接插入排序
02
直接插入排序的原理?
稳定,平均/最差时间复杂度O(n²),元素基本有序时最好时间复杂度O(n),空间复杂度O(1)。每一趟将一个待排序记录按其关键字的大小插入到
来自:排序-直接插入排序
03
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜
正确答案是A直接选择,堆,快速都是不稳定的,只剩下基数和直接插入,而数据是实数,基数不合适,只能是插入排序了
来自:排序-直接插入排序
04
直接插入排序在最好情况下的时间复杂度为()
正确答案是B最好情况下,每次都插入在最后。因为至少对每个数都要遍历一次,所以是O(n)
来自:排序-直接插入排序
05
在待排序的元素序列基本有序的前提下,效率最高的排序方法是?
正确答案是A在本题考查各种排序方法,直接插入排序是将第i个元素插入到已经排序好的前i-1个元素中;选择排序是通过n-i次关键字的比较,从n-
来自:排序-直接插入排序
06
已知数组元素基本有序的情况下,下面采用那个算法对数组排序时间复杂度最低()
正确答案是D因为数组元素,基本有序,所以快速排序是最慢的,因为会退化成冒泡排序选择排序时间复杂度都是O(n^2),堆排序都是O(nlogn)
来自:排序-直接插入排序
07
希尔排序的组内排序采用的是 () 。
正确答案是A希尔排序的思想是:先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,然后依次缩减增量再进
来自:排序-直接插入排序
08
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜
正确答案是A直接选择,堆,快速都是不稳定的,只剩下基数和直接插入,而数据是实数,基数不合适,只能是插入排序了
来自:排序-直接插入排序
09
对记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第八个记录45插入到有序表时,为找到插入位置需比较()
正确答案是C由插入排序算法,当要插入第八个元素时,前七个元素已经有序为:15233854607296第八个记录45从后向前比较到38时,45
来自:排序-直接插入排序
10
在下列排序方法中,()方法可能出现这种情况:在最后一趟开始之前,所有的元素都不在其最终应在的正确位置上
正确答案是D插入排序中,如果最后一个数最小,前面所有的数字都要移动位置
来自:排序-直接插入排序
上一页
1
2
下一页
记录刷题进度
手机刷题更方便