已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

admin2019-08-10 32

问题已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

选项 A、3
B、4
C、5
D、6

答案C

解析根据B树定义，m阶B树除根之外所有的非终端结点至少有[m／2]个结点，即3个，而根结点最少有两个结点，在每个结点的关键字是最少状态时，5层的满树结点的关键字为2+3×2+3×2×3+3×2×3×3＞53，而4层满树结点关键字为2+3×2+3×2×3＜53，故深度为5。

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

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

计算机408

学硕统考专业

相关试题推荐

屋大维的权力达到顶峰是在获得了哪一称号之后?()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
图特摩斯三世
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息

随机试题

备案印鉴一般指单位的______、______。
我国宪法规定：中华人民共和国是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。它表明()
A．复合体ⅡB．复合体ⅢC．FADD．Cytc在呼吸链中氧化磷酸化偶联位点
乙(16周岁)进城打工，用人单位要求乙提供银行卡号以便发放工资。乙忘带身份证，借用老乡甲的身份证以甲的名义办理了银行卡。乙将银行卡号提供给用人单位后，请甲保管银行卡。数月后，甲持该卡到银行柜台办理密码挂失，取出1万余元现金，拒不退还。甲的行为构成下列哪一犯
建筑物的种类繁多,不同功能的建筑物,对装饰的要求不同,通常建筑物的装修分为()。
合同支付项目主要有
出口信贷的主要特点包括()。
公开披露的基金信息不包括(　　)。
下列财务指标中，能够反映投资者投入资本盈利能力的是()。
Whenwilltheymeet?

最新回复(0)

已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

计算机408

学硕统考专业

屋大维的权力达到顶峰是在获得了哪一称号之后?()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

图特摩斯三世

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

备案印鉴一般指单位的______、______。

我国宪法规定：中华人民共和国是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。它表明()

A．复合体ⅡB．复合体ⅢC．FADD．Cytc在呼吸链中氧化磷酸化偶联位点

建筑物的种类繁多,不同功能的建筑物,对装饰的要求不同,通常建筑物的装修分为()。

合同支付项目主要有

出口信贷的主要特点包括()。

公开披露的基金信息不包括( )。

下列财务指标中，能够反映投资者投入资本盈利能力的是()。

Whenwilltheymeet?

备案印鉴一般指单位的、。

公开披露的基金信息不包括(　　)。