(判断题)
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
m阶B-树每一个结点的后继个数都小于等于m。
(判断题)
当k≥1时,高度为k的二叉树至多有2个结点。
(判断题)
m阶B-树的任何一个结点的左右子树的高度都相等。
(判断题)
对B-树删除某一关键字值时,可能会引起结点的分裂。
(判断题)
在含有n个结点的树中,边数只能是n-1条。
(判断题)
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
(判断题)
在查找树中插入一个新结点,总是插入到叶结点下面。
(判断题)
在霍夫曼树中,叶结点的个数比内部结点个数多1。
(单选题)
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。