首页 > 考试题库

题目内容（请给出正确答案）

[主观题]

假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p(p>2)个非失败结点的B树。那么这p个结点最多经过()次分裂得来。

假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p（p>2)个非失败结点的B树。那么这p个结点最多经过（)次分裂得来。

A、p

B、p-1

C、p-2

D、p-3

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p(…”相关的问题

第1题

现拟将一组共n个互异的关键码，插入至一棵初始为空的m阶B-树中，设m＜＜ n。按照何种次序插入这批关键码，可使所得到的B-树高度最大？

点击查看答案

第2题

在一棵含有n个关键码的m阶B树中进行搜索，至多读盘()次。

在一棵含有n个关键码的m阶B树中进行搜索，至多读盘（)次。

A、log₂n

B、1+log2n

C、1+

D、1+

点击查看答案

第3题

人类所拥有的数字化数据的总量，在2010年已经达到ZB（2^70=10^21)量级。假定其中每个字节自成一个关键码，若用一棵m=256阶的B-树来存放它们，则a)该树的最大高度是多少？b)最小呢？

点击查看答案

第4题

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为()，则插入新关键码后该结点必须分裂为两个结点。

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为（)，则插入新关键码后该结点必须分裂为两个结点。

A、m

B、m-l

C、m+1

D、m-2

点击查看答案

第5题

如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码数在删除之前应为()。

如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码数在删除之前应为（)。

A、「m/2

B、「m/2-1

C、「m/2」

D、「m/2」-1

点击查看答案

第6题

含有n个结点(不包括失败结点)的m阶B树至少包含()个关键码。

含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。

A、n

B、(m-1)×n

C、n×(「m/2-1)

D、(n-l)×(「m/2-1)+1

点击查看答案

第7题

已知一棵3阶B树中含有50个关键码，则该树的最小高度为()，最大高度为()。

已知一棵3阶B树中含有50个关键码，则该树的最小高度为（)，最大高度为（)。

点击查看答案

第8题

一棵3阶B树中含有2047个关键码，该树的最大高度为()

一棵3阶B树中含有2047个关键码，该树的最大高度为（)

A、9

B、10

C、11

D、12

点击查看答案

第9题

将关键码DEC，FEB，NOV，OCT，JLIL，SEP，AUG，APR，MAR，MAY，JUN，JAN依次插人到一棵初始为空的AVL树中

，画出每插入一个关键码后的AVL树，并标明平衡旋转的类型。

点击查看答案

第10题

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取()个结点。

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取（)个结点。

A、h-1

B、h

C、h+1

D、h+2

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）