Ta老师题库

下面关于B－树的叙述中正确的是( )。

13 查阅

下面关于B-树的叙述中正确的是（）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等

参考答案:

D因为所有叶子结点位于同一层，从而任一节点的各个子树深度相等

计算机三级

相关问题:

在一个单链表中,若要删除p结点的后继结点,则执行( )。

设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数

有关键码值为15,25,40的三个结点。按所有可能的插入顺序去构造二叉排序

如果用llink－rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针

设一棵满二叉树中,度为2的结点数为7,则该二叉树的全部结点可能为( )。I

若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,

层次数据库模型的结构是一棵【】 ,树的结点是记录类型。

在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= 【

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。