在基数排序中,若使用MSD方法,以下哪个步骤是必须的? A. 按照最低位排序 B. 按照最高位排序 C. 对每个分组递归排序 D. 合并排序结果 答案解析 MSD(Most Significant Digit)排序是从最高位开始排序的,并且需要对每个分组递归排序,直到最低位。选项C正确描述了MSD排序的一个必须步骤。选项A和B描述了排序的不同位,但不是MSD的特征。选项D是归并排序的步骤,不是基数排序MSD方法的步骤。 正确答案:C