早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若对27个元素只进行三趟多路归并排序,则选取的归并路数为(62)。A.2B.3C.4D.5
题目
若对27个元素只进行三趟多路归并排序，则选取的归并路数为(62)。
A．2
B．3
C．4
D．5
参考答案
正确答案：B
解析：归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表，则第一趟归并后剩余27/x个表，第二趟归并后剩余27/(x2)个表，归并三次后剩余27/(x3)。令27/(x3)=1，则x=3。故选取的归并路数为3。
解析：归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表，则第一趟归并后剩余27/x个表，第二趟归并后剩余27/(x2)个表，归并三次后剩余27/(x3)。令27/(x3)=1，则x=3。故选取的归并路数为3。
看了若对27个元素只进行三趟多路归...的网友还看了以下：
1.已知x+y+z=6,xy+yz+xz=7,则x²+y²+z²=?2.（2a+2b+1）(2a+ 数学 2020-04-07 …
(a+1/2b)(a-1/2b)-(3a-2b)(3a+2b)等于多少?（用平方差公式计算） 数学 2020-05-15 …
合并下列格式中的同类项：(1)1/2xy-1/4x+xy(2)3a^2b-4ab+2a-1-3a^ 数学 2020-05-21 …
求一道代数式的值已知a-2b/a+2b=53（a-2b）/5（a+2b）+2（a+2b）/a-2b 数学 2020-06-05 …
某连锁企业在10个城市共有100家专卖店,每个城市的专卖店数量都不同.如果专卖店数量排名第5多的城 数学 2020-06-12 …
已知单项式：8ab^2,5ab^4,-10,-o.1a^3,2/7ab.0.9a^2b^2,5/9 数学 2020-06-23 …
实数(812:6:22)先阅读第（1）小题的解法,再解答第（2）小题.（1）已知a.b是有理数,并 数学 2020-07-29 …
1若2x=3y,则(x-y):y=2若（2-a):a=a:(1-a),则a=3已知2:x=3:y= 数学 2020-08-02 …
小明哥哥初三期中考试5门功课的平均成绩是93分，他想在毕业会考时每门课的成绩都增加2分，这样他的5门 数学 2020-11-06 …
先阅读第（1）题的解法，再解答第（2）题．（1）已知a、b是有理数，并且满足等式5-a3=2b+23 数学 2020-12-13 …