首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2014-04-17
65
问题
某个文件经内部排序得到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
学硕统考专业
相关试题推荐
对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。
东汉时期,在宫廷朝见中所谓的“三独坐”,其中不包括()
在第二次世界大战后英属印度的各派政治力量中影响最大的是()。
下列选项中,控制了西域政权的是()
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
南洋兄弟烟草公司的创办者之一是()。
622年被确立为伊斯兰教教历元年,是因为这一年()。
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
某计算机有五级中断L4~L0,中断屏蔽字为M4M3M2M1M0,Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3,则L1的中断处理程序中设置的中断屏蔽字是____。
IEEE754标准浮点数的尾数采用()机器数形式。
随机试题
《石崇与王恺争豪》中,用铁如意击碎珊瑚树的人物是王恺。()
A.Optochin敏感性试验B.CAMP试验C.盐耐受试验D.杆菌肽敏感试验E.荚膜肿胀试验鉴定B群链球菌有关的是
应包含有关药品的安全性、有效性等基本科学信息的是内包装以外,由里向外分为中包装和大包装的是
当集中热水供暖系统采用变流量系统时,热力入口不应装设下列哪种阀门?
该项目的环境影响因素包括哪些?该项目环评的评价重点。
财产清查时,如果实存数大于账存数,则属于()。
按具体的交易工具类型划分,金融市场可分为()市场。
设z=f(xy)+yφ(x+y),f,φ具有二阶连续导数,则=__________。
Inthisconversation,whatisBetsy?
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo
最新回复
(
0
)