判断题

对于B—树中任何一个非叶结点中的某个关键码k来说,比k大的最小关键码和比k小的最大关键码一定都在叶结点中。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。

    填空题查看答案

  • 一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。

    填空题查看答案

  • 在一棵m阶的B—树中,当将一个关键码插入某结点而引起该结点分裂时,此结点原有()个关键码;若删去某结点中的一个关键码,而导致结点合并时,该结点原有()个关键码。

    填空题查看答案

  • 已知一个B+树有5个叶子结点,每个叶子结点中的关键码如下图所示,请画出这棵3阶B+树,然后在此3阶B+树中插入关键码65,再画出插入后的B+树。

    简答题查看答案

  • 在9阶B—树中,除根结点以外其他非叶子结点中的关键码个数不少于()。

    填空题查看答案

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

    判断题查看答案

  • 在一棵高度为h的B—树中,叶子结点处于第()层,当向该B—树中插入一个新关键码时,为查找插入位置需读取()个结点。

    填空题查看答案

  • 对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。

    判断题查看答案

  • 一棵深度为h的B-树,任一个叶子结点所处的层数为(),当向B-树中插入一个新关键字时,为检索插入位置需读取()个结点。

    填空题查看答案