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

admin2014-04-17 43

问题某个文件经内部排序得到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/Cixi777K

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

计算机408

学硕统考专业

相关试题推荐

恩格斯认为19世纪初的空想社会主义思想家中，有一个人的社会主义始终保持着其“实践的性质”，这个人是()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。
东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
1934年9月苏联加入国联，对此说法错误的一项是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
622年被确立为伊斯兰教教历元年，是因为这一年()。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?

随机试题

简述广告媒介选择应考虑的因素。
质量手册属于
女，32岁。尿频尿急尿痛1年半，有米汤样尿及终末血尿。尿检：脓细胞(+++)，红细胞(++)。IVU：双肾破坏样改变，上下盏均有虫蚀样改变，左肾上盏颈部狭窄，血Cr108μmol／L，其最佳治疗是（）
下列幂级数中，收敛半径为R=3的幂级数是()。
根据《中华人民共和国测绘成果管理条例》，应当向国家测绘地理信息局汇交测绘成果副本的有()。
阅读下面录像题的情景叙述，找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出15处正误点)。人物：秘书钟苗、同事周伟、张总(声音)、李经理(声音)物品：印章、带存根的介绍信、用印申请单、电话场景：秘书办公室
二胡演奏家胡某，在其晚年的演奏表演中，并没有像其青年时代那样严格遵守曲目的节律，而是融入了其毕生演奏形成的精微而细致的体验。最近，市面上出现了一部她演奏的作品，经其粉丝倾听鉴别，发现此作品与其早年演奏的一样，严格遵守曲目的节律。因此断定此作品是其早年的作品
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．2
=________．
TheLondon2012sustainabilitywatchdogembroiledinarowoverthesponsorshipoftheOlympicStadiumbyDowChemicalistopus

最新回复(0)

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

计算机408

学硕统考专业

恩格斯认为19世纪初的空想社会主义思想家中，有一个人的社会主义始终保持着其“实践的性质”，这个人是()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

1934年9月苏联加入国联，对此说法错误的一项是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

622年被确立为伊斯兰教教历元年，是因为这一年()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

简述广告媒介选择应考虑的因素。

质量手册属于

女，32岁。尿频尿急尿痛1年半，有米汤样尿及终末血尿。尿检：脓细胞(+++)，红细胞(++)。IVU：双肾破坏样改变，上下盏均有虫蚀样改变，左肾上盏颈部狭窄，血Cr108μmol／L，其最佳治疗是（）

下列幂级数中，收敛半径为R=3的幂级数是()。

根据《中华人民共和国测绘成果管理条例》，应当向国家测绘地理信息局汇交测绘成果副本的有()。

=________．

TheLondon2012sustainabilitywatchdogembroiledinarowoverthesponsorshipoftheOlympicStadiumbyDowChemicalistopus