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

admin2014-04-17 18

问题某个文件经内部排序得到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/Cixi777K

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

计算机408

学硕统考专业

相关试题推荐

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。
埃及巴达里文化、涅伽达文化Ⅰ、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
列宁在()中系统地阐明了马克思主义的国家学说。
关于前期罗马帝国时期的经济状况的叙述，不正确的是()。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

设随机变量X1，X2相互独立，且X1服从二项分布B(20，0．7)；X2服从λ=3的泊松分布p(3)。记：Y=X1-2X2+2，则E(Y)=_________；D(Y)=_______。
A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联
方程x2＋2y2＋3x2＝1表示的二次曲面是()．
必须使用中文的是()
下列哪些情形应以破坏计算机信息系统罪论处?()
根据《欧洲货币》提出衡量国别风险计算方法，衡量一国国家风险需要考虑的因素主要包括()。
中小学幼儿园安全管理办法不适用于下列哪项?()
物质文化、技术文化的传播，其意义不仅仅局限于物质的和技术的领域，它们还可能影响人们的精神世界和生活方式，甚至产生意料之外的效果。因为这些物质产品和技术发明，还体现了创造者、发明者的精神理念、审美情趣和价值追求，体现了他们作为某一文化共同体成员所接受的文化传
A、Itslowpurchaseprice.B、Itswideavailability.C、Itsgoodnutritionalvalue.D、Itshigherwatercontent.C[听力原文]Whatwould
A、ThemanwantstogotoTokyo.B、ThemanwantstogotoShanghai.C、Thereare4flightstoTokyowithinthenext4hours.D、The

最新回复(0)

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

计算机408

学硕统考专业

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。

埃及巴达里文化、涅伽达文化Ⅰ、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

列宁在()中系统地阐明了马克思主义的国家学说。

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

设随机变量X1，X2相互独立，且X1服从二项分布B(20，0．7)；X2服从λ=3的泊松分布p(3)。记：Y=X1-2X2+2，则E(Y)=_________；D(Y)=_______。

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联

方程x2＋2y2＋3x2＝1表示的二次曲面是()．

必须使用中文的是()

下列哪些情形应以破坏计算机信息系统罪论处?()

根据《欧洲货币》提出衡量国别风险计算方法，衡量一国国家风险需要考虑的因素主要包括()。

中小学幼儿园安全管理办法不适用于下列哪项?()

A、Itslowpurchaseprice.B、Itswideavailability.C、Itsgoodnutritionalvalue.D、Itshigherwatercontent.C[听力原文]Whatwould

A、ThemanwantstogotoTokyo.B、ThemanwantstogotoShanghai.C、Thereare4flightstoTokyowithinthenext4hours.D、The

设随机变量X1，X2相互独立，且X1服从二项分布B(20，0．7)；X2服从λ=3的泊松分布p(3)。记：Y=X1-2X2+2，则E(Y)=___；D(Y)=_。