首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2017-11-20
41
问题
某个文件经内部排序得到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/pNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国主张建立国际联盟的主要目的是()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
最早在中国传播马克思主义的是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
高度为7的AVL树最少有()个结点。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
手少阴心经的终止穴是()(2009年第72题)
由情志异常、精神刺激而发作,突然昏倒,不知人事,或四肢厥冷,呼吸气粗,口噤拳握,舌苔薄白,脉伏或沉弦。证属
解决上下级行政组织冲突的常见方式是()
下列哪项疾病不引起咽痛
误服下列哪种药物应禁忌洗胃()(1994年)
男,38岁,左髋关节疼痛跛行1年半,经治疗无明显好转,双髋关节正位片摄片如图所示,最可能诊断是
A.肢端肥大症B.巨人症C.侏儒症D.黏液性水肿E.呆小症成年甲状腺功能低下.会导致
请问你为何要参加这次公开选拔考试?
计算行列式
A、 B、 C、 B
最新回复
(
0
)