题目内容 (请给出正确答案)
[主观题]

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

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

A、m

B、m-l

C、m+1

D、m-2

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“在一棵m阶B树的结点中插入新关键码时,若插入前结点的关键码数…”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

A、h-1

B、h

C、h+1

D、h+2

点击查看答案

第4题

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

A、「m/2

B、「m/2-1

C、「m/2」

D、「m/2」-1

点击查看答案

第5题

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

点击查看答案

第6题

在一棵高度为h的B树中插入一个新关键码可能导致结点分裂,这种分裂过程可能从下向上直到根,使
得树的高度增加。假设内存足够大,在插入过程中为搜索插入位置读入的结点一直在内存中,在最坏情况下可能需要读写()次磁盘。

A、h+1

B、2h+1

C、3h+1

D、4h+2

点击查看答案

第7题

下面关于m阶B树的说法中正确的是()①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后,树长高一层
下面关于m阶B树的说法中正确的是()①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后,树长高一层

A、①②③

B、②③

C、②③④

D、③

点击查看答案

第8题

在如图7-29所示的AVL树中插人关键码48,得到了一棵新的AVL树,在这棵新的AVL树中,关键码37所在
结点的左、子女结点中保存的关键码分别是(),

A、13,48

B、24,48

C、24,53

D、24,90

点击查看答案

第9题

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

A、3

B、4

C、5

D、6

点击查看答案

第10题

在红黑树的插入中,新插入的结点被着为红色。如果将新结点着为黑色,一般不会破坏红黑树的性质,那么为什么不将新结点着为黑色?
在红黑树的插入中,新插入的结点被着为红色。如果将新结点着为黑色,一般不会破坏红黑树的性质,那么为什么不将新结点着为黑色?

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信