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

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

提问人:网友zhanzenhu 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“在一棵m阶B-树的结点中插入新关键字时,若插入前结点的关键字…”相关的问题
第1题
在一个B-树上,删除一个关键字x后,再将x重新插入B-树,得到的B-树与删除前一致
点击查看答案
第2题
在一棵m阶的B+树中,若在某结点中插入一个新关键码而引起该结点分裂,则此结点中原有的关键码个数为_______。 Consider a B+ tree with rank of m, if inserting a new key value into a node cause this node to split, then this node originally has ___ key values.

A、m-1

B、m

C、m+1

D、2*m

点击查看答案
第3题
下面关于m阶B树说法正确的是_________。

A、每个结点至少有2个非空子树

B、树中每个结点最多有m-1个关键字

C、失败结点都在同一层上,B树的高度等于失败结点所在层数

D、当插入一个元素引起B树结点上溢后,经过调整,B树的高度会发生增长

点击查看答案
第4题
在一棵高度为h的B树中插入一个新关键码时,为搜索插入位置需读取()个结点。
A、h-1

B、h

C、h+1

D、h+2

点击查看答案
第5题
设有一棵阶m=3的B树,如图10-9所示: [图] 其中a, b, …,...

设有一棵阶m=3的B树,如图10-9所示:其中a, b, …, g是结点的名称,系统一块可以动态分配的结点叫h。可在说明插入过程时使用,结点内的整数为关键码。若在图中所示的B树中插入关键码55,请计算完成该插入所需要的访外次数(包括读磁盘和写磁盘)。

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

A、h+1

B、2h+1

C、3h+1

D、4h+2

点击查看答案
第7题
在N个结点的二叉排序上成功找到一个结点,在平均情况下的时间复杂度是()

A、O(1)

B、O(N)

C、

D、不确定

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

B、②③

C、②③④

D、③

点击查看答案
第9题
对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为____________。
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

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