单选题

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

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

查看答案
该试题由用户817****79提供 查看答案人数:37008 如遇到问题请 联系客服
正确答案
该试题由用户817****79提供 查看答案人数:37009 如遇到问题请联系客服

相关试题

换一换
单选题
关于AVL(平衡二叉树),下列说法错误的是()。
A.左子树与右子树高度差最多为1 B.插入操作的时间复杂度为0(logn) C.平衡二叉树是二叉排序树中的一种 D.使用平衡二叉树的目的是为了节省空间
答案
主观题
有关二叉树下列说法正确的是
答案
单选题
有关二叉树下列说法正确的是()。
A.二叉树的度为2 B.一棵二树的度可以小于2 C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2
答案
多选题
有关二叉树下列说法不正确的是()
A.二叉树的度为2 B.一棵二叉树的度可以小于2 C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2
答案
单选题
下列关于二叉树模型的说法错误的是()
A.经常被用来描述金融市场中变量的有规律的行为 B.假定是标的资产价格的变化只存在两种可能性 C.可以用来对典型的不支付红利的欧式期权公平定价 D.可以将该模型修改后对美式期权及支付红利期权定价
答案
判断题
完全二叉树一定是平衡二叉树。
A.对 B.错
答案
多选题
下面关于满二叉树与完全二叉树说法正确的是()
A.完全二叉树中的节点不能只有右子树,而没有左子树 B.完全二叉树中的节点不能只有左子树,而没有右子树 C.完全二叉树上一节点满,才能有下一节点 D.满二叉树一定是完全二叉树
答案
主观题
什么是平衡二叉树?
答案
单选题
在平衡二叉树中,()。
A.任意结点的左右子树结点数目相同 B.任意结点的左右子树高度相同 C.任意结点的左右子树高度之差的绝对值不大于1 D.不存在度为1的结点
答案
单选题
在平衡二叉树中()。
A.不存在度为1的节点 B.任意节点的左、右子树节点数目相同 C.任意节点的左、右子树高度相同 D.任意节点的左右子树高度之差的绝对值不大于1
答案
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位