若对27个元素只进行3趟多路归并排序，则选取的归并路数为(35)。A．2B．3C．4D．5
题目
若对27个元素只进行3趟多路归并排序，则选取的归并路数为(35)。
A．2
B．3
C．4
D．5
相似考题
更多“若对27个元素只进行3趟多路归并排序,则选取的归并路数为(35)。A.2B.3C.4D.5 ”相关问题
-
第1题：
若对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。 -
第2题：
若对27个元素只进行三趟多路归并排序，则选取的归并路数为( )。A.2
B.3
C.4
D.5答案：B解析： -
第3题：
若对27个元素只进行3趟多路归并排序，则选取的归并路数最少是（)
A．2
B．3
C．4
D．5
élog2nù -
第4题：
若对27个元素只进行三趟多路归并排序，则选取的归并路数为(25)。
A．2
B．3
C．4
D．5
正确答案：B
-
第5题：
8、若对27个元素只进行三趟多路归并排序， 则选取的归并路数最少为（)。
A．2
B．3
C．4
D．5
B 解析：一般情况下，对m个元素进行k路归并时，归并的趟数为s=|log k m|。