高度为5(除叶子层之外)的三阶B一树至少有( )个结点。

admin2019-07-18 16

问题高度为5(除叶子层之外)的三阶B一树至少有( )个结点。

选项 A、30
B、31
C、32
D、33

答案B

解析由m阶B一树性质可知，根结点至少有两棵子树，根结点之外的所有非终端结点至少有m／2棵子树：则三阶B一树的形状至少类似于一棵满二叉树，也即高度为5的三阶B一树至少有(2⁵一1=)31个结点。

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

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

计算机408

学硕统考专业

相关试题推荐

1348—1349年影响整个西欧的黑死病对英法两国的社会、政治和经济造成了什么重大影响?
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
以下()协议完成了从网卡到IP地址的映射。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
下列各种情况中，应采用异步通信方式的是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

随机试题

在Excel2010中，用户对工作表________。
HIV入侵T细胞的主要门户是
根据经济形势需要，政府可采取不同取向的财政政策，具体包括()。
某施工单位承接了一段长25km的双向两车道新建二级公路路基、路面施工，路基宽8．5m，路面宽7．0m，路面结构设计如下：施工单位采用干法施工填隙碎石底基层，在准备好下承层后，按下列工艺流程组织施工：施工放样→摊铺粗碎石→初压→撒布填隙料→复压→
1．背景由某企业承建某多功能现代化商务综合大厦，地上46层，地下3层，全现浇钢筋混凝土框架一剪力墙结构，主体结构采用泵送混凝土等新技术。建筑物周边都十分接近规划用地红线，周边建筑及地下管线对因工程基坑开挖引起地层变形移动影响十分敏感，且基坑北面邻近地铁。
大宗散装商品、易腐烂变质商品，以及卸货时发现残损或者数量、重量短缺的商品，必须在卸货口岸或者(　　)进行检验。
学生参加学校的期末考试时，大多以及格为过关标准，所以很多学生抱着“六十分万岁”的思想去备考。这体现的评价是()。
当今世界上存在两种不同的社会制度：社会主义社会和资本主义社会。区分这两种不同社会制度的客观依据是()。
下列选项中，属于债权具有的功能的是
ScientificexpertssaytheHornofAfricawill______.

最新回复(0)

高度为5(除叶子层之外)的三阶B一树至少有( )个结点。

计算机408

学硕统考专业

1348—1349年影响整个西欧的黑死病对英法两国的社会、政治和经济造成了什么重大影响?

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

以下()协议完成了从网卡到IP地址的映射。

下列各种情况中，应采用异步通信方式的是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在Excel2010中，用户对工作表________。

HIV入侵T细胞的主要门户是

根据经济形势需要，政府可采取不同取向的财政政策，具体包括()。

大宗散装商品、易腐烂变质商品，以及卸货时发现残损或者数量、重量短缺的商品，必须在卸货口岸或者( )进行检验。

学生参加学校的期末考试时，大多以及格为过关标准，所以很多学生抱着“六十分万岁”的思想去备考。这体现的评价是()。

当今世界上存在两种不同的社会制度：社会主义社会和资本主义社会。区分这两种不同社会制度的客观依据是()。

下列选项中，属于债权具有的功能的是

ScientificexpertssaytheHornofAfricawill______.

大宗散装商品、易腐烂变质商品，以及卸货时发现残损或者数量、重量短缺的商品，必须在卸货口岸或者(　　)进行检验。