目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A两者都属于自平衡二叉树
  • B两者查找,插入,删除的时间复杂度相同
  • C包含n个内部节点的红黑树的高度是O(log(n))
  • DJDK的TreeMap是一个AVL的实现
参考答案
参考解析:
分类:其他
相关推荐

1、关于aVL导联的描述,不正确的是()。

关于aVL导联的描述,不正确的是()。A左上肢接正极,右上肢和左下肢相连接负极BP波可直立、双向或倒置C垂位心时,T波可倒置D横位心时,QRS波群以负向波为主EQRS波群可呈qR波

2、以下关于二叉树说法正确的是()。

以下关于二叉树说法正确的是()。A二叉树的特点是每个结点至多只有两棵子树。B二叉树的子树无左右之分。C二叉树只能进行链式存储。D树的结点包含一个数据元素及若干指向其子树...

3、以下关于生成树说法正确的是:()

以下关于生成树说法正确的是:()A通过物理路径的冗余来提高桥接网络的可靠性B通过逻辑路径的冗余来提高桥接网络的可靠性C通过阻断链路来消除桥接网络中可能存在的路径回环D当...

4、(10)下列关于树和二叉树的叙述中,哪些条是正确的?

(10)下列关于树和二叉树的叙述中,哪些条是正确的?AI.树是结点的有限集合,这个集合不能为空集BII.二叉树是结点的有限集合,这个集合不能为空集CIII.树的每个结点有m(m>...

5、关于aVL导联的描述,不正确的是()。

关于aVL导联的描述,不正确的是()。A左上肢接正极,右上肢和左下肢相连接负极BP波可直立、双向或倒置C垂位心时,T波可倒置D横位心时,QRS波群以负向波为主EQRS波群可呈qR波

6、红黑树中已经有n个数据,寻找某个key是否存在的时间复杂度为()

红黑树中已经有n个数据,寻找某个key是否存在的时间复杂度为()Ao(logn)Bo(n)Co(n二次方)Do(1)