栈和队列的逻辑结构为（）。

一个栈的进栈序列为1,2，……，n,通过一个栈得到出栈序列p1,p2,……,pn(p1,p2,……,pn是1,2，……，n的一种排列)。若p1=3，则p2可能取值的个数是()。

假设以S和X分别表示进栈和退栈操作，则对输入序列1,2,3,4,5进行一系列栈操作SXSSXSSXXX之后，得到的输出序列为（）。

若想存储固定数量的数据元素,关于采用不同存储方式的比较,下列说法中正确的是()。

A

非空的单链表head的尾指针p满足()。

不带头结点的单链表head为空的判定条件是()。

在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的()。

一个顺序表所占用存储空间的大小与（）无关。

线性表的逻辑结构是（）。

根据气层气温的垂直分布特点将大气可分为对流层、平流层、中间层、暖层和散逸层。（）