当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行()趟排序。

  • 基数排序中的“基数”可以是()。

  • 有n个十进制整数进行基数排序,其中最大的整数为5位,则基数排序过程中临时建立的队数个数是()

  • 若不考虑基数排序,则在排序过程中,主要进行的两种基本操作是关键字的__________和记录的________

  • 基数排序不需进行关键字间的比较 故执行时间比基于比较的排序方法要快。()

  • 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排序C.堆