判断题

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • m阶B-树每一个结点的后继个数都小于等于m。

    判断题查看答案

  • 当k≥1时,高度为k的二叉树至多有2个结点。

    判断题查看答案

  • m阶B-树的任何一个结点的左右子树的高度都相等。

    判断题查看答案

  • 对B-树删除某一关键字值时,可能会引起结点的分裂。

    判断题查看答案

  • 在含有n个结点的树中,边数只能是n-1条。

    判断题查看答案

  • 线索二叉树的优点是便于在中序下查找前趋结点和后继结点。

    判断题查看答案

  • 在查找树中插入一个新结点,总是插入到叶结点下面。

    判断题查看答案

  • 在霍夫曼树中,叶结点的个数比内部结点个数多1。

    判断题查看答案

  • 二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。

    单选题查看答案