高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。

admin2022-06-07 38

问题高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。

选项 A、254
B、255
C、340
D、383

答案B

解析 B一树：一种平衡的多路查找树，在外存文件系统中常用的动态索引技术。一棵m阶B一树，或为空树，或为满足下列特性的m叉树：(1)树中每个结点至多有m棵子树；(2)若根结点不是叶子结点，则至少有两棵子树；(3)除根之外的所有非终端结点至少有[m／2]棵子树；(4)所有的非终端结点中包含下列信息数据(n，A₀，K₁，A₁，…，K_n，A_n)(1m／21—1≤n≤m—1)：(5)所有的叶子结点都出现在同一层次上，并且不带信息。分析这些性质知道，故选B。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。

计算机408

学硕统考专业

下列选项中，降低进程优先级的合理时机是()。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：有本地DNS服务器到各个域名服务器的查询采用了什么方式?

按照IEEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

以下数据结构中，()是线性数据结构。

（2019年聊城阳谷）根据《中华人民共和国教师法》，下列不属于教师权利的是（）

专属经济区

()提出了“经济发展阶段增长理论”。

下列省份与陕西省在地理位置上相邻的有()。

屠呦呦获得2015年诺贝尔生理学或医学奖，这不仅仅是其个人的荣誉，而且是国家的荣誉，更是中华民族团结进步与发展的结晶，这体现的历史唯物主义道理是()。

隋唐科举考试中，由考官任揭经书的某一页，将其左右两边遮住，露出中间一行，再裁纸为帖，贴盖其中的数字，令应试者填出来，这种方法是()

在软件项目开发过程中，评估软件项目风险时，一般不考虑(43)。

Afterhismilitarydefeatin1865,RobertE.LeeentreatedthepeopleoftheSouthtoworkfornationalharmony.

Theyalwaysgivethevacantseatsto______comesfirst.

Onlinesocialnetworksaremassivelyinfluential,yetweunderstandverylittleabouttheimpacttheyhaveonourbrains.Recent