首页学历类考试大学计算机科学
(填空题)

向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度()。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    从一棵B树删除关键码的过程中,若最终引起树根结点的合并,则新树比原树的高度增加1。

    答案解析

  • (单选题)

    当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂为两个结点。

    答案解析

  • (单选题)

    下图为一棵3阶B-树。在该树上插入元素的B-树是()。

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

    从一棵二叉搜索树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的大于根结点的值,则继续向()查找。

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

    从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的值大于根结点的值,则继续向()查找。

    答案解析

  • (单选题)

    已知8个元素(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,该树的深度为()。

    答案解析

快考试在线搜题