以下说法正确的有()A.在m阶B-树中，所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测

题目

以下说法正确的有()

A.在m阶B-树中，所有的非终端节点至少包含m/2个节点

B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点

C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的

D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测

相似考题

1.m阶B树的根节点至少有【 】棵子树。

2.m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。A．添加一个叶节点B．向叶节点添加一个关键字C．根节点加入一个关键字D．最低层的某个非终端节点添加一个关键字

3.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。

4.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。

更多“以下说法正确的有()A.在m阶B－树中,所有的非终端节点至少包含m／2个节点B.若一个叶节点是某二叉树 ”相关问题

  • 第1题：

    在完全二叉树中，若一个节点是叶节点，则它没 ______。

    A．左子节点

    B．右子节点

    C．左子节点和右子节点

    D．左子节点、右子节点和兄弟节点


    正确答案：C

  • 第2题：

    任意一个有n个节点的二叉树，已知它有m个叶子节点，试证明有（n-2m+1)个度数为1的节点。


    D

  • 第3题：

    一个阶为4的B树符合以下条件： （1)若一个节点非叶节点，那么它有2，3或4个子节点； （2)所有的叶节点到根节点的距离均相同。 已知T是一个阶为4的B树，且T有8个叶节点。 问T的总节点数可能是多少（包含根节点和刚刚的8个叶节点）？

    A．11

    B．12

    C．13

    D．14

    E．15


    B

  • 第4题：

    m阶B+树中除根节点外，其他节点的关键字个数至少为()。

    A.[m/2]
    B.[m/2]-1
    C.[m/2]+1
    D.任意

    答案：A
    解析：
    这是B+树的定义。

  • 第5题：

    1、下列关于m阶B树的说法中，错误的是（）

    A．根节点至多有m棵子树

    B．所有叶结点都在同一层次上

    C．非叶结点至少有m/2（m为偶数）或（m+1）/2（m为奇数）棵子树

    D．根节点中的数据是有序的


    结点内部的关键词可以是无序的

相关内容