首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

插入排序算法中用到一个插入的循环,主要用来完成查找插入位置与进行具体插入动作两部分工作。若经

过查找以后得到各个插入的位置在ki与ki+1之间,则ki+1,…,kn应依次后移一个位置。采用二分插入排序方法能否将查找与后移同时在一个循环中进行?若可以,试写出其算法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“插入排序算法中用到一个插入的循环,主要用来完成查找插入位置与…”相关的问题
第1题
直接插入排序的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表()
点击查看答案
第2题
算法描述中,我们经常用到三种基本结构,包括()

A.顺序结构

B.选择结构

C.控制结构

D.循环结构

点击查看答案
第3题
下述排序算法中,稳定的是()

A.直接选择排序

B.直接插入排序

C.快速排序

D.堆排序

点击查看答案
第4题
下列算法中,不属于进程调度算法的是()

A.先进先出算法

B.时间片轮转算法

C.直接插入排序算法(insertion sort algorithm)

D.最高优先数算法

点击查看答案
第5题
在一般情况下,以下排序算法中元素移动次数最少的()。

A.简单选择排序

B.都一样

C.冒泡排序

D.直接插入排序

点击查看答案
第6题
下述排序算法中,稳定的是(42)。A.直接选择排序B.直接插入排序C.快速排序D.堆排序

下述排序算法中,稳定的是(42)。

A.直接选择排序

B.直接插入排序

C.快速排序

D.堆排序

点击查看答案
第7题
在下列排序算法中,时间复杂度不受数据初始特性影响,但为0n的是()。

A.插入排序

B.冒泡排序

C.选择排序

D.堆排序

点击查看答案
第8题
已知数据表A中每个元素距其最终位置不远,为节省时间(save time),应采用的算法是__()

A.堆排序

B.直接插入排序

C.快速排序

D.直接选择排序

点击查看答案
第9题
判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示,请在算法中的()处填人正确
判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示,请在算法中的()处填人正确

的语句。

判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示,请在算法中的()处填人正确判断一个带

点击查看答案
第10题
直接插入排序中,监视哨的作用是暂存待插入的元素以及()。

A.减少元素的比较次数

B.减少元素的移动次数

C.避免在元素比较过程中检查当前位置是否越界

D.减少临时空间的使用量

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改