在基数排序中,若每个记录的关键字有d位,每个关键字的取值有radix个,则需要进行多少趟分配和收集?

答案解析

本题考查基数排序的趟数计算。基数排序需要进行d趟分配和收集,每趟分配是根据关键字的某一位来进行,从最低位到最高位,每一位分配和收集一次。因此,选项A是正确答案。 A. d趟:正确,因为每一位关键字都需要进行一趟分配和收集。 B. radix趟:错误,radix是关键字的取值范围,不是趟数。 C. d*radix趟:错误,这个计算方式没有意义。 D. logd趟:错误,这个计算方式与基数排序的趟数无关。
正确答案:A
随机推荐
开始刷题