首页 > 电气工程及其自动化> 发电厂电气部分
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“插入排序算法中用到一个插入的循环,主要用来完成查找插入位置与…”相关的问题
第1题
下述排序算法中,稳定的是()。

A.直接选择排序

B.表插入排序

C.快速排序

D.堆排序

点击查看答案
第2题
下列排序算法中()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。

A.堆排序

B.冒泡排序

C.快速排序

D.插入排序

点击查看答案
第3题
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案
第4题
在下列排序算法中,哪一个算法的时间复杂度与记录初始排列无关?()

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案
第5题
在下述排序算法中,所需辅助存储空间最多的是(),所需辅助存储空间最小的是(),平均速度最快的是()。

A.快速排序

B.归并排序

C.堆排序

D.选择排序

E.插入排序

点击查看答案
第6题
从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为()

A.希尔排序

B. 归并排序

C. 插入排序

D. 选择排序

点击查看答案
第7题
在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是()。

A.访问第i个元素的前驱

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.对顺序表中元素进行排序

点击查看答案
第8题
插入排序、选择排序、冒泡排序是最常用的三种排序算法。()
插入排序、选择排序、冒泡排序是最常用的三种排序算法。()

A.正确

B.错误

点击查看答案
第9题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

点击查看答案
第10题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

点击查看答案
第11题
二次循环法压井至少要用()循环周完成压井。

A.一个

B.两个

C.两个半

D.三个

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