已知一个二叉树的先序遍历序列为① 、② 、③ 、④ 、⑤ 中序遍历序列为② 、① 、④ 、③ 、⑤ ，则该二叉树的后序遍历序列为（57），对于任意一棵二叉树，叙述错误的是（58）。

（57）处填（）。

单项选择题（64）处填（）。

A．快速排序算法是不稳定的排序算法
B．快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C．快递排序算法是一种分治算法
D．当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

单项选择题（51）处填（）。

A.A
B.B
C.C
D.D

单项选择题（47）处填（）。

A．一个 Subject对象对应多个 Observer对象
B．Subject只能有一个 ConcreteSubject子类
C．Observer只能有一个 ConcreteObserver子类
D．一个 Subject对象必须至少对应一个对象

单项选择题（40）处填（）。

A．继承
B．多态
C．消息
D．封装

单项选择题（24）处填（）。

A．应用软件开发者、最终用户和系统软件开发者
B．应用软件开发者、系统软件开发者和最终用户
C．最终用户、系统软件开发者和应用软件开发者
D．最终用户、应用软件开发者和系统软件开发者