【 】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。

题目

【 】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。

相似考题

1.（13）从该 B 树中删除关键码 15 后，该B 树的叶结点数为（ ）。A）5B）6C）7D）8

2.______树的所有关键码都出现在叶节点上，上面各层节点中的关键码均是下层相应节点中最大关键码的复写。

3.从该B树中删除关键码15后，该B树的叶结点数为A．5B．6C．7D．8

4.从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边

更多“【】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。 ”相关问题

  • 第1题：

    下面关于二叉排序树叙述中，正确的是

    A．右结点的度大于左结点的度

    B．右子树的度大于左子树的度

    C．左子树中所有的结点的关键码值都小于该结点的关键码值

    D．右子树中所有的结点的关键码值都小于该结点的关键码值


    正确答案：C
    解析：二叉排序树的特点是：左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的结点的关键码值都大于该结点的关键码值。

  • 第2题：

    非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。

    A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
    B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
    C.同层次结点从左向右排序，结点的关键码序列呈递增排序
    D.同层次结点从左向右排序，结点的关键码序列呈递减排序

    答案：C
    解析：
    本题考查二叉排序树基本概念。 某二叉排序树如下图所示。

    显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。

  • 第3题：

    在二叉排序树中，每个结点的关键码值（）

    A．比左子树所有结点的关键码值小，比右子树所有结点的关键码值大

    B．比左子树所有结点的关键码值大，比右子树所有结点的关键码值小

    C．比左右子树的所有结点的关键码值都大

    D．与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系


    比左子树所有结点的关键码值大，比右子树所有结点的关键码值小

  • 第4题：

    ●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。

    (40)

    A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列

    B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列

    C．同层次结点从左向右排列，结点的关键码序列呈递增排列

    D．同层次结点从左向右排列，结点的关键码序列呈递减排列


    正确答案：C

  • 第5题：

    在一棵m阶的B+树中，若在某结点中插入一个新关键码而引起该结点分裂，则此结点中原有的关键码个数为＿＿＿＿＿＿＿。 Consider a B+ tree with rank of m, if inserting a new key value into a node cause this node to split, then this node originally has ___ key values.

    A．m-1

    B．m

    C．m+1

    D．2*m


    m-1,?m/2? -1

相关内容