首页 > 其他> 其他

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

[多选题]

下列关于 n个结点的m阶B树的说法中，正确的是_______。

A.树中每个结点最多有 m个关键字

B.树中叶子结点的个数为 n+1

C.在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。

D.树中所有叶子结点都在同一层，并且不带任何信息

E.树中每个结点最多有 m-1个关键字

F.树中每个结点最多有 m+1个关键字

查看答案

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

您可能会需要：

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

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

更多“下列关于 n个结点的m阶B树的说法中，正确的是_______…”相关的问题

第1题

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

A、m-1

B、m

C、m+1

D、[m/2]-1

E、[m/2]

F、[m/2]+1

点击查看答案

第2题

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

点击查看答案

第3题

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

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

点击查看答案

第4题

下列表述中，错误的说法是（)。【北京工业大学2005一、2（2分)】A．n个结点的树的各结点度数之和为n-

下列表述中，错误的说法是()。【北京工业大学2005一、2(2分)】

A．n个结点的树的各结点度数之和为n-1

B．n个顶点的无向图最多有n*(n-1)条边

C．用邻接矩阵存储图时所需存储空间的大小与图的顶点数有关，而与边数无关

D．哈希表中冲突的可能性大小与装填因子有关

点击查看答案

第5题

设森林F对应的二元树为B，它有m个结点，B的根为P，P的右子树结点个数为n，则森林，中第一棵树的结点个

数是__________。【哈尔滨工业大学2005一、8(1分)】

点击查看答案

第6题

由m个初始归并段构建的k阶最佳归并树中，度为k的节点个数是()。

A.(m-1)/(k-1)

B.无法确定

C.m/k

D.(m-1)/k

点击查看答案

第7题

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

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第8题

在一棵m阶B-树中删除一个关键字会引起合并，则该节点原有()个关键字。

A.[m/2]

B.[m/2]+1

C.1

D.[m/2]-1

点击查看答案

第9题

设T是n个结点m条边的树(n≥2)，则T______．

A.连通

B.包含有环

C.m=n-1

D.至少有两片树叶

点击查看答案

第10题

有m个叶结点的哈夫曼树所具有的结点数为（)。

A.m

B.m+1

C.2m-1

D.2m

点击查看答案

第11题

有m个叶子结点的 Huffman树所具有的结点总数为____。

A.m+1

B.2m-1

C.2m

D.2m+1

点击查看答案

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

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

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

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