问题
单项选择题
若对243个元素只进行三趟多路归并排序,则选取的归并路数为 (38) 。
A.3
B.5
C.7
D.11
答案
参考答案:B
解析:[要点解析] 通常情况下,对N个元素进行众路归并时,归并的趟数s=[*]logkN[*]。
若对243个元素只进行三趟多路归并排序,则选取的归并路数为s=[*]logkN[*]=[*]log3243[*]=5。
若对243个元素只进行三趟多路归并排序,则选取的归并路数为 (38) 。
A.3
B.5
C.7
D.11
参考答案:B
解析:[要点解析] 通常情况下,对N个元素进行众路归并时,归并的趟数s=[*]logkN[*]。
若对243个元素只进行三趟多路归并排序,则选取的归并路数为s=[*]logkN[*]=[*]log3243[*]=5。