关于红黑树和AVL树，以下哪种说法不正确()A.两者都属于自平衡二叉树B.两者查找,插入，删除的时间复杂度相同C.包含n个内部节点的红黑树的高度是O(log(n))D.JDK的TreeMap是一个AVL的实现

题目

关于红黑树和AVL树，以下哪种说法不正确()

A.两者都属于自平衡二叉树

B.两者查找,插入，删除的时间复杂度相同

C.包含n个内部节点的红黑树的高度是O(log(n))

D.JDK的TreeMap是一个AVL的实现

相似考题

1.建堆是将所有元素按照初始顺序填充到一个()中。A.二叉树B.平衡二叉树C.红黑树D.完全二叉树

2.10、若关键字的输入序列为20,9,2 ,11,13,30,22,16,17,15,18,10。 （1）试从空树开始顺序输入各关键字建立平衡二叉树。画出每次插入时二叉树的形态，若需要平衡化旋转则做旋转并注明旋转的类型； （2）计算该平衡二叉搜索树在等概率下的查找成功的平均查找长度； （3）基于上面建树的结果，画出从树中删除22，删除2，删除10与9后树的形态和旋转类型。

3.使用二叉线索树的目的是便于（）。A．二叉树中结点的插入与删除B．在二叉树中查找双亲C．确定二叉树的高度D．查找一个结点的前趋和后继

4.关于AVL(平衡二叉树)，下列说法错误的是()。A.左子树与右子树高度差最多为1 B.插入操作的时间复杂度为0(logn) C.平衡二叉树是二叉排序树中的一种 D.使用平衡二叉树的目的是为了节省空间

参考答案和解析
正确答案：D
更多“关于红黑树和AVL树,以下哪种说法不正确()A.两者都属于自平衡二叉树B.两者查找,插入,删除的时间复 ”相关问题

  • 第1题：

    引入线索二叉树的目的是（)

    A．加快查找指定遍历过程中结点的直接前驱和直接后继

    B．为了能在二叉树中方便地插入和删除结点

    C．为了方便找到结点的双亲

    D．使二叉树遍历结果唯一


    DD ［解析］不满的对象是“明知应加斥责、诛伐……高明状”，这也就是“对”这个介词所管的对象。

  • 第2题：

    15、数据库索引经常使用B+树。以下关于B+树的描述，错误的是哪一项？（）

    A．B+树的插入、删除可以保证其平衡性

    B．与二叉树相比，B+树更利于降低高度

    C．B+树能够支持顺序查找

    D．B+树空间复杂度低于B树


    B+树空间复杂度低于B 树

  • 第3题：

    2、对于AVL树说法正确的是

    A．AVL树是一棵二叉查找树

    B．AVL树是一棵完全二叉树

    C．AVL树是一棵满二叉树

    D．以上说法都不正确


    正确

  • 第4题：

    引入线索二叉树的目的是（）。

    A．加速查找结点的前驱或后继的速度

    B．为了能在二叉树中方便插入和删除

    C．为了能方便找到双亲

    D．使二叉树的遍历结果唯一


    加快查找结点的前驱或后续结点的速度

  • 第5题：

    1、引入线索二叉树的目的是（)

    A．加快查找指定遍历过程中结点的直接前驱和直接后继

    B．为了能在二叉树中方便地插入和删除结点

    C．为了方便找到结点的双亲

    D．使二叉树遍历结果唯一


    A 线索是前驱结点和后继结点的指针，引入线索的目的是加快对二叉树的遍历。

相关内容