单选题

若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。

A. 1
B. i-1
C. i
D. i+1

查看答案
该试题由用户141****87提供 查看答案人数:40860 如遇到问题请 联系客服
正确答案
该试题由用户141****87提供 查看答案人数:40861 如遇到问题请联系客服

相关试题

换一换
单选题
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。
A.1 B.i-1 C.i D.i+1
答案
主观题
对n个关键字进行直接插入排序,需进行???趟插入排序。
答案
主观题
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )
答案
单选题
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
A.O(1) B.O(n) C.O(n^2) D.O(logn)
答案
主观题
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
答案
判断题
因为接插入排序是稳定的,而Shell 排序是调用若干趟直接插入排序,所以也是稳定的。
答案
单选题
用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()
A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90,80 C.21,32,46,40,80,69,90,94 D.90,69,80,46
答案
单选题
用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。
A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90,80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94,40
答案
单选题
用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数最少的是( )。
A.90、36、90、96、53、41、57 B.50、11、34、65、94、21、47 C.25、46、50、80、69、90、94 D.85、14、43、73、21、52、96
答案
单选题
与直接插入排序法比较,折半插入排序法减少了排序过程中的()
A.排序总的趟数 B.元素的移动次数 C.元素之间的比较次数 D.使用的辅助空间的数量
答案
热门试题
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则( )保证这两个元素在排序前后的相对位置不变。 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码己排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,最多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是( )。 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码已排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,最多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是(  )。 ● 若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是 (41) 。(41) 直接插入排序是不稳定的排序方法。 对有n个记录的表进行直接插入排序,在最坏情况下需进行次关键字比较() ( )排序又被称为缩小增量排序,是对直接插入排序方法的改进。 n个元素的数序进行直接插入排序,在最好情况下移动元素的个数是(①),关键字比较的次数是(②)() 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是( )。 设有一组初始关键字序列为(),则第3趟直接插入排序结束后的结果的是。 希尔排序是直接插入排序的一种改进方法 对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 将5个不同的数据进行直接插入排序,至多需要比较次数为() 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有()和() 直接插入排序的时间复杂度为() 直接插入排序的时间复杂度是() 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。 ● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是 (43) 。(43) 用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是? 对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较________次关键字
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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