重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 大学本科
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

答案
查看答案
更多“插入排序算法中用到一个插入的循环,主要用来完成查找插入位置与进行具体插入动作两部分工作。若经”相关的问题

第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.减少临时空间的使用量

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝