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

admin2019-03-15 18

问题高度为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/mBCi777K

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

计算机408

学硕统考专业

相关试题推荐

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

甲以房屋作抵押向乙借款，乙取得抵押权的时间为（）
A．超文本传输协议B．传输控制协议C．网络安全协议D．远程登录协议E．文件传输协议Telnet表示的是
某男，18岁。脘腹胀满，腹痛拒按，痛则欲泻，泻则痛减，嗳腐吞酸，厌食，苔厚腻，脉滑，最适宜方剂
下列感染中，不能排出病原体引起传播的是
在图示xy坐标系下，单元体的最大主应力σ1大致指向：
按现行规定，建设工程项目允许采用邀请招标文式的情形是(　　)。
“随心还”和“气球贷”属于（）还款方式。
南京古城原有城门13座，其中()四门保存至今。
刑罚权包括()。
国家征收或征用私有财产应当满足的条件是()。

最新回复(0)

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

计算机408

学硕统考专业

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

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

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

甲以房屋作抵押向乙借款，乙取得抵押权的时间为（）

A．超文本传输协议B．传输控制协议C．网络安全协议D．远程登录协议E．文件传输协议Telnet表示的是

某男，18岁。脘腹胀满，腹痛拒按，痛则欲泻，泻则痛减，嗳腐吞酸，厌食，苔厚腻，脉滑，最适宜方剂

下列感染中，不能排出病原体引起传播的是

在图示xy坐标系下，单元体的最大主应力σ1大致指向：

按现行规定，建设工程项目允许采用邀请招标文式的情形是( )。

“随心还”和“气球贷”属于（）还款方式。

南京古城原有城门13座，其中()四门保存至今。

刑罚权包括()。

国家征收或征用私有财产应当满足的条件是()。

按现行规定，建设工程项目允许采用邀请招标文式的情形是(　　)。