首页学历类考试大学计算机科学
(判断题)

在一棵B树中,所有叶结点都处在同一层上,所有叶结点中空指针数等于所有关键码的总数加1。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

    在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。

    答案解析

  • (填空题)

    在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。

    答案解析

  • (填空题)

    在一棵B—树中删除关键码,若最终引起树根结点的合并,则新树比原树的高度()。

    答案解析

  • (填空题)

    树是n(n≥0)结点的有限集合,在一棵非空树中,有()个根结点,其余的结点分成m(m>0)个()的集合,每个集合都是根结点的子树。

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

    在一棵二叉树中,第5层上的结点数最多为()。

    答案解析

快考试在线搜题