单选题
若对243个元素只进行三趟多路归并排序,则选取的归并路数为
(38)
。
A、
3
B、
5
C、
7
D、
11
【正确答案】
B
【答案解析】
[要点解析] 通常情况下,对N个元素进行众路归并时,归并的趟数s=[*]log
k
N[*]。
若对243个元素只进行三趟多路归并排序,则选取的归并路数为s=[*]log
k
N[*]=[*]log
3
243[*]=5。
提交答案
关闭