首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2017-11-20
21
问题
某个文件经内部排序得到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/0EfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
洋务派创办军事工业的方式是()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
关于垄断组织的积极作用,不正确的说法是()。
新王朝时期出现了什么类型的墓?()
巴黎和会召开的时间是()。
第一个五年计划的具体时间段是()。
近代思想家如何传播西方思想革新中国政治的?
清初,著名学者()在抗清活动失败后东渡日本,讲学授徒,培养了大批学者,传播了中国文化。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
关于肾动脉狭窄球囊血管成形术的适应证,以下错误的是
患者,女,24岁。主诉:用牙线清洁牙齿时牙龈有时出血。检查:牙龈乳头轻度充血,水肿,PD:2~3mm,未及附着丧失。此患者最可能的诊断是
患者,男性,60岁。上腹隐痛,日益加深的巩膜、皮肤发黄和瘙痒近2个月,食欲缺乏,便稀,乏力。体重减轻8kg。体检:消瘦,巩膜、皮肤明显黄染,肝肋下5cm,边缘钝,质中,无结节,无触痛,胆囊及脾均未触到,无移动性浊音。初步诊断为胰头或壶腹周围癌。该病的典
综合费率只适合编制设计概算,其中的施工组织措施费项目包括()。
在项目融资中,股东不愿意对项目公司提供更多的注册资金,常用附加()对于项目的银行借款提供准资本金支持。
在某一条旅游线路上,将地陪和全陪的工作职责兼于一身的导游员是()。
下列选项中,构成我国爱国统一战线社会基础的有()。
Ethernet的核心技术是它的随机争用型介质访问控制方法,即()。
PASSAGETHREEWhatcanTiVohelpviewerstodo?
Isyourfamilyinterestedinbuyingadog?Adogcanbeahappy【B1】______toyourfamily,butifyouchoosethewrongkindofdog
最新回复
(
0
)