首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2014-04-17
30
问题
某个文件经内部排序得到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://jikaoti.com/ti/GjajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
系统阐明社会主义初级阶段理论是在()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
编写判定给定的二叉树是否是二叉排序树的函数。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在集中式总线仲裁中,()方式响应时间最快。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
下列选项中,降低进程优先级的合理时机是____。
随机试题
(2010年10月)_______属于唯物辩证法的总特征。
除法律另有规定外,有限合伙企业的人数()。
下列关于畸胎瘤的描述中,哪项是错误的:
低钾血症最早出现的临床表现为
A药厂的销售代表和B医院多名医师约定,医师在开处方时使用A药厂生产的药品,并按使用量的多少给予提成。事情曝光以后,按《药品管理法》规定,对A药厂可以作出行政处罚的部门是
下列关于土方开挖工程计量与支付的说法正确的是()。
2017年3月31日,大理白族自治州人民政府发布公告:即日起,洱海流域水生态保护区核心区内暂停审批餐饮、客栈,并对现有的餐饮、客栈服务业进行整治和规范。如此高强度、严要求的联动执法,在客栈民宿行业中一石激起千层浪。依托丰富的自然资源与人文历史沉淀,大理的
(2011年)甲公司20×0年1月1日发行在外的普通股为27000万股,20×0年度实现归属于普通股股东的净利润为18000万元,普通股平均市价为每股10元。20×0年度,甲公司发生的与其权益性工具相关的交易或事项如下:(1)4月20日,宣告发放股票股
从业人员加强职业道德修养的途径主要包括()。[辽宁省2007年11月四级真题]
下列关于分布式数据库和并行数据库的说法,正确的是()。
最新回复
(
0
)