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

当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用()方法的时间复杂度都是O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

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

A.直接插入排序

B.快速排序

C.简单选择排序

D.归并排序

点击查看答案
第2题
若将任一有序序列等效地视作有序向量,则其中每个元素的秩,应恰好就等于序列中不大于该元素的元
素总数。例如,其中最小、最大元素的秩分别为0、n-1,可以解释为:分别有0和n-1个元素不大于它们,根据这一原理,只需统计出各元素所对应的这一指标,也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路,实现一个排序算法:

b)你的这一算法,时间和空间复杂度各是多少?

c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。

点击查看答案
第3题
区域排序算法的基本思想是:在图像空间中,将待显示的所有多边形按深度值从小到大排序,用前面可见多边形去切割后面的多边形,最终使得每个多边形要么是完全可见,要么是完全不可见。()
点击查看答案
第4题
某个序列经排序算法A排序后,相同关键字的先后位置发生了变化,则排序算法A是不稳定的。()
点击查看答案
第5题
若选取的增量序列是{8,4,2,1},Shell排序依然能正确工作。()
点击查看答案
第6题
在Excel2000中,关于排序下列说法正确的是【】A.可以按日期进行排序B.可以按多个关键字进行排序C.不

在Excel2000中,关于排序下列说法正确的是【】

A.可以按日期进行排序

B.可以按多个关键字进行排序

C.不可以自定义排序序列

D.可以按行进行排序

点击查看答案
第7题
随机产生10个1~100之间的整数并输出,用选择排序方法将其降序排列并输出。

点击查看答案
第8题
排序题的测量尺度至少是()。

A.定类尺度

B.定序尺度

C.定距尺度

D.定比尺度

点击查看答案
第9题
将数组元素按字典序排序用什么方法?()

A.concat()

B.sort()

C.reverse()

D.event

点击查看答案
第10题
关键字序列为{20,15,14,18,21,36,40,10},则以20为基准的一趟快速排序结束后的结果为()。

A.10,15,14,18,20,36,40,21

B.10,15,14,18,20,40,36,21

C.10,15,14,20,18,40,36,21

D.15,10,14,18,20,36,40,21

点击查看答案
第11题
假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为________。

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