在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的...

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

A.LL
B.LR
C.RL
D.RR

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

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）

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

A.顺序查找
B.折半查找
C.分块查找
D.哈希查找

3.单项选择题对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

A.（n-1）/2
B.n/2
C.（n+1）/2
D.n

4.问答题 试对图所示的AOE-网：
① 求这个工程最早可能在什么时间结束；
② 求每个活动的最早开始时间和最迟开始时间；
③ 确定哪些活动是关键活动

5.问答题 已知如图所示的无向网，请给出：
①邻接矩阵；
②邻接表；
③最小生成树。

6.问答题 已知图所示的有向图，请给出：
① 每个顶点的入度和出度；
② 邻接矩阵；
③ 邻接表；
④ 逆邻接表。

7.单项选择题下面（）方法可以判断出一个有向图是否有环。

A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径

8.单项选择题用邻接表表示图进行深度优先遍历时，通常借助（）来实现算法。

A.栈
B.队列
C.树
D.图

9.单项选择题用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。

A.栈
B.队列
C.树
D.图

10.单项选择题下面（）算法适合构造一个稠密图G的最小生成树。

A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法