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

admin2019-12-10 6

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在操作系统中，P，V操作是一种()。
下列选择中，()不是操作系统关心的主要问题。
计算机系统采用补码运算是为了()。
操作系统采用页式存储管理方法，要求()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

抗生素引起的胃肠道反应有哪些临床表现?
男性，40岁。车祸致脑外伤7小时，神志朦胧，呕吐，双瞳孔等大，光反应存在，右耳有脑脊液流出，CT检查显示右颞骨骨折，左额颞脑挫裂伤，中线结构轻度移位，脱水药治疗好转。伤后立即出现脑脊液耳漏应
委托招标代理合同的主要内容不包括()，
下列关于工程咨询服务过程中的法律责任表述正确的是()。
建设项目总承包方项目管理的主要任务包括()。
国华集团从2006年到2013年每年年底存入银行100万元，存款利率为5％，问2013年底可累计多少金额?()(n／r=9．549)
美国经济学家法玛认为，如果有关证券的历史资料不影响证券价格的变动，则证券市场达到()。
甲企业采用“应收账款余额百分比法”核算坏账损失，坏账准备的提取比例为5％，有关资料如下：(1)该企业从2012年开始提取坏账准备，该年末应收账款余额为200000元。(2)2013年年末应收账款余额为240000元，2013年未发生
根据上述文字资料，下列说法不正确的是___。个国扶县的未工作人口中大约有___万人有工作能力。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在操作系统中，P，V操作是一种()。

下列选择中，()不是操作系统关心的主要问题。

计算机系统采用补码运算是为了()。

操作系统采用页式存储管理方法，要求()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

抗生素引起的胃肠道反应有哪些临床表现?

男性，40岁。车祸致脑外伤7小时，神志朦胧，呕吐，双瞳孔等大，光反应存在，右耳有脑脊液流出，CT检查显示右颞骨骨折，左额颞脑挫裂伤，中线结构轻度移位，脱水药治疗好转。伤后立即出现脑脊液耳漏应

委托招标代理合同的主要内容不包括()，

下列关于工程咨询服务过程中的法律责任表述正确的是()。

建设项目总承包方项目管理的主要任务包括()。

国华集团从2006年到2013年每年年底存入银行100万元，存款利率为5％，问2013年底可累计多少金额?()(n／r=9．549)

美国经济学家法玛认为，如果有关证券的历史资料不影响证券价格的变动，则证券市场达到()。

甲企业采用“应收账款余额百分比法”核算坏账损失，坏账准备的提取比例为5％，有关资料如下：(1)该企业从2012年开始提取坏账准备，该年末应收账款余额为200000元。(2)2013年年末应收账款余额为240000元，2013年未发生

根据上述文字资料，下列说法不正确的是___。个国扶县的未工作人口中大约有___万人有工作能力。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

根据上述文字资料，下列说法不正确的是_。个国扶县的未工作人口中大约有_万人有工作能力。