1.下列关于栈的叙述正确的是(D)

A)栈是非线性结构

B)栈是一种树状结构

C)栈具有先进先出的特征

D)栈具有后进先出的特征

2.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是(D)

A)bdgcefha

B)gdbecfha

C)bdgaechf

D)gdbehfca

3.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成(C)

A)动态结构和静态结构

B)紧凑结构和非紧凑结构

C)线性结构和非线性结构

D)内部结构和外部结构

4.下面对对象概念描述错误的是(A)

A)任何对象都必须有继承性

B)对象是属性和方法的封装体

　C)对象间的通讯靠消息传递

D)操作是对象的动态属性

5.软件开发的结构化生命周期方法将软件生命周期划分成(A)

A)定义、开发、运行维护

B)设计阶段、编程阶段、测试阶段

C)总体设计、详细设计、编程调试

D)需求分析、功能定义、系统设计