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

admin2022-06-07 43

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

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

计算机408

学硕统考专业

相关试题推荐

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：写出每片RAM的地址范围。
设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。
下列()单链表最适合用作队列的存储方式。
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

阵发性室上性心动过速可选用
下列有关计算机病毒的叙述中，正确的是（）
Don’tputoffuntiltomorrow______shouldbedonetoday.
轻度焦虑恐慌
某患者戴用全口义齿1周，主诉左侧后牙经常咬腮，无其他不适。最可能的原因是
口服避孕药的作用最可能是（　　）。带铜IUD的作用是（　　）。
A．银翘散加减B．羚角钩藤汤合紫雪丹加减C．清瘟败毒饮加减D．黄连解毒汤加减E．琥珀抱龙丸加减小儿急惊风邪陷心肝证的治疗方剂为
背景资料：　某施工单位承接了一项无线网建设工程，包括基站设备安装及部分传输系统建设。监理人员在检查架空线路时发现一段线路不符合验收规范(如图1—1所示)，要求施工队整改；检查基站现场时发现不同铁塔站点GPS天线安装位置不一致，共有E、F、G、H四种位置情
甲乙丙三村分别按20％、30％、50％的比例共同投资兴建一座水库，蓄水量10万立方米，约定用水量按投资比例分配。某年夏天，丙村与丁村约定当年7月中旬丙从自己的用水量中向丁供应灌溉用水1万立方米，丁村支付价款1万元。供水时，水渠流经戊村，戊村将水全部截流灌溉
Cultureshockmightbecalledan【1】diseaseofpeoplewhohavebeensuddenly【2】abroad.Likemostailments,ithasitsown【3】andc

最新回复(0)

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

计算机408

学硕统考专业

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：写出每片RAM的地址范围。

设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?

假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。

下列()单链表最适合用作队列的存储方式。

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

阵发性室上性心动过速可选用

下列有关计算机病毒的叙述中，正确的是（）

Don’tputoffuntiltomorrow______shouldbedonetoday.

轻度焦虑恐慌

某患者戴用全口义齿1周，主诉左侧后牙经常咬腮，无其他不适。最可能的原因是

口服避孕药的作用最可能是（ ）。带铜IUD的作用是（ ）。

A．银翘散加减B．羚角钩藤汤合紫雪丹加减C．清瘟败毒饮加减D．黄连解毒汤加减E．琥珀抱龙丸加减小儿急惊风邪陷心肝证的治疗方剂为

Cultureshockmightbecalledan【1】diseaseofpeoplewhohavebeensuddenly【2】abroad.Likemostailments,ithasitsown【3】andc

口服避孕药的作用最可能是（　　）。带铜IUD的作用是（　　）。