更多"若循环队列有 n个顺序存储单元，front、rear分别为"的相关试题:
[单项选择]若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队空的条件是（）。
A. front = =rear
B. （front-1）%n= =rear
C. （rear+1）%n= =front
D. （rear-1）%n= = front
[单项选择]若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=（rear+1）modm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（）。
A. rear-length
B. (rear-length+m) mod m
C. (1+rear+m-length) mod m
D. m-length
[单项选择]在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个节点的操作为( )。
A. front=front→next
B. rear=real→next
C. rear=front→next
D. front=rear→next
[单项选择]在一个容量为15的循环队列中，若头指针front=6，尾指针rear=14，则该循环队列中元素个数为( )。
A. 8
B. 9
C. 14
D. 15
[填空题]假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对空条件为（）。
[填空题]假定front和rear分别为一个链式队列的对头和队尾指针，则链式队列中只有一个结点的条件为（）。
[填空题]在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data；（）。
[填空题]在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入一个s所指结点的操作为（）和r=s；。
[单项选择]用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为 ______。
A. (rear-front+rmod m
B. (rear-front+m+1)mod m
C. (rear-front+m-1)mod m
D. (rear-front-m-1)mod m
[单项选择]循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )
A. (rear-front+MODm
B. rear-fomt+1
C. rear-fribt-1
D. rear-front
[单项选择]用数组A[0..N-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为( )
A. (rear-front+mod m
B. (rear-front+1)mod m
C. (rear-front-1+mod m
D. (rear-fronmod m
[单项选择]在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
A. f=r->next；
B. r=r->next；
C. r=f->next；
D. f=f->next；
[填空题]在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。
[单项选择]在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
A. s->next=r；r=s；
B. r->next=s；r=s；
C. s->next=f；f=s；
D. f->next=s；f=s；
[填空题]在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）
[填空题]在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r->next=s；和（）（结点的指针域为next）。
[单项选择]判断“链式队列为空”的条件是（）（front为头指针，rear为尾指针）。
A. front==NULL
B. rear==NULL
C. front==rear
D. front!=rear
[单项选择]循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则在队列未满时元素x入队列的主要操作为（）。
A. sq．rear= （sq．rear+1）mod MAXSIZE； sq．elem[sq．rear]=x；
B. sq．elem[sq．rear]=x； sq．rear= （sq．rear+1）mod MAXSIZE；
C. sq．front= （sq．front+1）mod MAXSIZE； sq．elem[sq．front]=x；
D. sq．elem[sq．front]=x； sq．front= sq．front+1；
