基数排序(LSD)算法的核心思想是多次的分配和收集操作,下列关于每次分配和收集操作的描述,哪个是正确的? A. 分配时根据数字的最高位,收集时按分配顺序的反向顺序进行 B. 分配时根据数字的最低位,收集时按分配顺序进行 C. 分配时根据数字的随机位,收集时按分配顺序进行 D. 分配时根据数字的最高位,收集时按随机顺序进行 答案解析 基数排序(LSD)从最低位开始分配,并按分配的顺序收集,直到最高位。选项A和D的分配策略不对。选项C中是随机位,LSD排序要求按个位,十位,百位顺序进行。 正确答案:B