若对243个元素只进行3趟多路归并排序,问选取的归并路数为A3B5C7D11按照答案算:第一趟分为243/5+1=49堆第二趟分为49/5=10堆第三趟分为10/5=2堆已经四趟了

Question

若对243个元素只进行3趟多路归并排序,问选取的归并路数为
A 3
B 5
C 7
D 11
按照答案算:
第一趟分为243/5+1=49堆
第二趟分为49/5=10堆
第三趟分为10/5=2堆
已经四趟了

Answer 1

其实应该是7,但这道题是因为出题人的知识有问题,
把公式 S = logk(m) 理解错了,这个公式算出的S,只是说归并路数不能小于它,而不是说等于它就可以了.
而出题人以为 就是用这个公式计算路数呢,所以 Log3（243） = 5.
又是一个误认子弟的老师.