已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是? （）

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

若X是二叉树中序线索树中有一个左孩子的结点，且X不为根，则x的前驱为（）

红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()。

一个无序的元素序列可以通过构造一棵二叉排序树而变成一个有序的元素序列，这种说法（）

排序趟数与序列的原始状态有关的排序方法是（）排序法

下面排序算法中， 算法可能会出现下面情况：初始数据有序时，花费的时间反而最多

若数据元素序列 11 ， 12 ， 13 ， 7 ， 8 ， 9 ， 23 ， 4 ， 5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（） 。

如果待排序的数组近似递减排序，则此时使用快排算法进行递增排序的时间复杂度为()

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