一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。

A．m

B．m-1

C．m+1

D．m/2

正确答案：A

第2题：

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

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

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

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

D．m阶B-树的深度

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

第3题：

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

A．错误

B．正确

参考答案：B

第4题：

对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。

答案：D

解析：

第5题：

一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16

一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

A.4

B.16

C.10

D.6

正确答案：B
B。【解析】根据二叉树的性质，n=n0+nl+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=nl-1=5-1=4，而n=25，所以nl=n-nO-n2=25-5-4=16。

第6题：

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

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

第7题：

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

A．

B．

C．

D．

正确答案：C

第8题：

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

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

参考答案：错误

第9题：

高度为5(除叶子层之外)的三阶B-树至少有()个结点。

A.30
B.31
C.32
D.33

答案：B

解析：

第10题：

下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。

A.①②③
B.②③
C.②③④
D.③

答案：B

解析：

一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树

题目

相似问题和答案

更多相关问题

相关内容