高级程序设计语言有很多种，其中（1）是一种混合型面向对象编程语言，（2）是一种纯面向对象的程序设计语言。空白（1）处应选择（）

单项选择题面向对象程序设计中，用（1）来描述具有相同属性和行为的对象集合，对象间相互联系和相互作用采用（2）实现。空白（2）处应选择（）

A.消息
B.事件
C.传递
D.继承

单项选择题面向对象程序设计中，用（1）来描述具有相同属性和行为的对象集合，对象间相互联系和相互作用采用（2）实现。空白（1）处应选择（）

A.实体
B.对象
C.类
D.类模板

单项选择题树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（2）处应选择（）

A.2^k-1
B.2^k+1
C.2^k-1
D.2^k+1

单项选择题树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（1）处应选择（）

A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据

单项选择题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）

A.231
B.321
C.312
D.123