主观题

中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。

查看答案
该试题由用户969****69提供 查看答案人数:37927 如遇到问题请联系客服
正确答案
该试题由用户969****69提供 查看答案人数:37928 如遇到问题请联系客服
热门试题
排序趟数与原始序列有关的排序方法是插入排序法() 中国大学MOOC: 对有n个记录的表进行直接插入排序,在最好情况下需比较( )次关键字。 中国大学MOOC: 假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,( )是归并排序的过程。 在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是() 中国大学MOOC: 冒泡排序算法对 {7,16,8,10,12} 进行降序排序,第2轮比较结束,排序结果是下列 序列。 中国大学MOOC: 13. 以下排序算法中,某一趟排序结束后未必能选出一个元素放在其最终位置上的是_______。A.堆排序 B.冒泡排序 C.直接插入排序 D.快速排序 用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是? 用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数最少的是( )。 中国大学MOOC: 根据直接插入排序算法对一组记录(54,38,96,23,15,72,60,45,83)进行排序,当把第7个记录60插入到有序表时,为寻找插入位置至少需进行关键字比较的次数为______。 中国大学MOOC: 插入排序是将两个或两个以上的有序子表合并成一个新的有序表。 插入排序是一种稳定排序方法。() 中国大学MOOC: 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是( )排序方法的基本思想。 中国大学MOOC: 假设待排序的表长为n,那么快速排序算法需要( )的辅助空间。 中国大学MOOC: 选择排序的基本思想是每步从待排序的记录中选出排序码最小的记录,顺序存放在已排序的记录序列的后面,直到全部排完。 中国大学MOOC: 所有的排序算法的比较次数与初始序列无关。 已知序列(70,83,100,105,10,32,7,9),请写出对此序列采用插入排序法进行升序排序时各趟的结果 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。() 直接插入排序的最坏情况是初始序列为( )序
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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