单选题

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

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的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( )型调整以使其平衡。
答案
单选题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作()型调整以使其平衡。
A.LL B.LR C.RL D.RR
答案
单选题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为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旋转,则旋转后原失衡结点的位置被插入前其 替换。 在一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,应执行() 从一个栈顶指针为HS的链栈中删除一个结点,用x保存被删除结点的值,则执行() 力偶可以用一个力平衡。 ( ) 力偶可以用一个()来平衡。 在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作___ 当电桥不平衡时,可以调节被测电阻使其平衡() 力偶可以用一个合力来平衡。 在双链表中删除一个结点(非尾结点),需要修改4个指针域 对旋转体的零部件,在动平衡试验机上进行,使其达到动态平衡的过程,叫动平衡() 一个遗传不平衡的群体随机交配()代后可达到遗传平衡 在一个单链表中删除P结点后继结点S时,应执行( )。 在一个单链表中,若要删除P结点的后续结点,则应执行()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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