中级数据库系统工程师

m阶B-树具有k个后继的非叶子结点含有k-1个键值。

题目

m阶B-树具有k个后继的非叶子结点含有k-1个键值。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A.n(k-1)/k

B.n-k

C.(n+1)/k

D.(nk-n+1)/k


参考答案：D

第2题：

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


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

第3题：

m阶B－树具有k个后继的非叶子结点含有k－1个键值。

A．错误

B．正确


参考答案：B

第4题：

深度为k的二叉树至多有 ______。

A．2k个结点

B．2(k-1)结点

C．2k-1结点

D．2(k-1)-1个结点


正确答案：C

第5题：

一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。

A．[n×(k-1)+1]K

B．n×(k-1)k

C．[n×(k+1)+1)k

D．n×(k+1)k


正确答案：A
解析：设叶子结点个数为n0，则有分支数n-1=(n-n0)×k，所以n0=(n×(k-1)+1]/k。

第6题：

根据B－树的定义,在9阶B－树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。()

此题为判断题(对，错)。


参考答案：错误

第7题：

某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()

A、(n(k+1)-1)/k

B、(n(k+1)+1)/k

C、(n(k-1)+1)/k

D、(n(k-1)-1)/k


正确答案：C

第8题：

m阶B－树每一个结点的后继个数都小于等于m。

A．错误

B．正确


参考答案：B

第9题：

m阶B-树中的m是指(44)。

A．每个结点至少具有m棵子树

B．每个结点最多具有m棵子树

C．分支结点中包含的关键字的个数

D．m阶B-树的深度


正确答案：B
解析：m阶B-树中的m是指B-树中的每个结点最多具有m棵子树，应选择B。

第10题：

对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。

A．k=m+n

B．k=-2"-1

C．n+m=2k

D．re=k-1


正确答案：B

更多相关问题
相关内容