首页 > 其他> 其他

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

[主观题]

m阶B树中的一个分支结点最多含（)个关键字。

A、m-1

B、m

C、m+1

D、[m/2]-1

E、[m/2]

F、[m/2]+1

查看答案

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

您可能会需要：

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

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

更多“m阶B树中的一个分支结点最多含（)个关键字。”相关的问题

第1题

设有一棵阶m=3的B树，如下图所示。其中a，b，…，g是结点的名称，结点内的整数为关键码。若在B树中捅入关键码55，画

出插入后B树的状况，并计算完成该插入需要访问外存的次数(假定访问外存一次存取一个结点)，并具体说明每次访问外存的功能。

点击查看答案

第2题

从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y（)。

A.路径长度

B.分支

C.路径

D.树的路径长度

点击查看答案

第3题

从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()

从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。（)

A.正确

B.错误

点击查看答案

第4题

在5阶B+树中，每个结点最多有_________个关键码；除根结点之外，每个结点最少有_________个儿子。

点击查看答案

第5题

若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为

A.9

B.8

C.5

D.4

点击查看答案

第6题

一棵共有n个结点的树，其中所有分支结点的度均为k2则该树中叶子结点的个数为（)。【华南理工大学

一棵共有n个结点的树，其中所有分支结点的度均为k2则该树中叶子结点的个数为()。【华南理工大学2005一、1(2分)】

A．n(k-1)／k

B．n／k

C．(n+1)／k

D．(nk-n+1)／k

点击查看答案

第7题

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。（)

A.正确

B.错误

点击查看答案

第8题

若一棵有n个结点的二叉树，其中所有分支结点的度均为k，该树中的叶子结点个数是（)。

A.n(k-1)/k

B.n-k

C.(n+1)/k

D.(nk-n+1)/k

点击查看答案

第9题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成。请将哈夫

曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

第10题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成

。请将哈夫曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

第11题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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