单项选择题
以下关于快速排序算法的描述中,错误的是( 64)。在快速排序过程中,需要设立基准元素并划分序列来进行排序,若序列由元素 {12,25,30,45,52,67,85}构成,则初始排列为(65),排序效率最高(令序列的第一个元素为基准元素)。
A.45,12,30,25,67,52,85 B.85,67,52,45,30,25,12 C.12,25,30,45,52,67,85 D.45,12,25,30,85,67,52
A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 B.由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 C.由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 D.由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
A.S中应加入关系模式 D的主键 B.S中应加入关系模式 C的主键 C.D中应加入关系模式 S的主键 D.C中应加入关系模式 S的主键