网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
关于AVL(平衡二叉树)，下列说法错误的是()。
A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
参考答案
参考解析
解析：平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树；平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。
更多 “关于AVL(平衡二叉树)，下列说法错误的是()。A.左子树与右子树高度差最多为1 B.插入操作的时间复杂度为0(logn) C.平衡二叉树是二叉排序树中的一种 D.使用平衡二叉树的目的是为了节省空间” 相关考题
考题
关于红黑树和AVL树，以下哪种说法不正确()A.两者都属于自平衡二叉树B.两者查找,插入，删除的时间复杂度相同C.包含n个内部节点的红黑树的高度是O(log(n))D.JDK的TreeMap是一个AVL的实现
考题
下列关于试算平衡表的说法，正确的是（ ）。A. 试算平衡表是检查账户记录的唯一方法B. 试算平衡表如果平衡，说明账户记录肯定无错误C. 试算平衡表如果不平衡，说明账户记录有错误D. 试算平衡表通过试算，可以检查账户记录的各种错误
考题
关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。A．①正确②错误B．①错误②正确C．都对D．都错
考题
满足下列条件的二叉树（ ），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉树排序数
考题
以下关于平衡二叉树叙述中，说法错误的是(65)。A．任意节点的左、右子树节点数目相同B．任意节点的左、右子树高度可以不相同C．所有节点的平衡因子只可能是-1、0和1D．任意节点的左、右子树高度之差的绝对值不大于1
考题
下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S
下列关于完全二叉树的叙述中，错误的是（ ）。A.除了最后一层外，每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1
考题
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB
下列关于完全二叉树的叙述中，错误的是（ ）。A.除了最后－层外，每－层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]＋1
考题
关于试算平衡表说法正确的是（）。A、试算平衡表是检查账户记录的唯一方法B、试算平衡表如果平衡，说明账户记录肯定无错误C、试算平衡表如果不平衡，说明账户记录有错误D、试算平衡表通过试算，可以检查账户记录的各种错误
考题
关于损益平衡分析，下列说法错误的是（）A、损益平衡分析是一种静态分析方法B、损益平衡分析是一种短期分析方法C、损益平衡分析的结果受制于一系列因素的影响D、损益平衡分析客观、准确地考察了企业经营活动
考题
关于红黑树和AVL树，以下哪种说法不正确（）。A、两者都属于自平衡二叉树B、两者查找，插入，删除的时间复杂度相同C、包含n个内部节点的红黑树的高度是O（log（n））D、JDK的TreeMap是一个AVL的实现
考题
单选题关于特殊二叉树的遍历，下列选项中说法正确的是（）。A
完全二叉树不能进行遍历B
完全二叉树可以进行遍历C
完全二叉树不可以进行遍历D
满二叉树不是完全二叉树
热门标签
最新试卷
