数组q[M]存储一个循环队，first和last分别是首尾指针。如果使元素x出队操作的语句为“first=（first+1)%m, x=q[first];”。那么元素x进队的语句是_____。A．last=(last+1)%m,q[last]=x;B．x=q[last], last =(last+1)%m;C．q[last+1]=x;D．q[(last+1)%m]=x;

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[说明]

循环队列的类型定义如下(其中队列元素的数据类型为datatype)：

typedef struct{

datatype data[MAXSIZE]; /*数据的存储区*/

int front,rear; /*队首、队尾指针*/

int num; /*队列中元素的个数*/

}c _ SeQueue; /*循环队*/

下面函数及其功能说明如下：

(1) c_SeQueue* Init_SeQueue()：新建队列；

(2) int ln_SeQueue( c_SeQueue *q, datatype x)：将元素x插入队列q，若成功返回1否则返回0；

(3) int Out_SeQueue (c_SeQueue *q, datatype *x)：取出队列q队首位置的元素，若成功返回1否则返回0。

[函数]

c_SeQueue* Init_SeQueue()

{ q=malloc(sizeof(c_SeQueue));

q-＞front=q-＞rear=MAXSIZE-1;

(1);

return q;

}

int In_SeQueue( c_SeQueue *q, datatype x)

{ if(q-＞num= =MAXSIZE) return 0; /*队满不能入队*/

else {

q-＞rear=(2);

q-＞data[q-＞rear]=x;

(3);

return 1; /*入队完成*/

}

}

int Out_SeQueue( c_SeQueue *q, datatype *x)

{ if (q-＞num= =0) return 0; /*队空不能出队*/

else{

*x=(4); /*读出队首元素*/

q-＞front=(5);

q-＞num- -;

return 1; /*出队完成*/

}

}

在一个用数组实现的循环队列类中，假定数组长度为MS，队首元素位置为first，队列长度为 length，则队尾(即最后一个)元素的位置为(37)。

A．length+1

B．first+length

C．(first+length-1)%MS

D．(first+length)%MS

设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如下图所示（队列长度为3，队头元素为x，队尾元素为z）。设队列的存储空间容量为M，则队尾元素的指针为 （58）。

A.（Q.front+Q.size-1）

B.（Q.front+Q.size-1+M）%M

C.（Q.front-Q.size）

D.（Q.front-Q.size+M）%M

A.length+1

B.first+length

C.(first+length-1)%MS

D.(first+length)%MS

设数组data[0…m]作为循环队列s q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。

A.S q↑．front：＝s q↑．front＋1；

B.S q↑．front：＝(S q↑．front＋1)%maxsize；

C.S q↑．rear：＝(S q↑．rear＋1)%maxsize；

D.S q↑．front：＝(s q↑．front＋1)%(maxsize＋1)；

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[说明]

链式存储的队列称为链队。根据队列的FIFO原则，为了操作上的方便，可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype，则链队结构描述如下：

typedef struct node

{ datatypedata;

structnode *next;

} QNode; /*链队结点的类型*/

typedef struct

{ QNnode *front,*rear;

} LQueue; /*将头尾指针封装在一起的链队*/

以下这种链队的几个例子：

设q是一个指向链队的指针，即LQueue *q。下面各函数的功能说明如下：

(1) LQueue *Init_LQueue()：创建并返回一个带头尾结点的空链队；

(2) intEmpty_LQueue( LQueue *q):判断链队q是否空；

(3) void In_LQueue(LQueue *q, datatypex):将数据x压入链队q；

(4) int Out_LQueue(LQuere *q, datatype *x):弹出链队q的第一个元素x，若成功则返回返回1否则返回0。

[函数]

LQueae *Init_LQueue()

{ LQueue *q, *p;

q=malloc(sizeof(LQueue)); /*申请链队指针*/

P=malloc(sized(QNode));/*申请头尾指针结点*/

p-＞next=NULL;

(1)=p;

return q;

}

int Empty_LQueue(LQueue *q)

{ if(q-＞front (2) q＞rear) return 0;

else return 1;

}

void In_LQueue(LQueue *q, datatype x)

{ QNoda *p;

p=malloc(sizeof(QNnode));/*申请新接点*/

p-＞data=x;

p-＞next=NULL;

(3)=p;

q-＞rear=p;

}

int Out_LQueue(LQueue *q, datatype *x)

{ QNnode *p;

if(Empty_LQueue(q)) return 0; /*队空,操作失败*/

else{

p=q-＞front-＞next;

*x=(4);

(5)=p-＞next;

free(p);

if (q-＞front-＞next= =NULL)q-＞rear=q-＞front;

return 1;

}

}

设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为______。

A．front：=front+1

B．front：=(front+1)mod m

C．rear：=(rear+1)mod m

D．front：=(front+1)mod(m+1)

A.first+1

B.(first+1)%MS

C.(first-1)%MS

D.(first+length)%MS