若对27个元素只进行三趟多路归并排序，则选取的归并路数是( )。

admin2013-07-12 42

问题若对27个元素只进行三趟多路归并排序，则选取的归并路数是( )。

选项 A、2
B、3
C、4
D、5

答案B

解析归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表，则有27／x³＝1，x＝3。所以选取的归并路数为3。

转载请注明原文地址:https://kaotiyun.com/show/Grxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)
我国第一部系统的史学理论著作是()。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
1945年，联合国成立之时，创始会员国共有()个国家。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

随机试题

A.脊髓丘脑束B.内侧丘系C.三叉丘系D.皮质脊髓束E.薄束、楔束传导对侧肢体本体感觉的纤维束是
关于外国法律制度．下列哪些选项是正确的?(2010年卷一第59题)
土地是一种特殊形态的商品,其区别于一般商品市场的明显特征是什么?
当事人一方依法转移合同债务的(　　)。
增值税纳税人包括()。
下列认定中，与销售信用批准相关的是()。
篮子里装有不多于500个苹果，如果每次2个、每次3个、每次4个、每次5个、每次6个地取出，篮子中都剩下1个苹果，而如果每次7个地取出，那么没有苹果剩下，篮子中共有多少个苹果?()
已知产品某项指标X的概率密度为f(x)=e一|x一μ|，一∞＜x＜+∞，其中μ为未知参数．现从该产品中随机抽取3个，测得其该项指标值为1028，968，1007．(1)试用矩估计法求μ的估计；(2)试用最大似然估计法求μ的估计．
arestillbeingconductedin()，thedeliverablefromthisphasealsoincludesthe()fortheproposedsystem．
计算机从其诞生至今已经经历了4个时代，这种对计算机划代的原则是根据______。

最新回复(0)

若对27个元素只进行三趟多路归并排序，则选取的归并路数是( )。

计算机408

学硕统考专业

新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。

简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)

我国第一部系统的史学理论著作是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

1945年，联合国成立之时，创始会员国共有()个国家。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

A.脊髓丘脑束B.内侧丘系C.三叉丘系D.皮质脊髓束E.薄束、楔束传导对侧肢体本体感觉的纤维束是

关于外国法律制度．下列哪些选项是正确的?(2010年卷一第59题)

土地是一种特殊形态的商品,其区别于一般商品市场的明显特征是什么?

当事人一方依法转移合同债务的( )。

增值税纳税人包括()。

下列认定中，与销售信用批准相关的是()。

篮子里装有不多于500个苹果，如果每次2个、每次3个、每次4个、每次5个、每次6个地取出，篮子中都剩下1个苹果，而如果每次7个地取出，那么没有苹果剩下，篮子中共有多少个苹果?()

已知产品某项指标X的概率密度为f(x)=e一|x一μ|，一∞＜x＜+∞，其中μ为未知参数．现从该产品中随机抽取3个，测得其该项指标值为1028，968，1007．(1)试用矩估计法求μ的估计；(2)试用最大似然估计法求μ的估计．

arestillbeingconductedin()，thedeliverablefromthisphasealsoincludesthe()fortheproposedsystem．

计算机从其诞生至今已经经历了4个时代，这种对计算机划代的原则是根据______。

当事人一方依法转移合同债务的(　　)。