网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
15、平衡树插入时,若进行LR旋转,则旋转后原失衡结点的位置被插入前其 替换。
A.左儿子的左儿子
B.左儿子的右儿子
C.右儿子的左儿子
D.右儿子的右儿子
参考答案和解析
由 -1 变为 -2
更多 “15、平衡树插入时,若进行LR旋转,则旋转后原失衡结点的位置被插入前其 替换。A.左儿子的左儿子B.左儿子的右儿子C.右儿子的左儿子D.右儿子的右儿子” 相关考题
考题
下面关于B树运算的叙述中,正确的是A.若插入过程中根结点发生分裂,则B树的高度加1B.每当进行插入运算,就往B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D.删除可能引起B树结点个数减少,但不会造成B树高度减小
考题
已知二叉树T的结点形式为(lling,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1,否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
考题
在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为-1和0,则应进行的平衡旋转是()
A.LL型B.LR型C.RL型D.RR型
考题
以下关于静平衡较正确的论述,正确的是()。A、在进行静平衡校正操作时,必须确保转动被测件旋转的力大小一致。B、在进行静平衡校正操作时,必须确保检测导轨有0.5°~1°的斜角。C、被测零件平衡后可以在任意位置停止转动。D、被测零件平衡后能在相同旋转圈数后停止转动。
考题
以下关于静平衡较正的论证,正确的是()。A、在进行静平衡校正操作时,必须确保转动被测件旋转的力大小一致。B、在进行静平衡校正操作时,必须保检测导轨有0.5~1°的斜角。C、被测零件平衡后可以在任意位置停止转动。D、被测零件平衡后它在相同旋转圈数后停止转动。
考题
判断题在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。A
对B
错
热门标签
最新试卷