设循环队列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
第1题:
第2题:
设循环队列采用一维数组A[0...15]存储,队头指针front=10,元素个数size=6,在插入两个新元素后,队尾位置是()
A.0
B.1
C.15
D.17
第3题:
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针 变量s指向将要入队列的结点X,则入队列的操作序列为()。
A.front->next=s;front=s;
B.s->next=rear;rear=s;
C.rear->next=s;rear=s;
D.s->next=front;front=s;
第4题:
第5题:
假设有循环队列Q,存放数据元素的队列长度为M,设Q.front指向队列中队头元素, Q.rear指向队尾元素的下一个位置,则 表示队为空,而 表示队满。