填空题

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

正确答案

来源:www.examk.com

答案解析

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

    判断题查看答案

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

    填空题查看答案

  • 当向B—树中插入关键码时,可能引起结点的(),最终可能导致整个B-树的高度(),当从B—树中删除关键码时,可能引起结点(),最终可能导致整个B—树的高度()。

    填空题查看答案

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

    填空题查看答案

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

    判断题查看答案

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

    填空题查看答案

  • 在一棵二叉树中,若编号为8的结点存在右孩子,则右孩子的顺序编号为()。

    单选题查看答案

  • 在一棵二叉树中,若编号为5的结点存在右孩子,则右孩子的顺序编号为()。

    单选题查看答案

  • 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为()

    单选题查看答案