下列二叉排序树中，满足平衡二叉树定义的是()。O

题目
下列二叉排序树中，满足平衡二叉树定义的是()。O

相似考题

1.查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数

2.在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。A．有序表查找B．二叉排序树查找C．平衡二叉树D．散列查找

3.堆的形状是一棵()。A二叉排序树B满二叉树C完全二叉树DAVL树

4.设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(10g2n)C．O(n)D．O(nlog2n)

更多“下列二叉排序树中，满足平衡二叉树定义的是()。O ”相关问题

  • 第1题：

    ______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

    A．二叉排序树

    B．大顶堆

    C．小顶堆

    D．平衡二叉树


    正确答案：C

  • 第2题：

    堆(heap)是( )。

    A．完全二叉树

    B．线性表

    C．二叉排序树

    D．平衡二叉树


    正确答案：A

  • 第3题：

    堆是______。

    A．完全二叉树

    B．线性表

    C．二叉排序树

    D．平衡二叉树


    正确答案：A
    解析：堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码。

  • 第4题：

    关于AVL(平衡二叉树)，下列说法错误的是()。

    A.左子树与右子树高度差最多为1
    B.插入操作的时间复杂度为0(logn)
    C.平衡二叉树是二叉排序树中的一种
    D.使用平衡二叉树的目的是为了节省空间

    答案：D
    解析：
    平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树；平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。

  • 第5题：

    若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。

    • A、二叉排序树
    • B、赫夫曼树
    • C、堆
    • D、平衡二叉树

    正确答案:C

  • 第6题：

    某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。

    • A、完全二叉树
    • B、平衡二叉树
    • C、单枝树
    • D、满二叉树

    正确答案:C

  • 第7题：

    二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。 空白（5）处应选择（）

    • A、O（n2）
    • B、O（n）
    • C、O（log2n）
    • D、O（nlog2n）

    正确答案:C

  • 第8题：

    堆的形状是一棵（）。

    • A、二叉排序树
    • B、满二叉树
    • C、完全二叉树
    • D、一般的二叉树

    正确答案:C

  • 第9题：

    查找效率最高的二叉排序树是（）。

    • A、所有结点的左子树都为空的二叉排序树。
    • B、所有结点的右子树都为空的二叉排序树。
    • C、平衡二叉树。
    • D、没有左子树的二叉排序树。

    正确答案:C

  • 第10题：

    单选题
    若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。
    A

    二叉排序树

    B

    赫夫曼树

    C

    堆

    D

    平衡二叉树


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。
    A

    完全二叉树

    B

    平衡二叉树

    C

    单枝树

    D

    满二叉树


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    下述二叉树中，（  ）满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
    A

    二叉排序树

    B

    哈夫曼树

    C

    AVL树

    D

    堆


    正确答案： B
    解析：

  • 第13题：

    由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的()

    此题为判断题(对，错)。


    参考答案：对

  • 第14题：

    设平衡的二叉排序树(AVL树）的结点个数为n,则其平均检索长度为

    A．O

    B．O(log2n)

    C．O(n)

    D．O(nlog2n)


    正确答案：B
    解析：平衡二叉树又称AVL树,它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1,若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。因为AVL树上任何结点的左右子树的深度之差都不超过1,则可以证明它的深度和log2n是同数量级的(N为结点个数）。因此,它的平均查找长度也和log2n同数量级。

  • 第15题：

    在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

    A.最优二叉树
    B.二叉排序树
    C.完全二叉树
    D.满二叉树

    答案：B
    解析：
    二叉排序树的特点。

  • 第16题：

    二叉树排序中任一棵子树都是二叉排序树。

    A对

    B错


    对
    略

  • 第17题：

    数据结构与算法里，下列关于二叉排序树中说法正确的是（）。

    • A、二叉排序树的定义具有反复性
    • B、二叉排序树的定义具有递归性
    • C、二叉排序树的定义具有回溯性
    • D、二叉排序树的定义具有反弹性

    正确答案:B

  • 第18题：

    （）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

    • A、二叉排序树
    • B、大顶堆
    • C、小顶堆
    • D、平衡二叉树

    正确答案:C

  • 第19题：

    对（）进行中序遍历，可以使遍历所得到的序列是有序序列。

    • A、完全二叉树
    • B、二叉排序树
    • C、满二叉树排
    • D、哈夫曼树

    正确答案:B

  • 第20题：

    二叉树排序中任一棵子树都是二叉排序树。


    正确答案:正确

  • 第21题：

    单选题
    （）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
    A

    二叉排序树

    B

    大顶堆

    C

    小顶堆

    D

    平衡二叉树


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    查找效率最高的二叉排序树是（）。
    A

    所有结点的左子树都为空的二叉排序树。

    B

    所有结点的右子树都为空的二叉排序树。

    C

    平衡二叉树。

    D

    没有左子树的二叉排序树。


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    堆的形状是一棵（）。
    A

    二叉排序树

    B

    满二叉树

    C

    完全二叉树

    D

    一般的二叉树


    正确答案： D
    解析： 暂无解析

相关内容