单项选择题
已知一个二叉树的先序遍历序列为① 、② 、③ 、④ 、⑤ 中序遍历序列为② 、① 、④ 、③ 、⑤ ,则该二叉树的后序遍历序列为(57),对于任意一棵二叉树,叙述错误的是(58)。
A.② 、③ 、① 、⑤ 、④ B.① 、② 、③ 、④ 、⑤ C.② 、④ 、⑤ 、③ 、① D.④ 、⑤ 、③ 、② 、①
A.快速排序算法是不稳定的排序算法 B.快速排序算法是最坏情况下的时间复杂度为 O(nlgn) C.快递排序算法是一种分治算法 D.当输入数据基本有序时,快递排序算法具有最坏情况下的时间复杂度
A.A B.B C.C D.D