单项选择题

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

A．左子树与右子树高度差最多为1
B．插入操作的时间复杂度为O(log n)
C．平衡二叉树是二叉排序树中的一种
D．使用平衡二叉树的目的是为了节省空间
<上一题 目录 下一题>
热门 试题

单项选择题
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为( )；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为( )。
A．1.5，1
B．1.7，3/2
C．2，4/3
D．2.3，7/6
单项选择题
前序遍历和后序遍历结果相同的二叉树为( )。
A．只有根结点的二叉树
B．根结点无左孩子的二叉树
C．根结点无右孩子的二叉树
D．所有结点只有左子树的二叉树
相关试题