单项选择题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。
A.LL B.LR C.RL D.RR
单项选择题 分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是()。
单项选择题 如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。
单项选择题 对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。