用链接方式存储的队列,在进行删除运算时( )。【北方交通大学 2001 一、12(2分)】
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改
查看答案
用单链表表示的链式队列的队头在链表的( )位置。【清华大学 1998 一、1(2分)】
A. 链头
B. 链尾
C. 链中
D. 链头和链尾都可以
循环队列存储在数组A[0..m]中,则入队时指针移动的操作为( )。
A. rear=rear+1
B. rear=(rear+1)%(m-1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再插入两个元素,rear和front的值分别为( )
A. 1和5
B. 2和4
C. 4和2
D. 5和1
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front(指向队头元素)和rear(指向队尾元素的下一个位置),则当前队列中的元素个数为( )。【北京工商大学 2001 一、2(3分)】
A. (rear-front+m)%m
B. rear-front+1
C. (front-rear+m)%m
D. (rear-front)%m