国家电网招聘

高度为5(除叶子层之外)的三阶B-树至少有()个结点。A.30 B.31 C.32 D.33

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

A.30
B.31
C.32
D.33
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

一棵高度为8的完全二叉树至少有( )叶子结点。

A.63

B.64

C.127

D.128


参考答案：B

第2题：

下列关于m阶B－树的说法错误的是()。

A.根结点至多有m棵子树

B.所有叶子都在同一层次上

C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树

D.根结点中的数据是有序的


参考答案：D

第3题：

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

A．错误

B．正确


参考答案：B

第4题：

完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（ ）。

A.3 B.4 C.5 D.6


正确答案：C

第5题：

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

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


参考答案：错误

第6题：

某完全二叉树的第5层只有6个结点,则其叶子结点数是()。


参考答案：11

第7题：

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX

某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。

A.3

B.4

C.6

D.7


正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

第8题：

已知完全二叉树T的第5层只有7个结点,则该树共有15个叶子结点。()

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


正确答案:错误

第9题：

设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)

A．7

B．6

C．5

D．4


正确答案：B

第10题：

一棵三叉树共有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。

更多相关问题
相关内容