首页 > 考试题库

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

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

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

[主观题]

假定从空树开始建立一棵有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

答案

查看答案

发布时间：2022-06-16

更多“假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p(p>2)个非失败结点的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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

2022年福建省执业药师继续教育为什么会发生药物相互作用试题及答案 2022年公需科目黄河流域生态保护和高质量发展试题及答案 2022年福建省执业药师继续教育中医理论的形成发展与哲学基础试题及答案 2022年度第一期二级建造师继续再教育(必修)课程考试 2022年二建继续教育试题及答案 2022年福建省执业药师继续教育心理治疗试题及答案 2022年福建省执业药师继续教育动脉粥样硬化性心血管疾病试题及答案 2022年福建省执业药师继续教育药品质量管理体系—GMP试题及答案 2022年福建省执业药师继续教育执业药师职业道德建设试题及答案 2022年包头专技继续教育公需课学习计划考试答案

考试指南全部 >

造价工程师有二级吗一级造价师考几门科目工作几年可以考一级造价师天津软考高项打印准考证注意事项 2024年上半年安徽信息系统管理工程师打印准考证时间二级造价师报名审核要多久一级造价四个专业难度分析 2024年一造价师报考条件及专业要求软考高级准考证打印流程浙江 24上半年软考中级准考证打印步骤

下载APP

关注公众号

TOP