当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

判断题当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

1.判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

2.判断题二叉树是一棵无序树。

3.判断题边数很少的稀疏图，适宜用邻接矩阵表示。

4.判断题对二叉排序树进行中根遍历，可得到结点的有序排列。

5.判断题图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

6.判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

7.判断题在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。

8.判断题拓扑排序是指结点的值是有序排序的。

9.判断题在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。

10.判断题对平衡二叉树进行中根遍历，可得到结点的有序排列。