在基数排序中,MSD和LSD两种方法有何不同?以下哪个描述是正确的?

答案解析

基数排序中的MSD(Most Significant Digit)从最高位开始排序,需要递归实现,因为它需要按照每个分组继续排序。LSD(Least Significant Digit)从最低位开始排序,不需要分组,易于编程实现。选项B正确描述了MSD和LSD的不同。选项A虽然描述了两种方法的实现方式,但没有指出它们的核心区别。选项C错误地描述了LSD需要分组。选项D错误地表示两种方法没有区别。
正确答案:B
随机推荐
开始刷题