主观题

直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()

查看答案
该试题由用户373****26提供 查看答案人数:6175 如遇到问题请联系客服
正确答案
该试题由用户373****26提供 查看答案人数:6176 如遇到问题请联系客服
热门试题
直接插入排序是不稳定的排序方法。 因为接插入排序是稳定的,而Shell 排序是调用若干趟直接插入排序,所以也是稳定的。 在直接插入、冒泡、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()。 对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则( )保证这两个元素在排序前后的相对位置不变。 ( )排序又被称为缩小增量排序,是对直接插入排序方法的改进。 对于一个初始无序的关键字序列,在下面的排序方法中,(  )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序 对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较________次关键字 设有一组初始关键字序列为(),则第3趟直接插入排序结束后的结果的是。 对有n个记录的表进行直接插入排序,在最坏情况下需进行次关键字比较() 对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 直接插入排序的时间复杂度为() 直接插入排序的时间复杂度是() 中国大学MOOC: 相对于简单插入排序而言,半插入排序减少了关键字比较和移动的次数。 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。 用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是? 中国大学MOOC: 对有n个记录的表进行直接插入排序,在最好情况下需比较( )次关键字。 直接插入排序的最坏情况是初始序列为( )序 n个元素的数序进行直接插入排序,在最好情况下移动元素的个数是(①),关键字比较的次数是(②)() 插入排序、选择排序、冒泡排序是最常用的三种排序算法。() 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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