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