在10阶B—树中根结点所包含的关键码个数最多为(),最少为()。
第1题:
如下所示是一棵5阶B树,该B树现在的层数为2。从该B树中删除关键码38后,该B树的第2层的结点数为
A.6
B.7
C.8
D.9
第2题:
试题基于以下的5阶B树结构,该B树现在的层数为2。
往该B树中插入关键码72后,该B树的第2层的结点数为________。
A.6
B.7
C.8
D.9
第3题:
●最佳二叉搜索树是 (36) 。
(36) A.关键码个数最少的二叉搜索树
B.搜索时平均比较次数最少的二叉搜索树
C.所有结点的左子树都为空的二叉搜索树
D.所有结点的右子树都为空的二叉搜索树
第4题:
基于以下的5阶B树结构。
往该B树中插入关键码72后,该B树的叶结点数为
A.5
B.6
C.7
D.8
第5题:
在一棵度为4的树中,度为4的结点个数为1,度为3的结点个数为2,度为2的结点个数为 2,则叶子结点个数为( )。
A.8
B.9
C.10
D.11
第6题:
在深度为5的完全二又树中,叶子结点的个数最多为_______。
【答案】16
【解析】在深度为5的完全二叉树中,就属深度为5的满二叉树中的叶子结点的个数最多, 这些叶子结点均在最后一层(即第5层)上。 又根据二叉树的性质1:在二叉树的第k层上.最多有2k-1(k1)个结点。因此.在第5层上最多的结点数为25-1=16。
第7题:
基于以下的5阶B树结构,该B树现在的层数是2。
往该B树中插入关键码72后,该B树的第2层的结点数为
A.6
B.7
C.8
D.9
第8题:
第9题:
5阶的B树中,每个结点最多有( )个关键码。
A.3
B.4
C.5
D.6
第10题:
如下所示是一棵5阶B树,从该B树中删除关键码41后,该B树的叶结点数为
A.6
B.7
C.8
D.9