单项选择题 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。

单项选择题 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

单项选择题 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。