题目内容
(请给出正确答案)
[主观题]
在一棵m阶B树上,每个非板结点的关键码数最少为()个,最多为()个,其子树棵数最少为(),最多为()。
在一棵m阶B树上,每个非板结点的关键码数最少为()个,最多为()个,其子树棵数最少为(),最多为()。
答案
查看答案
第1题
在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。
A.2h 2h-1
B.2h-1 2h
C.2h+1 2h-1
D.2h-1 2h-1
第5题
下列关于m阶B-树的说法错误的是()。
A.根结点至多有m棵子树
B.所有叶结点都在同一层次上
C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D.根结点中的数据是有序的
第6题
下列关于m阶B-树的说法错误的是()。
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2(m为偶数)或m/2+l(m为奇数)棵子树
D.根结点中的数据是有序的
第7题
下列叙述中,不符合m阶B树定义要求的是()。
A.根结点最多有m棵子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接
第9题
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。
A.n
B.n-1
C.n+1
D.2n
第10题
下列叙述中,不符合m阶B树定义要求的是
A.根节点最多有m棵子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接