首页 > 英语四级
题目内容 (请给出正确答案)
[主观题]

对于包含n个关键码的m阶B树,其最小高度为()。

对于包含n个关键码的m阶B树,其最小高度为()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于包含n个关键码的m阶B树,其最小高度为()。”相关的问题
第1题
试对于任何指定的m和N,构造一棵存有N个关键码的m阶B树,使得在其中插入某个特定关键码之后,需要进行Ω(logmN)次分裂。

点击查看答案
第2题
设高度为h的m阶B树有n个关键码,即第h+1层是失败结点。那么,n至少为()。
设高度为h的m阶B树有n个关键码,即第h+1层是失败结点。那么,n至少为()。

A、2(「m/2)h-1-1

B、2(「m/2)h-1-2

C、2(「m/2)h-1

D、2(「m/2)h--2

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

点击查看答案
第4题
对于一棵有1999999个关键码的199阶B树,试估计其最大层数(不包括失败结点)及最小层数(不包括失败结点)。
对于一棵有1999999个关键码的199阶B树,试估计其最大层数(不包括失败结点)及最小层数(不包括失败结点)。

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

点击查看答案
第6题
在对m阶B树插入元素的过程中,每向一个结点插入一个关键码后,若该结点的关键码个数等于()个,则必须把它分裂为()个结点。
在对m阶B树插入元素的过程中,每向一个结点插入一个关键码后,若该结点的关键码个数等于()个,则必须把它分裂为()个结点。

点击查看答案
第7题
在从m阶B树删除关键码的过程中,当从一个结点中删除掉一个关键码后,所含关键码个数等于()个,并且它的左、右兄弟结点中的关键码个数均等于(),则必须进行结点合并。
在从m阶B树删除关键码的过程中,当从一个结点中删除掉一个关键码后,所含关键码个数等于()个,并且它的左、右兄弟结点中的关键码个数均等于(),则必须进行结点合并。

点击查看答案
第8题
给定一组记录,其关键码为字符,记录的插人顺序为(C,S,D,T,A,M,P,I,B,W,N,G,U,R,K,E,H,O,L,J),给出插入这些记录后的4阶B+树。
给定一组记录,其关键码为字符,记录的插人顺序为(C,S,D,T,A,M,P,I,B,W,N,G,U,R,K,E,H,O,L,J),给出插入这些记录后的4阶B+树。

点击查看答案
第9题
一棵3阶B树中含有2047个关键码,该树的最大高度为()
一棵3阶B树中含有2047个关键码,该树的最大高度为()

A、9

B、10

C、11

D、12

点击查看答案
第10题
已知一棵5阶B树有53个关键码,并且每个结点的关键码都达到最少,则该树的高度是().
已知一棵5阶B树有53个关键码,并且每个结点的关键码都达到最少,则该树的高度是().

A、3

B、4

C、5

D、6

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

A、m

B、m-l

C、m+1

D、m-2

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