单项选择题
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
点击查看答案
相关考题
-
单项选择题
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。
A.（100，80， 90， 60， 120，110，130）
B.（100，120，110，130，80， 60， 90）
C.（100，60， 80， 90， 120，110，130）
D.（100，80， 60， 90， 120，130，110） -
单项选择题
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。
A.顺序查找
B.折半查找
C.分块查找
D.哈希查找 -
单项选择题
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
A.（n-1）/2
B.n/2
C.（n+1）/2
D.n
