首页 > 继续教育> 咨询工程师继续教育
题目内容 (请给出正确答案)
[单选题]

当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况…”相关的问题
第1题
待排序列越有序,快速排序越慢,简单选择排序则恰好相反。()
点击查看答案
第2题
比较次数与待排序列的初始状态无关的排序方法是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.简单选择排序

点击查看答案
第3题
设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A,针对独立均匀分布于[0,2n]

设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A,针对独立均匀分布于[0,2n]内的整数目标,在固定的有序向量(1,3,5,...,2n-1)中查找。

a)若将平均的成功和失败查找长度分别记作S和F,试证明:(S+1)•n=F•(n+1);

b)上述结论,是否适用于binSearch()算法的其它版本?为什么?

c)上述结论,是否适用于fibSearch()算法的各个版本?为什么?

d)若待查找的整数按照其它的随机规律分布,以上结论又应如何调整?

点击查看答案
第4题
将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中

将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中最大的正整数。

A.快速排序

B.插入排序

C.选择排序

D.归并排序

点击查看答案
第5题
具有12个记录的序列,采用冒泡排序最少的比较次数是()A.1B.144C.11D.66

具有12个记录的序列,采用冒泡排序最少的比较次数是()

A.1

B.144

C.11

D.66

点击查看答案
第6题
()方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。A.归并排序B.

方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。

A.归并排序

B.插入排序

C.快速排序

D.选择排序

点击查看答案
第7题
对关键字序列{15,9,7,8,20,-1,4}进行希尔排序,第一趟排序结果的首个关键字是15,则该趟采用的增量是()。

A.1

B.2

C.3

D.4

点击查看答案
第8题
当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为()A.n2B.n·lonanC.log2nD.

当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为 ()

A.n2

B.n·lonan

C.log2n

D.n-1

点击查看答案
第9题
已知关键字序列(12,77,21,65,38,7,38,53),给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。
已知关键字序列(12,77,21,65,38,7,38,53),给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。

点击查看答案
第10题
在某大型计算机制造公司中,各部门间是否一致遵守一项新的、但不受欢迎的采购指南引起了很大关
注。内部审计师按照采购百分比加以排序,并且标明该部门所属的分公司。审计师对分公司a与分公司b中部门平均等级的标准差进行t检验,以测试二者在遵守政策方面有无差异,结果发现分公司a(部门较多)的平均等级明显高(优)于分公司b。根据该分析可以得出以下结论:

A.分公司a更好地遵守了新政策;

B.应当对各部门进行随机抽样并重新进行计算分析;

C.当接受检查各组的规模不一样时,t检验无效;

D.关于此类数据不适用t检验,应当采用其他方法进行分析。

点击查看答案
第11题
线性表是具有n个()的有限序列。

A.整数

B.字符

C.数据元素

D.数据项

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