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

下列选项中，不可能是快速排序第2趟排序结果的是

拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序，这样的说法正确吗？

将7个不同的数据进行排序，至少需要比较（） 次

对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。

设 一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。

串是一种特殊的线性表，其特殊性体现在（）

不能所字符串“Good!”存放到数组 s 中的代码是（）

下面关于串的叙述中，哪一个是不正确的？（ ）

（）的遍历仍需要栈的支持