重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 职业技能鉴定
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

第1题

当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第2题

下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

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

D.归并排序,冒泡排序

点击查看答案

第3题

假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为(),
假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为(),

点击查看答案

第4题

下列排序算法中,哪些时间复杂度不会超过nlogn?()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

点击查看答案

第5题

下列几种排序方法中要求辅助空间最大的是()。

A.堆排序

B.直接选择排序

C.归并排序

D.快速排序

点击查看答案

第6题

下面四种排序方法中,平均查找长度最小的是()A.插入排序B.选择排序C.快速排序D.归并排序

下面四种排序方法中,平均查找长度最小的是()

A.插入排序

B.选择排序

C.快速排序

D.归并排序

点击查看答案

第7题

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

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

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

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

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

点击查看答案

第8题

如果待排序的记录的规模很大,则在下面的排序方式中,我们最好不要选择使用()A.快速排序B.直接插入

如果待排序的记录的规模很大,则在下面的排序方式中,我们最好不要选择使用 ()

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序

点击查看答案

第9题

按排序过程中依据的原则分类,快速排序属于()A.插入类的排序方法B.选择类的排序方法C.交换类的排

按排序过程中依据的原则分类,快速排序属于 ()

A.插入类的排序方法

B.选择类的排序方法

C.交换类的排序方法

D.归并类的排序方法

点击查看答案

第10题

()方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。A.归并排序B.

方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。

A.归并排序

B.插入排序

C.快速排序

D.选择排序

点击查看答案

第11题

将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中

将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中最大的正整数。

A.快速排序

B.插入排序

C.选择排序

D.归并排序

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

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