题目内容 (请给出正确答案)
[主观题]

因为堆排序的算法时间复杂度为O(n㏒n),冒泡排序的算法复杂度为O(n2 ),所以堆排序一定比冒泡排序的速度快。

答案
A 解析:只有A和C是O(nlog n)的复杂度,但是快速排序在“最坏”的情况下蜕化为冒泡排序,其时间复杂度为O(n 2 )。
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“因为堆排序的算法时间复杂度为O(n㏒n),冒泡排序的算法复杂…”相关的问题

第1题

对于下列排序,()的最坏时间复杂度是O(n㏒n)。

A.直接插入排序

B.直接选择排序

C.归并排序

D.冒泡排序

点击查看答案

第2题

以下时间复杂度不是O(n*log2(n))的排序方法是()?

A.堆排序

B.直接插入排序

C.二路归并排序

D.快速排序

点击查看答案

第3题

快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。

A.O(n^2),冒泡排序

B.O(n^2),简单选择排序

C.O(n*log2(n)),冒泡排序

D.O(n*log2(n)),归并排序

点击查看答案

第4题

基于“比较”运算的排序算法,其时间复杂度的下界为O(n㏒n)。
点击查看答案

第5题

最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。

A.插入排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案

第6题

假设待排序的表长为n,那么下列排序算法中,()排序算法需要O(n)的辅助空间。

A.简单选择

B.插入

C.冒泡

D.归并

点击查看答案

第7题

不受待排序初始序列的影响,时间复杂度为O(n2)的排序算法是_____,在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是_____。
点击查看答案

第8题

下面那个算法在最坏情况下的时间复杂性最低

A.归并排序

B.插入排序

C.快速排序

D.冒泡排序

点击查看答案

第9题

利用冒泡排序算法对一个大小为N的一维数组进行排序,在第M轮外循环中(M从1开始),内循环需要()次比较操作。

A.N-M

B.N

C.N-M+1

D.N-M-1

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信