首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2014-04-17
48
问题
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
选项
A、2
B、3
C、4
D、5
答案
A
解析
不妨设采用m路归并,则至少需要m个输入缓冲区和1个输出缓冲区。因为一个缓冲区对应一个文件,所以m+1=15,解得m=14,所以可做14路归并。假设需要s趟可以完成排序,则s=|log
14
80|=2。
转载请注明原文地址:https://kaotiyun.com/show/Cixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述旧金山体制的内容及其实质。
试述格拉古兄弟改革的内容和意义。(北京师范大学1999年世界上古史真题)
在第二次世界大战后英属印度的各派政治力量中影响最大的是()。
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
正式审议和通过了《关于建国以来党的若干历史问题的决议》,标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
以北宋三大发明为例简述北宋科学技术的特征。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
高度为7的AVL树最少有()个结点。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
随机试题
患者,女性,18岁。因“反复皮肤瘀点、瘀斑2周,高热2天”入院。查体:T39.5℃,胸骨压痛(+),浅表淋巴结及肝脾未触及。血象:血红蛋白70g/L,白细胞2.0×109/L,血小板15×109/L;血浆纤维蛋白原1.2g/L,D一二聚体阳性。提问4:
坏疽与一般坏死的区别在于坏疽
患儿,3岁,因肺炎入院。经治疗好转又突发高热39.5℃,呼吸困难,右肺叩诊浊音。该患儿可能并发了()
关于高强度螺栓连接质量验收的说法,正确的有()。
钢-混凝土组合梁混凝土桥面应全断面连续浇筑,以下浇筑顺序正确的是()。
下列关于部门预算的表述中,不正确的是()。
企业财务管理体制是明确企业各财务层级财务权限、责任和利益的制度,其核心问题是()。
请用不超过200字的篇幅,概括出给定资料所反映的主要问题。就给定资料所反映的主要问题,用1200字左右的篇幅,自拟题目进行论述。要求中心明确,内容充实,论述深刻,有说服力。
在WindowsServer2003系统中,能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0.0.0.0:135JSZX-PC:0LISTENINGTCP0.0.0.0:445JSZX-PC:0L
Thoughthisbookwaswrittenmorethan50yearsago,ithasarelativelycontemporaryappeal,andits____plottingwillamusemyst
最新回复
(
0
)