在一个链队中，假定front和rear分别为队头指针和队尾指针，则要插入*S结点（S->next=NULL）的操作时应执行（）。

循环队列SQ采用数组SQ.data[10]存放数据元素值，已知其头、尾指针分别是0和6，求队列中的元素个数是（）。

循环队列SQ采用数组SQ.data[10]存放数据元素值，已知其头、尾指针分别是6和0，求队列中的元素个数是（）。

循环队列SQ采用数组空间SQ.data[6]存放其元素值，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再插入两个元素后，rear和front的值分别为（）。

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

一个栈的进栈序列为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为空的判定条件是()。

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

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

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

“荷马史诗”是我们研究“黑暗时代”希腊社会的惟一文字史料，因此黑暗时代”又称为()。

B

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