单选题 若对243个元素只进行三趟多路归并排序,则选取的归并路数为 (38)

【正确答案】 B
【答案解析】[要点解析] 通常情况下,对N个元素进行众路归并时,归并的趟数s=[*]logkN[*]。
若对243个元素只进行三趟多路归并排序,则选取的归并路数为s=[*]logkN[*]=[*]log3243[*]=5。