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

下列各种排序算法中平均时间复杂度为O(n2)是()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列各种排序算法中平均时间复杂度为O(n2)是()。A、快速…”相关的问题
第1题
下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

C.简单选择排序,归并排序

D.归并排序,冒泡排序

点击查看答案
第2题
下列排序算法中,其中()是稳定的。【福州大学1998一、3(2分)】A.堆排序,冒泡排序B.快速排序,堆排
下列排序算法中,其中()是稳定的。【福州大学1998一、3(2分)】

A.堆排序,冒泡排序

B.快速排序,堆排序

C.直接选择排序,归并排序

D.归并排序,冒泡排序

点击查看答案
第3题
在下列排序算法中,平均情况下空间复杂度为O(n)的是();最坏情况下空间复杂度为O(n)的是()。I
在下列排序算法中,平均情况下空间复杂度为O(n)的是();最坏情况下空间复杂度为O(n)的是()。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序

A.I、Ⅳ、VI

B.II、V

C.Ⅳ、V

D.Ⅳ

点击查看答案
第4题
就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。A.堆排序<快速排序&l

就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。

A.堆排序<快速排序<归并排序

B.堆排序<归并排序<快速排序

C.堆排序>归并排序>快速排序

D.堆排序>快速排序>归并排序

点击查看答案
第5题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是()。A.堆排序、快速排序、
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是()。

A.堆排序、快速排序、归并排序

B.堆排序、归并排序、快速排序

C.快速排序、归并排序、堆排序

D.归并排序、快速排序、堆排序

点击查看答案
第6题
下列排序算法中,时间复杂度为O(nlog n)且占用额外空间最少的是()。A.堆排序B.冒泡排序C.快速排序D
下列排序算法中,时间复杂度为O(nlog n)且占用额外空间最少的是()。

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序

点击查看答案
第7题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A.堆排序<快速排序<
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。

A.堆排序<快速排序<归并排序

B.堆排序<归并排序<快速排序

C.堆排序>归并排序>快速排序

D.堆排序>快速排序>归并排序

点击查看答案
第8题
下列排序算法中,其时间复杂度和记录的初始排列无关的是()A.插入排序B.堆排序C.快速排序D.冒泡排
下列排序算法中,其时间复杂度和记录的初始排列无关的是 ()

A.插入排序

B.堆排序

C.快速排序

D.冒泡排序

点击查看答案
第9题
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlog n)的是()。A.堆排序B.冒泡排序C.快速
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlog n)的是()。

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

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