若对243个元素只进行三趟多路归并排序，则选取的归并路数为(38)。A．3B．5C．7D．11
题目
若对243个元素只进行三趟多路归并排序，则选取的归并路数为(38)。
A．3
B．5
C．7
D．11
相似考题
参考答案和解析
正确答案：B
解析：通常情况下，对N个元素进行众路归并时，归并的趟数s=logkN。若对243个元素只进行三趟多路归并排序，则选取的归并路数为s=logkN=log3243=5。
解析：通常情况下，对N个元素进行众路归并时，归并的趟数s=logkN。若对243个元素只进行三趟多路归并排序，则选取的归并路数为s=logkN=log3243=5。
更多“若对243个元素只进行三趟多路归并排序,则选取的归并路数为(38)。A.3B.5C.7D.11 ”相关问题
-
第1题：
若对27个元素只进行3趟多路归并排序，则选取的归并路数为(35)。
A．2
B．3
C．4
D．5
正确答案：B
解析：33=27。 -
第2题：
若对27个元素只进行三趟多路归并排序，则选取的归并路数为(25)。
A．2
B．3
C．4
D．5
正确答案：B
-
第3题：
8、若对27个元素只进行三趟多路归并排序， 则选取的归并路数最少为（)。
A．2
B．3
C．4
D．5
B 解析：一般情况下，对m个元素进行k路归并时，归并的趟数为s=|log k m|。 -
第4题：
若对27个元素只进行三趟多路归并排序，则选取的归并路数为(5)。
A．2
B．3
C．4
D．5
正确答案：B
解析：m(m＞1)路归并就是将m个有序表组合成一个新的有序表(保持原来的顺序)。本题已知对27个元素进行3趟归并，要求m。每趟归并m个有序表，第一趟27个元素归并后，剩余27/m个表，归并2趟后剩余27/m2个表，归并3趟后剩余27/m3个表。这时候27/m3=1，因此，m=3。 -
第5题：
若对27个元素只进行三趟多路归并排序，则选取的归并路数为( )。A.2
B.3
C.4
D.5答案：B解析：