首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设外存上有120个初始归并段,进行12路归并时,为实现最佳归并,需要补充的虚段个数是( )。
设外存上有120个初始归并段,进行12路归并时,为实现最佳归并,需要补充的虚段个数是( )。
admin
2020-06-17
22
问题
设外存上有120个初始归并段,进行12路归并时,为实现最佳归并,需要补充的虚段个数是( )。
选项
A、1
B、2
C、3
D、4
答案
B
解析
在12路归并树中只存在度为0和度为12的结点,设度为0的结点数、度为12的结点数和要补充的结点数分别为n
0
,n
12
,n
补
,则有n
0
=120+n
补
,n
0
=(12-1)n
12
+1,可得n
12
=(120-1+n
补
)/(12-1)。由于结点数n
12
为整数,所以n
补
是使上式整除的最小整数,求得n
补
=2,所以答案选B。
转载请注明原文地址:https://jikaoti.com/ti/FNDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
在TCP/IP模型中,主机采用()标识,运行在主机上的应用程序采用()标识。
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统并不一定死锁。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
如果I/O设备和存储设备之间的数据交换不经过CPU来完成,则这种交换方式是()。
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是()。
在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
随机试题
血清胰蛋白酶降低常见于
A.半慢胰岛素锌混悬液B.慢胰岛素锌混悬液C.中性精蛋白锌胰岛素D.低精蛋白锌胰岛素E.精蛋白锌胰岛素长效胰岛素是
下列行为中属于民事代理的是( )。
银行发现个人经营贷款的抵押物价值出现较大波动,并可能危及银行贷款安全时,可采取的措施有()。[2015年10月真题]
为防范“假个贷”,一线经办人员应严格执行贷款准入条件,审查内容包括()。
甲公司是一家软件企业,产品为财务系统软件,主要客户是中小企业。最近该公司在为一家印度客户提供产品时,由于系统内使用了未经授权的其他公司产品,而遭到印度相关部门的高额罚款。从企业环境来讲,这属于()。
张某没有代理权,冒充陈某的代理人,在票据上以代理人名义签章,该票据责任的承担者是()。
中国菜就整体而言,除了地方风味菜,还有哪几部分组成()
根据物权法的规定,下列有关抵押权和租赁权关系的表述,错误的是()。
科技革命的意义体现在
最新回复
(
0
)