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

单项选择题树是一种非线性数据结构，其最适合用来表示（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

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

A.栈顶
B.栈底
C.任意位置
D.指定位置

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

A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.都必须用链表存储