【单选题】【消耗次数：1】
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
①
R-F
②
F-R
③
(R-F+M)％M
④
(F-R+M)％M
参考答案：
复制
纠错
相关题目
【单选题】
在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f?data；和（ ）。
①
A．r=r?next;
②
B．r?next=r;
③
C．f=f?next;
④
D．f?next=f;
【单选题】
循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（ ）。
①
A.(rear+1)%m=front
②
B.rear=front+1
③
C.rear=front
④
D.(rear+1)%m-1=front
【单选题】
用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。
①
仅修改队头指针
②
仅修改队尾指针
③
队头、队尾指针都要修改
④
队头、队尾指针都可能要修改
【单选题】
循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（ ）。
①
front==rear
②
front==0
③
rear==0
④
front=rear+1
【单选题】
在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则从该对列中删除一个结点并把结点的值保存在变量x中的运算为（ ）。
①
A．x=r?data；r=r?next;
②
B．r=r?next; x=r?data
③
C．x=f?data；f=f?next;
④
D．f=f?next; x=f?data
【判断题】
循环队列用a[0],…,a[7]的一维数组存放队列元素,(采用少用一个元素的模式)，设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7,当前队列中的元素个数是5。
①
正确
②
错误
【单选题】
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（ ）。
①
rear％n= = front
②
（front+l）％n= = rear
③
rear％n -1= = front
④
(rear+l)％n= = front
【单选题】
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（ ）。
①
rear％n= = front
②
front+l= rear
③
rear= = front
④
(rear+l)％n= front
随机题目