主观题

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

查看答案
该试题由用户969****69提供 查看答案人数:37927 如遇到问题请 联系客服
正确答案
该试题由用户969****69提供 查看答案人数:37928 如遇到问题请联系客服

相关试题

换一换
主观题
中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。
答案
判断题
中国大学MOOC: 相对于简单插入排序而言,半插入排序减少了关键字比较和移动的次数。
答案
单选题
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则( )保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以 B.直接插入排序和简单选择排序都不能 C.只有直接插入排序可以 D.只有简单选择排序可以
答案
单选题
与直接插入排序法比较,折半插入排序法减少了排序过程中的()
A.排序总的趟数 B.元素的移动次数 C.元素之间的比较次数 D.使用的辅助空间的数量
答案
单选题
下列关于折半插入排序错误的是()
A.折半插入排序的空间复杂度为O(1) B.折半插入排序是一个稳定的排序 C.折半插入排序比直接插入排序减少了关键字移动次数 D.折半插入排序和插入排序的时间复杂度相同
答案
主观题
中国大学MOOC: 关于插入排序算法的基本思想,下列说法正确的是( )
答案
判断题
中国大学MOOC: 插入排序的基本思想是每步将一个待排序的记录按其排序码值的大小,插到前面已经排好的文件中的适当位置,直到全部插入完为止。
答案
单选题
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为 ______。
A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序
答案
主观题
中国大学MOOC: n个记录直接插入排序所需的记录最小比较次数是 ( )
答案
主观题
对n个关键字进行直接插入排序,需进行???趟插入排序。
答案
热门试题
排序趟数与原始序列有关的排序方法是插入排序法() 中国大学MOOC: 对有n个记录的表进行直接插入排序,在最好情况下需比较( )次关键字。 中国大学MOOC: 假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,( )是归并排序的过程。 在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是() 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。 中国大学MOOC: 冒泡排序算法对 {7,16,8,10,12} 进行降序排序,第2轮比较结束,排序结果是下列 序列。 用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是? 中国大学MOOC: 13. 以下排序算法中,某一趟排序结束后未必能选出一个元素放在其最终位置上的是_______。A.堆排序 B.冒泡排序 C.直接插入排序 D.快速排序 用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数最少的是( )。 插入排序是一种稳定排序方法。() 中国大学MOOC: 根据直接插入排序算法对一组记录(54,38,96,23,15,72,60,45,83)进行排序,当把第7个记录60插入到有序表时,为寻找插入位置至少需进行关键字比较的次数为______。 中国大学MOOC: 插入排序是将两个或两个以上的有序子表合并成一个新的有序表。 已知序列(70,83,100,105,10,32,7,9),请写出对此序列采用插入排序法进行升序排序时各趟的结果 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。() 中国大学MOOC: 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是( )排序方法的基本思想。 直接插入排序的最坏情况是初始序列为( )序 中国大学MOOC: 假设待排序的表长为n,那么快速排序算法需要( )的辅助空间。 中国大学MOOC: 选择排序的基本思想是每步从待排序的记录中选出排序码最小的记录,顺序存放在已排序的记录序列的后面,直到全部排完。 中国大学MOOC: 所有的排序算法的比较次数与初始序列无关。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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