登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
直接插入排序的最坏情况是初始序列为( )序
主观题
直接插入排序的最坏情况是初始序列为( )序
查看答案
该试题由用户829****45提供
查看答案人数:32438
如遇到问题请
联系客服
正确答案
该试题由用户829****45提供
查看答案人数:32439
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
直接插入排序的最坏情况是初始序列为( )序
答案
判断题
在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好
答案
判断题
直接插入排序是不稳定的排序方法。
A.对 B.错
答案
判断题
因为接插入排序是稳定的,而Shell 排序是调用若干趟直接插入排序,所以也是稳定的。
答案
单选题
直接插入排序的时间复杂度是()
A.θ(n) B.O(n^2) C.W(n^2) D.o(n^2)
答案
主观题
直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()
答案
主观题
对n个关键字进行直接插入排序,需进行???趟插入排序。
答案
单选题
与直接插入排序法比较,折半插入排序法减少了排序过程中的()
A.排序总的趟数 B.元素的移动次数 C.元素之间的比较次数 D.使用的辅助空间的数量
答案
单选题
用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()
A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90,80 C.21,32,46,40,80,69,90,94 D.90,69,80,46
答案
单选题
用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。
A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90,80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94,40
答案
热门试题
设有一组初始关键字序列为(),则第3趟直接插入排序结束后的结果的是。
希尔排序是直接插入排序的一种改进方法
直接插入排序的时间复杂度为()
直接插入排序时,关键字的比较次数与记录的初始排列无关。
对有n个记录的表进行直接插入排序,在最坏情况下需进行次关键字比较()
对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是?
中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。
( )排序又被称为缩小增量排序,是对直接插入排序方法的改进。
用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数最少的是( )。
在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有()和()
只有在初始数据表为逆序时,直接插入排序所执行的比较次数最多
对n个不同的记录按排序码值从小到大次序重新排列,用直接插入排序方法,初始序列在情况下,排序码值总比较次数最多()
n个元素的数序进行直接插入排序,在最好情况下移动元素的个数是(①),关键字比较的次数是(②)()
中国大学MOOC: n个记录直接插入排序所需的记录最小比较次数是 ( )
将5个不同的数据进行直接插入排序,至多需要比较次数为()
在直接插入和简单选择排序中,若初始数据基本正序,则选用__,若初始数据基本反序,则选用__
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则( )保证这两个元素在排序前后的相对位置不变。
对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较________次关键字
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码己排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,最多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是( )。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP