在进行外部排序的m路平衡归并排序的过程中，需设置( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。

admin2019-12-10 34

问题在进行外部排序的m路平衡归并排序的过程中，需设置( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。

选项 A、2
B、m
C、2m-1
D、2m

答案D

解析为了在执行内部归并操作时，可以同时进行输入和输出操作，对于m路平衡归并排序，需要设置2m个输入缓冲区和2个输出缓冲区。

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

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

计算机408

学硕统考专业

相关试题推荐

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
著名的网络OSI七层模型是由()组织提出来的。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

在乳液聚合中，乳化剂不参加聚合反应，但它的存在对聚合反应（聚合反应速率和聚合物的相对分子质量）有很大影响。
男性，42岁，B超发现左肾结石1cm大小，平时无明显症状，偶有腰部酸胀不适感，既往体健，无排石史。
苯巴比妥不可能产生的副作用是
某商品流通企业在开业前要选择本企业经营商品的品种，现有甲、乙、丙、丁四大类商品可供选择。由于对未来几年的市场需求无法做到比较准确的预测，只能大致估计为需求量较高、需求量中等和需求量较低三种情况，三种情况的预测损益值如下表所示。总经理要求分管销售、财务和采购
社会工作实务的知识基础应是封闭型的。()
2007年5月14日，第六届世界卫生大会再度拒绝了极少数国家提出的台湾成为世界卫生组织“成员国”的涉台提案。这是世卫大会连续第十一次拒绝涉台提案。这表明()。
义利之辩是我国古代伦理学上争论激烈的一个问题，争论的实质是把什么作为判断事物价值的标准，下列主张以“利”作为判断事物价值标准的是()。
Fourgirlswenttoschooleveryday【41】taxi.Onedayoneofthegirlssaid,"Thereisatestthismorning.Let’sgettosch
America’smodernmusic：OneofAmerican’smostimportantexports：modemmusicThereasonsforitspopularity：its
Theideaofrainmakingisalmostasoldasman,butitwasnotuntil1946thatmansucceededinmakingrain.Inancienttimes,

最新回复(0)

在进行外部排序的m路平衡归并排序的过程中，需设置( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

著名的网络OSI七层模型是由()组织提出来的。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

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

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

在乳液聚合中，乳化剂不参加聚合反应，但它的存在对聚合反应（聚合反应速率和聚合物的相对分子质量）有很大影响。

男性，42岁，B超发现左肾结石1cm大小，平时无明显症状，偶有腰部酸胀不适感，既往体健，无排石史。

苯巴比妥不可能产生的副作用是

社会工作实务的知识基础应是封闭型的。()

2007年5月14日，第六届世界卫生大会再度拒绝了极少数国家提出的台湾成为世界卫生组织“成员国”的涉台提案。这是世卫大会连续第十一次拒绝涉台提案。这表明()。

义利之辩是我国古代伦理学上争论激烈的一个问题，争论的实质是把什么作为判断事物价值的标准，下列主张以“利”作为判断事物价值标准的是()。

Fourgirlswenttoschooleveryday【41】taxi.Onedayoneofthegirlssaid,"Thereisatestthismorning.Let’sgettosch

America’smodernmusic：OneofAmerican’smostimportantexports：modemmusicThereasonsforitspopularity：its

Theideaofrainmakingisalmostasoldasman,butitwasnotuntil1946thatmansucceededinmakingrain.Inancienttimes,