首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2014-04-17
31
问题
某个文件经内部排序得到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
学硕统考专业
相关试题推荐
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
1934年9月苏联加入国联,对此说法错误的一项是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
下列选项中,降低进程优先级的合理时机是____。
随机试题
张女士,消化道溃疡久治不愈,今突然呕血约700ml,立即给予输血,10min后病人主诉头痛、发热、四肢麻木、腰背部剧痛伴胸闷、气促。护士应首先考虑该病人发生了
按有关规定,下列采购方式中,可以进行多次报价竞争的采购方式是()。
下列关于洛伦兹循环说法错误的是()。
下列关于采用成本模式进行后续计量的投资性房地产改扩建后仍作为投资性房地产的说法中,正确的有()。
物业服务合同应具备的内容为()。
智力游戏是学前儿童最喜欢的创造性游戏。()
课堂教学中,经常出现教师在学生不注意参与学习时突然加重语气或提高声调的现象,教师采用这种手段的目的是为了引起学生的()。
给定资料1.近期县里将开展新乡贤工作研讨会,以下是相关材料:在乡村振兴战略背景下,新乡贤文化的建设是时代的迫切要求,是乡村文化建设中固本培元的根本之路,体现了国家意志和社会共识。目前虽然在理论建构和实践行动上都取得了一定的成效,但囿于传
关于香港特别行政区行政长官,以下说法错误的是()。
设f(x)存[0,1]上连续,在(0,1)内可导,f(0)=0,f(1/2)=1,f(1)=0.证明:(1)存在η∈(1/2,1),使得f(η)=η;(2)对任意的k∈(-∞,+∞),存在ξ∈(0,η),使得f′(ξ)-k[f(ξ)-ξ]=1.
最新回复
(
0
)