单选题

与直接插入排序法比较,折半插入排序法减少了排序过程中的()

A. 排序总的趟数
B. 元素的移动次数
C. 元素之间的比较次数
D. 使用的辅助空间的数量

查看答案
该试题由用户355****65提供 查看答案人数:20818 如遇到问题请 联系客服
正确答案
该试题由用户355****65提供 查看答案人数:20819 如遇到问题请联系客服

相关试题

换一换
热门试题
用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数最少的是( )。 直接插入排序的最坏情况是初始序列为( )序 直接插入排序时,关键字的比较次数与记录的初始排列无关。 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是() 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。 直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是() 将5个不同的数据进行直接插入排序,至多需要比较次数为() 用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是? 中国大学MOOC: 相对于简单插入排序而言,半插入排序减少了关键字比较和移动的次数。 中国大学MOOC: n个记录直接插入排序所需的记录最小比较次数是 ( ) 若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。 在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为() 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为() 下列关于折半插入排序错误的是() 只有在初始数据表为逆序时,直接插入排序所执行的比较次数最多 由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间多。() 由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间更多 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为() 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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