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

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

A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
相似考题

1.完全二叉树一定是平衡二叉树。A．错误B．正确

2.下列关于试算平衡表的说法，正确的是（ ）。A. 试算平衡表是检查账户记录的唯一方法B. 试算平衡表如果平衡，说明账户记录肯定无错误C. 试算平衡表如果不平衡，说明账户记录有错误D. 试算平衡表通过试算，可以检查账户记录的各种错误

3.假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。

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

更多“关于AVL(平衡二叉树)，下列说法错误的是()。”相关问题

  • 第1题：

    关于经济全球化的发展方向,下列说法错误的一项是()。

    A.普惠

    B.平衡

    C.零和博弈

    D.开放


    参考答案：C

  • 第2题：

    关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：

    ①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。

    ②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。

    则______。

    A．①正确②错误

    B．①错误②正确

    C．都对

    D．都错


    正确答案：C
    解析：假设有n个权值{w1，w2，…，wn)，构造一棵有n个叶子结点的二叉树，则称带权路径长度WPL最小的二叉树为最优二叉树，亦称哈夫曼树。值得注意的是，最优二叉树的形态不唯一，但是其WPL值是唯一确定的。这好比一个班里，张三、李四和王五体型各异但身高一样，而且是最高的，显然最高的身高值只有一个。用哈夫曼算法构造出来的哈夫曼树一定是最优二叉树，定性地说，在哈夫曼算法中，每次构造新树时都是将权值最小的树尽量放在离根最远的地方，而将权值大的尽量放在离根近的地方，从而使得WPL最小。因此，哈夫曼树一定是最优二叉树。值得特别注意的是，哈夫曼算法可以确保构造出来的树是最优二叉树，但是最优二叉树并不一定非得用哈夫曼算法来构造。例如，给定权值{2，3，4，7，8，9}，可以构造出两棵最优二叉树T1、T2，如图3-72所示。显然它们的WPL都是80，所以T1、T2都是是最优二叉树。T1是用哈夫曼算法构造出来的，但T2却不是用哈夫曼算法构造出来的，而是用上文中提及的构造哈夫曼树最容易犯的错误想法构造出来的一棵树。从上面的例子可以看出，哈夫曼算法只是构造最优二叉树的“充分条件”，而不是“必要条件”。至于为什么将哈夫曼树称为最优二叉树，原因可能是由于哈夫曼最早给出了带有一般规律的构造最优二叉树的哈夫曼算法，为了纪念他，就用哈夫曼树来称呼所有的最优二叉树。

  • 第3题：

    以下关于平衡二叉树叙述中，说法错误的是(65)。

    A．任意节点的左、右子树节点数目相同

    B．任意节点的左、右子树高度可以不相同

    C．所有节点的平衡因子只可能是-1、0和1

    D．任意节点的左、右子树高度之差的绝对值不大于1


    正确答案：A
    解析：平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子(Balance Factor，BF)定义为该节点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不正确。

  • 第4题：

    下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB

    下列关于完全二叉树的叙述中，错误的是（ ）。

    A.除了最后－层外，每－层上的结点数均达到最大值

    B.可能缺少若干个左右叶子结点

    C.完全二叉树一般不是满二叉树

    D.具有结点的完全二叉树的深度为[log2n]＋1


    正确答案：B
    满二叉树指除最后－层外，每－层上所有结点都有两个子结点的二叉树。完全二叉树指除最后－层外，每－层上的结点数均达到最大值，在最后－层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全Z－叉树，而完全二叉树－般不是满二叉树。

  • 第5题：

    下列关于平衡膳食宝塔的说法，正确的是（ ）。


    正确答案：BDE
    【考点】平衡膳食宝塔平衡膳食宝塔共分为5层，包含了人们每天应吃的主要食物种类；宝塔没有建议食糖的摄人量。因为我国居民现在平均吃食糖的量还不多，应继续维持低糖饮食。

  • 第6题：

    下列二叉排序树中，满足平衡二叉树定义的是()。O


    答案：B
    解析：
    平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树。

  • 第7题：

    关于试算平衡表说法正确的是（）。

    • A、试算平衡表是检查账户记录的唯一方法
    • B、试算平衡表如果平衡，说明账户记录肯定无错误
    • C、试算平衡表如果不平衡，说明账户记录有错误
    • D、试算平衡表通过试算，可以检查账户记录的各种错误

    正确答案:C

  • 第8题：

    完全二叉树一定是平衡二叉树。


    正确答案:正确

  • 第9题：

    关于精馏塔操作要掌握的三个平衡，下列说法错误的是（）

    • A、液面平衡
    • B、物料平衡
    • C、汽液相平衡
    • D、热量平衡

    正确答案:A

  • 第10题：

    下列关于二力平衡说法中错误的是（）。

    • A、大小相等
    • B、方向相同
    • C、作用在同一条直线上
    • D、作用在同一物体上

    正确答案:B

  • 第11题：

    单选题
    深度为7的二叉树共有127个结点，则下列说法中错误的是（　　）。
    A

    该二叉树有一个度为1的结点

    B

    该二叉树是满二叉树

    C

    该二叉树是完全二叉树

    D

    该二叉树有64个叶子结点


    正确答案： D
    解析：
    深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。答案选择A选项。

  • 第12题：

    单选题
    关于特殊二叉树的遍历，下列选项中说法正确的是（）。
    A

    完全二叉树不能进行遍历

    B

    完全二叉树可以进行遍历

    C

    完全二叉树不可以进行遍历

    D

    满二叉树不是完全二叉树


    正确答案： B
    解析： 暂无解析

  • 第13题：

    什么是平衡二叉树？


    正确答案：
    左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1

  • 第14题：

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


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

  • 第15题：

    下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S

    下列关于完全二叉树的叙述中，错误的是（ ）。

    A.除了最后一层外，每一层上的结点数均达到最大值

    B.可能缺少若干个左右叶子结点

    C.完全二叉树一般不是满二叉树

    D.具有结点的完全二叉树的深度为[log2n]+1


    正确答案：B
    B。【解析】满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

  • 第16题：

    深度为7的二叉树共有127个结点，则下列说法中错误的是()。

    A.该二叉树有一个度为1的结点

    B.该二叉树是满二叉树

    C.该二叉树是完全二叉树

    D.该二叉树有64个叶子结点


    正确答案：A

  • 第17题：

    下列关于多期二叉树模型的说法中，正确的有（　　）。



    答案：A,C,D
    解析：
    期数越多，与BS模型的差额越小，所以选项B不正确。

  • 第18题：

    关于企业盈亏平衡点，下列说法错误的是：（）。

    • A、保本点
    • B、零利润点
    • C、现金流转正点
    • D、盈亏临界点

    正确答案:C

  • 第19题：

    关于社会保险基金预算的说法，下列选项中错误的是（）。

    • A、按统筹地区编制执行
    • B、专项基金、专款专用
    • C、可用于平衡公共财政预算
    • D、收支平衡、留有结余

    正确答案:C

  • 第20题：

    关于特殊二叉树的遍历，下列选项中说法正确的是（）。

    • A、完全二叉树不能进行遍历
    • B、完全二叉树可以进行遍历
    • C、完全二叉树不可以进行遍历
    • D、满二叉树不是完全二叉树

    正确答案:B

  • 第21题：

    关于损益平衡分析，下列说法错误的是（）

    • A、损益平衡分析是一种静态分析方法
    • B、损益平衡分析是一种短期分析方法
    • C、损益平衡分析的结果受制于一系列因素的影响
    • D、损益平衡分析客观、准确地考察了企业经营活动

    正确答案:D

  • 第22题：

    关于红黑树和AVL树，以下哪种说法不正确（）。

    • A、两者都属于自平衡二叉树
    • B、两者查找，插入，删除的时间复杂度相同
    • C、包含n个内部节点的红黑树的高度是O（log（n））
    • D、JDK的TreeMap是一个AVL的实现

    正确答案:D

  • 第23题：

    单选题
    关于企业盈亏平衡点，下列说法错误的是：（）。
    A

    保本点

    B

    零利润点

    C

    现金流转正点

    D

    盈亏临界点


    正确答案： D
    解析： 暂无解析

相关内容