首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2017-11-20
29
问题
某个文件经内部排序得到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
学硕统考专业
相关试题推荐
下列关于清朝军机处的叙述,不正确的是()。
经过多年较量,明政府认为起义军中“最强无过闯王”,这里闯王指的是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
民族区域自治制度是在国家的统一领导下,在()实行民族区域自治,设立自治机关,行使自治制度。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
完整地表述电磁场理论的物理学家是()。
随机试题
一个汉字的机内码与国标码之间的差别是
着色探伤是用来发现各种材料焊接接头,特别是非磁性材料的各种内部缺陷。()
某河平水期平均流量为120m3/s,河流断面形状近似矩形,河宽60m,水深4.2m,在取样断面上应取()水样。
通过CIIA考试的人员,如果拥有在财务分析、资产管理或投资等领域( )年以上相关的工作经历,即可获得由国际注册投资分析师协会授予的CIIA称号。
下列各项中,不得作为纳税保证人的有()。
请写一篇450字左右的说明文,介绍一个中国的名家。题目自拟,要求青简意赅,注意数据的实用和语言的专业性。
设A为三阶矩阵,且有三个互异的正的特征值,设矩阵B=(A*)2-4E的特征值为0,5,32.求A-1的特征值并判断A-1是否可对角化。
数据库系统中可能会发生各种各样的故障。这些故障主要有四类,即:事务故障、系统故障、介质故障和【】。
在一个多主STD总线系统中,使用邮箱通信法,可实现各个多主CPU模板间的信息传送,所谓“邮箱”是指( )
在关系数据库中,把数据表示成二维表,每一个二维表称为______。
最新回复
(
0
)