设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是( )。

admin2020-06-17 46

问题设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是( )。

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

答案B

解析在12路归并树中只存在度为0和度为12的结点，设度为0的结点数、度为12的结点数和要补充的结点数分别为n₀,n₁₂,n_补,则有n₀=120+n_补,n₀=(12-1)n₁₂+1，可得n₁₂=(120-1+n_补)／(12-1)。由于结点数n₁₂为整数，所以n_补是使上式整除的最小整数，求得n_补=2，所以答案选B。

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

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

计算机408

学硕统考专业

相关试题推荐

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?
CPU在响应中断的过程中，保护现场的工作由()完成。
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)
某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　
将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2…pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

Theproblemisbelieved______atthemeetingtwodaysago.
利用S曲线分析法控制机场工程施工，可获得的主要信息有()。
某商场一层为服饰卖场，按消防安全标准，配置了火灾自动报警系统。在火灾自动报警系统布线时，从接线盒、线槽等处引到探测器底座、控制设备、扬声器的线路，当采用金属软管保护时，其长度不应大于()m。
下列关于著作权的归属，说法正确的是()。
在知觉过程中，人们力求根据已有知识经验对知觉对象作出某种解释，使其具有一定意义，即知道它“是什么”，并能用语词把它表示出来，这叫作()。
假设你竞争成功，成为市农机局局长，发现基层农机技术人员非常短缺，给农业发展和农业机械化推广带来很多困难。面对这一问题，你将怎样解决?
三个箱子，第一个箱子中有4个黑球与1个白球，第二个箱中有3个黑球与3个白球，第三个箱中有3个黑球与5个白球．现随机地选取一个箱子从中任取1个球，则这个球为白球的概率是_______；若已发现取出的这个球是白球，则它不是取自第二个箱子的概率是_______．
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
Ifgenderconflictscontinueattheircurrentrate,mypartnergloomilyobserved,menmayfadeintoextinctionandwomenwillma
【S1】【S6】

最新回复(0)

设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是( )。

计算机408

学硕统考专业

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

CPU在响应中断的过程中，保护现场的工作由()完成。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

下列关于客户／服务器模型的描述中，错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务 ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

Theproblemisbelieved______atthemeetingtwodaysago.

利用S曲线分析法控制机场工程施工，可获得的主要信息有()。

某商场一层为服饰卖场，按消防安全标准，配置了火灾自动报警系统。在火灾自动报警系统布线时，从接线盒、线槽等处引到探测器底座、控制设备、扬声器的线路，当采用金属软管保护时，其长度不应大于()m。

下列关于著作权的归属，说法正确的是()。

在知觉过程中，人们力求根据已有知识经验对知觉对象作出某种解释，使其具有一定意义，即知道它“是什么”，并能用语词把它表示出来，这叫作()。

假设你竞争成功，成为市农机局局长，发现基层农机技术人员非常短缺，给农业发展和农业机械化推广带来很多困难。面对这一问题，你将怎样解决?

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

Ifgenderconflictscontinueattheircurrentrate,mypartnergloomilyobserved,menmayfadeintoextinctionandwomenwillma

【S1】【S6】

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　