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

在待排序序列基本有序时,效率最高的是()。

A.直接插入排序

B.快速排序

C.简单选择排序

D.归并排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在待排序序列基本有序时,效率最高的是()。”相关的问题
第1题
对序列(15,52,17,5*,1,5)排序时,若采用不稳定的排序算法递增排序,其结果为(1,5*,5,15,17,52)。()
点击查看答案
第2题
请编写一个算法,在基于单链表表示的待排序排序码序列上进行简单选择排序。

点击查看答案
第3题
在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10插入到
在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10插入到

有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)

点击查看答案
第4题
当待排序的整数是有序序列时,采用()方法比较好,其时间复杂度为O(n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

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

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

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

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

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

点击查看答案
第7题
对n个不同的记录按排序码值从小到大次序重新排列,用直接插入排序方法,初始序列在()情况下,与排序码值总比较次数最少。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案
第8题
在采用低价排序法,投标人进入后续评标程序时,投标报价相同的,均不入围。()
点击查看答案
第9题
在采用低价排序法,投标人进入后续评标程序时,投标报价相同的,同时入围。()
点击查看答案
第10题
在Excel中,排序时如果有多个关键字段,则所有关键字段必须选用相同的排序秩序(升序/降序)。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改