设有一顺序队列SQ,已知尾指针rear,首指针front,则数据x进行入队列操作的语句为

A. SQ.front=SQ.front+1;
B. SQ.front=SQ.rear+1;
C. SQ.front=SQ.front+1;SQ.data[SQ.front]=x;
D. SQ.rear=SQ.rear+1;SQ.data[SQ.rear]=x;

一个数组的第一个元素的存储地址是100,每个元素占2存储单元,则第5个元素的存储地址是______。

A. 105
B. 108
C. 115
D. 118

数组Q[n]表示一个循环队列,设f的值为队列中第一个元素的位置,r的值为队列中实际队尾的位置加1,并假定队列中最多只有n-1个元素,则计算队列中元素个数的公式是____.

二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,则A[4][7]的存储地址为1153,则每个数组元素占用的存储单元的个数是____。

栈的特点是先进后出或后进先出,队列的特点是____。

链栈LS中,LS->next指向栈顶结点,则新结点*P入栈的操作为 P->next=LS->next;和____;。

线性表、栈和队列中的元素具有相同的逻辑结构,即____。

假设一个8阶的上三角矩阵A按照列优先顺序压缩存储在一维数组B中,则B数组的大小应为____。

在栈中,允许进行插入和删除操作的一端称为____。

设栈S的初始状态为空,若元素a,b,c,d依次进栈,得到的出栈序列是c,d,b,a,则栈的容量至少是____。