首页 > 外贸类考试

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

[主观题]

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

查看答案

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

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p(…”相关的问题

第1题

现拟将一组共n个互异的关键码，插入至一棵初始为空的m阶B-树中，设m＜＜ n。按照何种次序插入这批关键码，可使所得到的B-树高度最大？

点击查看答案

第2题

试对于任何指定的m和N，构造一棵存有N个关键码的m阶B树，使得在其中插入某个特定关键码之后，需要进行Ω（log_mN)次分裂。

点击查看答案

第3题

假定散列表长度为M，采用模余法，若从空开始将间隔为T的M个关键码插入其中。试证明，若g=gcd（M，T)为M和T的最大公约数，则a)每个关键码均大约与g个关键码冲突;b)如不采取排解冲突的措施，散列表的利用率将约为1/g。

点击查看答案

第4题

设高度为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

点击查看答案

第5题

（14 ）如下所示是一棵 5 阶 B 树，该 B 树现在的层数为 2 。从该 B 树中删除关键码 38 后，该

B 树的第 2 层的结点数为

A ） 6

B ） 7

C ） 8

D ） 9

点击查看答案

第6题

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

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

A、①②③

B、②③

C、②③④

D、③

点击查看答案

第7题

一棵3阶B树中含有2047个关键码，该树的最大高度为()

一棵3阶B树中含有2047个关键码，该树的最大高度为（)

A、9

B、10

C、11

D、12

点击查看答案

第8题

m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。A．添加一个叶结点

m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。

A．添加一个叶结点

B．向叶结点添加一个关键字

C．根结点加入一个关键字

D．最低层的某个非终端结点添加一个关键字

点击查看答案

第9题

一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有 k棵非空子

树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为 n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的编号是(44)；编号为n的结点有右兄弟的条件是(45)，其右兄弟的编号是(46)。

A．Ki-1

B．ki-1

C．ki

D．Ki+1

点击查看答案

第10题

在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。（S）m阶B+树的每个非叶

在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。

(S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。

点击查看答案

第11题

将关键码1，2，3，…，2*一1依次插入到一棵初始为空的AVL树中，试证明占果树是完全平衡的.

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）