单选题 设树T的度为3，其中，度为1、2、3 的结点个数为4、2、1，则树T中叶子结点的个数是（）。

单选题 当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则每次向这个栈插入一个元素时，首先应执行（）语句修改 top 指针。

单选题 栈之所以称为限定线性表，是因为（）。

单选题 栈和队列的共同点是（）。

单选题 1、2、3 按顺序进栈，如果进栈、出栈操作可以交替，则不可能得到的出栈序列是（）。

单选题 若循环队列存储在数组A[0, …, m-1]中，则入队时rear应该变化为（）。

单选题 设栈 s 队列Q的初始状态均为空，元素a、b、c、d、e、f、g依次进入栈 s。如果每个元素出栈后立即进入队列Q，且7 个元素出队的顺序为 b、d、e、f、c、a、g，则栈 s 的容量至少是（）。

单选题 队列的特点是（）。

单选题 用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行出队操作时（）。