若对243个元素只进行3趟多路归并排序,问选取的归并路数为
1个回答

其实应该是7,但这道题是因为出题人的知识有问题,

把公式 S = logk(m) 理解错了,这个公式算出的S,只是说归并路数不能小于它,而不是说等于它就可以了.

而出题人以为 就是用这个公式计算路数呢,所以 Log3(243) = 5.

又是一个误认子弟的老师.