2. 首页 > IT类 >
  2. 问题

满足下列条件的二叉树( ),才能称为AVL树。

19 查阅

满足下列条件的二叉树（ ），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉树排序数

参考答案:

D在计算机科学中，AVL树是最先发明的自平衡二叉查找树

计算机三级

相关问题:
  • 第12和13题基于下面的叙述: 某二叉树结点的前序序列为
  • 在线索化二叉树中,结点T↑没有左子树的充分条件是( )。
  • 设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,
  • m阶B树的根结点至少有 【】 棵子树
  • 假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的
  • 若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R
  • 对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后
  • 用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n－1)／2时,结点A[i]
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    et工作在( )。A)单工方式 B)半双工方式C)
    2.
    (24)网络操作系统的基本任务是:屏蔽本地
    3.
    关于防火墙技术的描述中,错误的是A 可以
    4.
    公钥体制 RSA 是基于A 背包算法B 离散对
    5.
    ( 18 )关系模型有三类完整性约束,其中任
    6.
    (27)关于NetWare容错系统的描述中,正确的
    7.
    (23)以太网帧结构中,目的地址可以是( )。
    8.
    (18)如果以太网交换机的总带宽为8.4Gbps,
    9.
    (21)以下哪种协议属于传输层协议?( )A) U
    10.
    (14) 1000BASE－LX标准支持的传输介质是( )
    11.
    (26)关于Windows Server 2008的描述中,正
    12.
    (19)局域网交换机具有很多特点,下面关于
    13.
    (17)关于OSI参考模型的描述中,正确的是(
    14.
    (25)( )是大多数NOS的标准服务。A)文件和
    15.
    关于签名的描述中,错误的是A 可以利用公
    16.
    自顶向下的规划可以分三层求精,分别是主
    17.
    20)下列哪个功能不是数据链路层需要实现
    18.
    (22)网桥属于哪一层的设备?( )A)会话层 B
    19.
    (19)关于局域网交换机的描述中,错误的是(
    20.
    (18)下列关于万兆以太网的特点,错误的是(
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。