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

在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

A.直接插入排序

B.简单选择排序

C.快速排序

D.二路归并排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在待排序的元素序列基本有序的前提下,效率最高的排序方法是()…”相关的问题
第1题
在待排序序列基本有序的前提下,效率最高的排序方法是( )。

A.快速排序

B.归并排序

C.直接插入排序

D.选择排序

点击查看答案
第2题
下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是()。

A.冒泡排序

B.堆排序

C.直接插入排序

D.二路归并排序

点击查看答案
第3题
在待排序序列基本有序时,效率最高的是()。

A.直接插入排序

B.快速排序

C.简单选择排序

D.归并排序

点击查看答案
第4题
按排序策略分类,起泡排序属于(①)。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已
按排序策略分类,起泡排序属于(①)。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已

经全部有序,则起泡排序过程中需进行(②)次元素值的比较,(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行(④)次元素值的比较,(⑤)次元素的交换。(1)供选择的答案:A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

点击查看答案
第5题
对于堆排序和快速排序,若待排序序列基本有序,则选用______较好;若待排序序列无序,则选用_____较
好。

点击查看答案
第6题
对于直接插入排序和直接选择排序,若待排序序列基本有序,则选用______较好;若待排序序列为逆序,则
选用______较好。

点击查看答案
第7题
每次从无序表中取出一个元素,把它插入到有序序列的适当位置,使其仍然有序,直至把所有元素都插入到有序序列
中,这种排序方法称为______。
点击查看答案
第8题
当待排序的整数是有序序列时,采用()方法比较好,其时间复杂度为O(n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第9题
每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置,使得有序子序列的长度增加1,此时的排序算法是()。

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

点击查看答案
第10题
如果待排序的排序码序列已经按非递减次序有序排列,试证明函数QuickSort()的计算时间将下降到O(n²)。
如果待排序的排序码序列已经按非递减次序有序排列,试证明函数QuickSort()的计算时间将下降到O(n²)。

点击查看答案
第11题
下面给出一个排序算法,数组a[]是存放待排序数据元素的数组,n是数组大小,数据元素的数据类型是
T.

(1)该算法的功能是什么?

(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。

(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。

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