某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

admin2022-06-07 33

问题某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

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

答案A

解析不妨设采用m路归并，则至少需要m个输入缓冲区和1个输出缓冲区。因为一个缓冲区对应一个文件，所以m+1=15，解得m=14，所以可做14路归并。假设需要s趟可以完成排序，则s=[log₁₄80]=2。

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

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

计算机408

学硕统考专业

相关试题推荐

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
在主机和外设的信息传送中，()没有使用程序控制方式。
设一段正文由字符集{A，B，C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码；(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个
假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。
有两个单链表La和Lb，La中有m个元素，Lh中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
下面关于电子邮件的说法中，不正确的是()。
ARP协议的功能是

随机试题

A．头晕头痛，痛有定处B．头晕胀痛，头重脚轻C．头晕面白，神疲体倦D．头晕且重，如物裹缠(2007年第82，83题)肝阳上亢所致头晕多表现为()
不属于小叶性肺炎的是
血细胞分析中最常见的染色法为()。
架空线路的施工程序包括()。
【背景资料】某项目部承建一项城市道路工程，道路基层结构为200mm厚碎石垫层和350mm厚水泥稳定碎石基层。项目部按要求配置了专职安全员，并成立了以安全员为第一责任人的安全领导小组，成员由安全员、项目经理及工长组成。项目部根据建设工程安全检查标准要求，
山东鲁青纺织股份有限公司(属先进技术型外商投资企业)原系一家中外合资企业，1996年经批准改制为外商投资股份有限公司，外方持股占总股本的35％。2012年2月，该公司利用企业储备基金对2006年在投资总额内减免税进口的部分设备进行更新(未列入《国内投资不予
什么是无效婚姻，主要有哪些情形?
李觐于3月1日向信用社提出贷款10万元，兴办一个养鸡场，并打算以一套价值10万元的组合音响作抵押。3月5日信用社打电话告知同意，次日双方在贷款合同及抵押合同上签字。但未办理抵押登记，在合同中也未对利率加以约定。3月7日，李觐领取了首批5万元贷款。3月9日，
下列有可能发生的是：
下列对CiscoAimnetll00系列接入点的描述中，错误的是()。

最新回复(0)

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

计算机408

学硕统考专业

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。

在主机和外设的信息传送中，()没有使用程序控制方式。

假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。

下面关于电子邮件的说法中，不正确的是()。

ARP协议的功能是

A．头晕头痛，痛有定处B．头晕胀痛，头重脚轻C．头晕面白，神疲体倦D．头晕且重，如物裹缠(2007年第82，83题)肝阳上亢所致头晕多表现为()

不属于小叶性肺炎的是

血细胞分析中最常见的染色法为()。

架空线路的施工程序包括()。

什么是无效婚姻，主要有哪些情形?

下列有可能发生的是：

下列对CiscoAimnetll00系列接入点的描述中，错误的是()。