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

admin2019-12-10 4

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下()协议完成了从网卡到IP地址的映射。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
ICMP协议不具备的功能是()。

随机试题

药物的协同作用包括()。
下列关于χ2检验方法的表述哪项是错误的
新生儿时期应预防接种的疫苗是()。
(2008年)压杆下端固定，上端与水平弹簧相连，如图5—70所示，该杆长度系数μ值为()。
业主方在组织与协调方面的工作包括()。
以演示账套“鑫鑫公司”为基础资料。打开“自定义报表”中的“资产负债表”，在E31定义一个“利润分配”科目的期末绝对余额取数公式。
某一时期内A商品的需求函数Qd＝50－5P，供给函数Qs＝－10＋5P，Qd为需求量，Qs为供给量，P为价格。当A商品的价格由4元上涨到6元时，该商品的需求弹性系数是()。
乐音的音高是由______决定的。
有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl
AconsiderablepartofFacebook’sappealstemsfromitsmiraculousfusionofdistancewithintimacy,ortheillusionofdistance

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

ICMP协议不具备的功能是()。

药物的协同作用包括()。

下列关于χ2检验方法的表述哪项是错误的

新生儿时期应预防接种的疫苗是()。

(2008年)压杆下端固定，上端与水平弹簧相连，如图5—70所示，该杆长度系数μ值为()。

业主方在组织与协调方面的工作包括()。

以演示账套“鑫鑫公司”为基础资料。打开“自定义报表”中的“资产负债表”，在E31定义一个“利润分配”科目的期末绝对余额取数公式。

某一时期内A商品的需求函数Qd＝50－5P，供给函数Qs＝－10＋5P，Qd为需求量，Qs为供给量，P为价格。当A商品的价格由4元上涨到6元时，该商品的需求弹性系数是()。

乐音的音高是由______决定的。

有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl

AconsiderablepartofFacebook’sappealstemsfromitsmiraculousfusionofdistancewithintimacy,ortheillusionofdistance