重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 公务员
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载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.快速排序

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝