用不带头结点的单链表存储队列时,其队头指针指向队头结点,队尾指针指向队尾结点,则执行删除操作时,()
A. 仅修改队首指针
B. 仅修改队尾指针
C. 队首指针和队尾指针都需要修改
D. 队首指针和队尾指针可能都需要修改
查看答案
假定一个链栈L的栈顶指针用top表示,当p指向的结点进栈时,执行的操作为()。
A. p->next=top;top=top->next;
B. top=p;p->next=top;
C. p->next=top->next;top->next=p;
D. p->next=top; top=p;
当利用大小为M的数组循环存储一个队列时,该队列的最大长度是()。
A. M-2
B. M-1
C. M
D. M+1
顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则入队操作为()。
A. sq.rear=sq.rear+1;sq.data[sq.rear]=x;
B. sq.data[sq.rear]=x;sq.rear=sq.rear+1;
C. sq.rear=(sq.rear+1)%maxsize; sq.data[sq.rear]=x;
D. sq.data[sq.rear]=x;sq.rear=(sq.rear+1)%maxsize;
在一个长度为M的数组空间中,循环顺序存储着一个队列,该队列的队头和队尾指针分别用front和rear表示,则该队列中的元素个数为()。
A. (front-rear)%M
B. (rear-front+M)%M
C. (rear+M)%M
D. (front+M)%M