首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一棵3阶B树中含有50个关键码,则该树的最小高度为(),…”相关的问题
第1题
一棵3阶B树中含有2047个关键码,该树的最大高度为()
一棵3阶B树中含有2047个关键码,该树的最大高度为()

A、9

B、10

C、11

D、12

点击查看答案
第2题
在一棵m阶B树的结点中插入新关键码时,若插入前结点的关键码数为(),则插入新关键码后该结点必须分裂为两个结点。
在一棵m阶B树的结点中插入新关键码时,若插入前结点的关键码数为(),则插入新关键码后该结点必须分裂为两个结点。

A、m

B、m-l

C、m+1

D、m-2

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

点击查看答案
第4题
在一棵含有n个关键码的m阶B树中进行搜索,至多读盘()次。
在一棵含有n个关键码的m阶B树中进行搜索,至多读盘()次。

A、log2n

B、1+log2n

C、1+

D、1+

点击查看答案
第5题
现拟将一组共n个互异的关键码,插入至一棵初始为空的m阶B-树中,设m<< n。按照何种次序插入这批关键码,可使所得到的B-树高度最大?

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

A、「m/2

B、「m/2-1

C、「m/2」

D、「m/2」-1

点击查看答案
第7题
假定从空树开始建立一棵有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

点击查看答案
第8题
设在一棵二叉搜索树的每个结点中,含有关键码key域和统计相同关键码结点个数的count域,当向该
树插入一个元素时,若树中已存在与该元素的关键码柑同的结点,则就使该结点的count域增1,否则就由该元素生成一个新结点而插入到树中,并使其count域置为1,试按照这种插入要求编写一个算法。

点击查看答案
第9题
编写一个算法,统计一棵B树的关键码个数.

点击查看答案
第10题
图10-10是一棵3阶B树,试分别画出在插入65、15、40、30之后B树的变化。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改