某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

admin2017-11-20 24

问题某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

选项 A、2
B、3
C、4
D、5

答案A

解析不妨设采用m路归并，则至少需要m个输入缓冲区和1个输出缓冲区。因为一个缓冲区对应一个文件，所以m+1=15，解得m=14，所以可做14路归并。假设需要s趟可以完成排序，则s=[log₁₄80]=2。

转载请注明原文地址:https://kaotiyun.com/show/pNRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
使用天然火最早出现于人类发展过程的哪一阶段?()
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在协议数据单元中，控制信息所不包括的内容是()。

随机试题

脑桥出血引起格林-巴利综合征引起
粉煤灰的技术指标要求有()。
秘书在工作中不适当地占用了上司的时间，是因为()
课外、校外教育与课堂教学相比更有利于()。
幼儿园环境创设的原则有()。
A、 B、 C、 D、 D第一组图的弧度顺时针依次增大，第二组图也应符合此规律，阴影顺时针依次增加，D项正确。
杨贤江在青年教育中提出了()观点。
设f(x，y)在点(0，0)的邻域内连续，则
Iwasanxiouslyexpectedyourletter,andatlast【M1】______ithasreachedtome.Iamverygladtoknowthat【M2】______everyo
In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

最新回复(0)

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

计算机408

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

使用天然火最早出现于人类发展过程的哪一阶段?()

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在协议数据单元中，控制信息所不包括的内容是()。

脑桥出血引起格林-巴利综合征引起

粉煤灰的技术指标要求有()。

秘书在工作中不适当地占用了上司的时间，是因为()

课外、校外教育与课堂教学相比更有利于()。

幼儿园环境创设的原则有()。

A、 B、 C、 D、 D第一组图的弧度顺时针依次增大，第二组图也应符合此规律，阴影顺时针依次增加，D项正确。

杨贤江在青年教育中提出了()观点。

设f(x，y)在点(0，0)的邻域内连续，则

Iwasanxiouslyexpectedyourletter,andatlast【M1】______ithasreachedtome.Iamverygladtoknowthat【M2】______everyo

In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

Iwasanxiouslyexpectedyourletter,andatlast【M1】ithasreachedtome.Iamverygladtoknowthat【M2】everyo