单选题

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()

A. O(n)
B. O(nlog2n)
C. O(n2)
D. O(log2n)

查看答案
该试题由用户587****78提供 查看答案人数:16463 如遇到问题请 联系客服
正确答案
该试题由用户587****78提供 查看答案人数:16464 如遇到问题请联系客服

相关试题

换一换
热门试题
因为接插入排序是稳定的,而Shell 排序是调用若干趟直接插入排序,所以也是稳定的。 希尔排序是直接插入排序的一种改进方法 直接插入排序的最坏情况是初始序列为( )序 ( )排序又被称为缩小增量排序,是对直接插入排序方法的改进。 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有()和() 用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数最少的是( )。 对一组记录(5,8,9,2,12,7,56,44,39)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。 将5个不同的数据进行直接插入排序,至多需要比较次数为() 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是() 在对一组记录(40,24,82,9,1,78,46,31,69)进行直接插入排序(由小到大排序),当把第7个记录46插入到有序表时,为寻找插入位置需比较()次。 中国大学MOOC: n个记录直接插入排序所需的记录最小比较次数是 ( ) 对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。 只有在初始数据表为逆序时,直接插入排序所执行的比较次数最多 对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 对有n个记录的表进行直接插入排序,在最坏情况下需进行次关键字比较() 在对一组序列 (45,29,87,12,6,63,55,37,78)进行直接插入排序时,当把第8个记录37插入到有序表时,为寻找插入位置需比较()次。(由小到大排序) 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较【4】次。 在对一组记录(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需要比较()次 在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插入排序时,当把第7个记录65插入到有序表时,为寻找插入位置需比较()次
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位