单选题

在平衡树上删除一个结点后可以通过旋转使其平衡,在最坏情况下需( )次旋转。

A. O(1)
B. O(log2n)
C. O((log2n)2)
D. O(nlog2n)
E. O(n)

查看答案
该试题由用户819****63提供 查看答案人数:34819 如遇到问题请 联系客服
正确答案
该试题由用户819****63提供 查看答案人数:34820 如遇到问题请联系客服

相关试题

换一换
单选题
在平衡树上删除一个结点后可以通过旋转使其平衡,在最坏情况下需( )次旋转。
A.O(1) B.O(log2n) C.O((log2n)2) D.O(nlog2n) E.O(n)
答案
单选题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()
A.LL型 B.LR型 C.RL型 D.RR型
答案
单选题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作()型调整以使其平衡。
A.LL B.LR C.RL D.RR
答案
主观题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( )型调整以使其平衡。
答案
单选题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。
A.LL B.LR C.RL D.RR
答案
判断题
在平衡二叉树中, 向某个平衡因子不为零的结点的树中插入一新结点, 必引起平衡旋转
答案
单选题
在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可()
A.正确 B.错误
答案
主观题
平衡的实质是要使一个不平衡的回转体成为平衡的回转体,就需要重新调整其质量的分布,以使其旋转轴线与()相重合。
答案
单选题
电子束旋转治疗时,存在一个平衡角度,当旋转角度大于平衡角度时,()不变。
A.靶区剂量均匀性 B.旋转速率 C.出射剂量率 D.旋转常数Rc E.旋转时间
答案
单选题
零部件在径向位置上有偏重,由此产生的惯性合力通过旋转件重心,这种不平衡称()
A.静不平衡 B.动不平衡 C.静平衡 D.动平衡
答案
热门试题
风机是一种装有一个或多个叶片的通过旋转推动气流的机械() 动态平衡电动调节阀驱动器有一项特别的阀门流量调节功能,称为。通过旋转阿尔法旋钮,可以对驱动器特性进行可变调节 消除转子不平衡的方法是:转子既可以通过低速动平衡,也可以通过高速动平衡,使其达到质量平衡,动平衡时的配重和去重应在转子的规定位置进行。 消除转子不平衡的方法是:转子既可以通过低速动平衡,也可以通过高速动平衡,使其达到质量平衡,动平衡时的配重和去重应在转子的规定位置进行。 消除转子不平衡的方法是:转子既可以通过低速动平衡,也可以通过高速动平衡,使其达到质量平衡,动平衡时的配重和去重应在转子的规定位置进行() 刚体有一个平衡力系,如再加入或取消一个平衡力系后,()改变。 一个构件处于平衡状态,利用平衡方程,最多可以求解个未知力() 中国大学MOOC: 平衡树插入时,若进行LR旋转,则旋转后原失衡结点的位置被插入前其 替换。 从一个栈顶指针为HS的链栈中删除一个结点,用x保存被删除结点的值,则执行() 在一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,应执行() 力偶可以用一个力平衡。 ( ) 力偶可以用一个()来平衡。 在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作___ 当电桥不平衡时,可以调节被测电阻使其平衡() 力偶可以用一个合力来平衡。 对旋转体的零部件,在动平衡试验机上进行,使其达到动态平衡的过程,叫动平衡() 在双链表中删除一个结点(非尾结点),需要修改4个指针域 一个遗传不平衡的群体随机交配()代后可达到遗传平衡 在一个单链表中,若要删除P结点的后续结点,则应执行()。 在一个单链表中,若要删除p结点的后续结点,则执行______。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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

    感谢您信任并使用聚题库系统。我们深知个人信息和隐私保护的重要性,为了更好地保护您的个人权益,在使用产品前请充分阅读并理解《用户服务协议》《隐私协议》


    长沙聚优教育咨询有限公司(以下简称“长沙聚优”)在此特别提醒您在使用相关服务前,请认真阅读协议条款内容,确保您充分理解协议中各条款,特别是免除或者限制责任、法律适用和管辖的条款,以及开通或使用某项服务的单独协议,并选择接受或不接受。如你未满18周岁,请在法定监护人陪同下仔细阅读并充分理解本协议,并征得法定监护人的同意后使用“聚题库”软件及相关服务。除非您接受本协议所有条款,否则您无权注册、登录或使用本协议所涉服务。


    隐私权政策适用我们提供的软件、网站、服务,包括但不限于适用于电脑、移动智能终端产品及服务。


    本隐私权政策旨在帮助您了解我们会收集哪些数据,为什么收集这些数据、会利用这些数据做什么以及我们如何保护这些数据。了解这些内容,对于您行使个人权利及保护您的个人信息至关重要,请您在使用我们产品或服务前务必抽出时间认真阅读本政策。

    不同意
    同意

    需要获得您的同意后才能使用服务