题目内容

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为( )。

A. rear％n==front
B. (front+l)％n==rear
C. rear％n-1==front
D. (rear+1)%n==front

查看答案

搜索结果不匹配？点我反馈

更多问题

若采用单链表表示循环队列，则应该选用（）

A. 带尾指针的非循环链表
B. 带尾指针的循环链表
C. 带头指针的非循环链表
D. 带头指针的循环链表

设栈S和队列Q的初始状态均为空，假设元素e1,e2,e3,e4,e5及e6依次进行一系列的入栈、出栈、入队列和出队列操作，且入队列操作紧跟在每个出栈操作之后进行，若由此的到的出队序列是e2,e4,e3,e6,e5,e1，则栈S的容量最少应该是（）。

A. 2
B. 3
C. 4
D. 6

栈和队列均属于哪一种逻辑结构（）

A. 线性结构
B. 顺序结构
C. 非线性结构
D. 链表结构

在一个链式队列中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算是（）。

A. f.next=s; f=s;
B. r.next=s; r=s;
C. s.next=s; r=s;
D. s.next=f; f=s;