问题 单项选择题

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

A.3

B.5

C.7

D.11

答案

参考答案:B

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

单项选择题
单项选择题