单项选择题
以下关于快速排序算法的描述中，错误的是 (64) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为 (65) 时，排序效率最高(令序列的第一个元素为基准元素)。
A．快速排序算法是不稳定的排序算法 B．快速排序算法在最坏情况下的时间复杂度为O(nlgn) C．快速排序算法是一种分治算法 D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
A．由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 B．由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 C．由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 D．由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列
A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))