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

在什么条件下,MSD基数排序比LSD基数排序效率更高?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在什么条件下,MSD基数排序比LSD基数排序效率更高?”相关的问题
第1题
在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快速

在下列排序方法中,不稳定的方法有(35)。

A.归并排序和基数排序

B.插入排序和希尔排序

C.堆排序和快速排序

D.选择排序和冒泡排序

点击查看答案
第2题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排序C.堆

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

A.基数排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案
第3题
在下列排序方法中不需要对排序码值进行比较就能进行排序的是()。
A:基数排序

B.快速排序

C.直接插入排序

D.堆排序

点击查看答案
第4题
下列排序方法中,属于不稳定的排序方法是______ 。A. 直接插入排序法B.冒泡排序法C.基数排序法D.归

下列排序方法中,属于不稳定的排序方法是______ 。

A. 直接插入排序法

B.冒泡排序法

C.基数排序法

D.归并排序法

点击查看答案
第5题
序列278、 109、930经过一趟基数排序后结果为()。

A、930、 278、109

B、109、930、278

C、109、278、930

D、278、109、930

点击查看答案
第6题
在下列指定的排序算法中,()使用的附加空间与输人序列的长度及初始排列无关。
在下列指定的排序算法中,()使用的附加空间与输人序列的长度及初始排列无关。

A、锦标赛排序

B、快速排序

C、基数排序

D、归并排序

点击查看答案
第7题
设有5000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()法。
设有5000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()法。

A、冒泡排序

B、快速排序

C、合并排序

D、基数排序

点击查看答案
第8题
设有1000个无序的元素,希望用最快的方式挑选出其中前10个最大元素,效率最高的排序方法是()。A.堆

设有1000个无序的元素,希望用最快的方式挑选出其中前10个最大元素,效率最高的排序方法是()。

A.堆排序

B.快速排序

C.基数排序

D.起泡排序

点击查看答案
第9题
有n个十进制整数进行基数排序,其中最大的整数为5位,则基数排序过程中临时建立的队数个数是()。

A.n

B.2

C.5

D.10

点击查看答案
第10题
在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(44)。A.堆排序B.快速排序C.归

在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(44)。

A.堆排序

B.快速排序

C.归并排序

D.基数排序

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