首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

在堆排序和快速排序中,如果从平均情况下排序的速度最快的角度来考虑应最好选择_________排序,如

果从节省存储空间的角度来考虑则最好选择________排序。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在堆排序和快速排序中,如果从平均情况下排序的速度最快的角度来…”相关的问题
第1题
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()
方法可以达到此目的。

A.快速排序

B.堆排序

C.归并排序

D.插入排序

点击查看答案
第2题
关于排序算法的以下说法,错误的是()

A.归并排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)

B.堆排序平均时间复杂度0(nlogn),最坏时间复杂度0(nlogn)

C.冒泡排序平均时间复杂度0(n^2),最坏时间复杂度0(n^2)

D.快速排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)

点击查看答案
第3题
下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

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

D.归并排序,冒泡排序

点击查看答案
第4题
下述几种排序方法中,稳定的排序算法是()

A.直接插入排序

B.快速排序

C.堆排序

D.希尔排序

点击查看答案
第5题
下列几种排序方法中要求辅助空间最大的是()。

A.堆排序

B.直接选择排序

C.归并排序

D.快速排序

点击查看答案
第6题
需在O(n*log2(n))的时间内完成对数组排序,且要求排序是稳定的,则可选择()。

A.快速排序

B.堆排序

C.直接插入排序

D.归并排序

点击查看答案
第7题
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是【】

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

点击查看答案
第8题
时间复杂度不受数据初始状态影响而恒为的是()。A.堆排序B.冒泡排序C.希尔排序D.快速排序

时间复杂度不受数据初始状态影响而恒为的是()。

A.堆排序

B.冒泡排序

C.希尔排序

D.快速排序

点击查看答案
第9题
稳定的排序算法是()。

A.简单选择排序

B.直接插入排序

C.堆排序

D.快速排序

点击查看答案
第10题
若排序码是非负整数,快速排序、归并排序、堆排序和基数排序哪一种最快?若要求辅助空间为O(1),则应选择哪一种?若要求排序是稳定的且排序码是浮点数,则应选择哪一种?

点击查看答案
第11题
以下时间复杂度不是O(n*log2(n))的排序方法是()。

A.堆排序

B.直接插入排序

C.二路归并排序

D.快速排序

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