首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有 【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有 【 】棵子树。
admin
2009-01-19
49
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有 【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:①每个节点至多有m棵子树;②根节点或为叶节点,或至少两棵子树;③中间节点至少m/2棵子树:④叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/fDcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
UNIX操作系统属于下列( )类型的操作系统。
以太局域网为了避免网卡之间的地址冲突,每块网卡都必须给定一个全球惟一的地址,称为网卡的物理地址,厂家在生产网卡时会将该地址烧入网卡的ROM中,该地址可用12位的______进制数表示。
数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中,错误的是
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是
Pentium4微处理2S可支持的最大物理内存空间和最大虚拟存储空间分别是
在PC机中,为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。
下面是关于SCSI(小型计算机标准接口)的叙述,其中错误的是:
为提高PC机主存储器的存取速度,出现了多种类型的DRAM内存条。若按存取速度从低到高排列,正确的顺序是
请编制程序,其功能是:从第0行第0列开始,依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型),然后将其存放在指定的内存区中。例如:内存中有:01H,01H,01H,02H,02H,02H,03ff,03H,03H结果为:
软件是计算机用户与硬件之间的接口,用户通过软件使用计算机。下列描述中不是软件主要功能的是
随机试题
A.大脑前动脉B.大脑中动脉C.大脑后动脉D.基底动脉E.小脑下后动脉语言中枢的血液供应为
李某,男性,63岁。平素性格表现为易激动、好争斗、过分认真等。患“冠状动脉粥样硬化性心脏病”3年。近来患者经常有失神、晕厥发作等,由家属送入医院。针对该患者的精神症状进行药物治疗时,描述错误的是【】
莫尼次绦虫的中间宿主是
维生素是维持动物体正常生理代谢和机能所必需的一类低分子化合物,其作用是其他物质所无法替代的。可用于高热、重度损伤及牛酮血症、神经炎、心肌炎的辅助治疗的维生素为
患者,女,35岁。颈前肿胀7个月,伴烦躁易怒,胸闷,两胁胀满,善太息,心情抑郁时症状加重,腹胀便溏,舌苔白腻,脉弦或弦滑。其代表方剂是
机场周围飞机噪声评价范围应根据飞行量计算到LWECPN为()的区域。
质量控制包括采取的( )。
治理通货紧缩的政策包括()。
在我国,很多通信服务企业采用会员制度的方法维持企业与顾客的关系,让顾客从心理上感觉到就某种意义上而言他们确实拥有企业提供的服务。这体现了通信服务的()。
商品的二因素是对立统一的,这对矛盾的解决有赖于()。
最新回复
(
0
)