更多"用数组A[0..N-1]存放循环队列的元素值，若其头尾指针分别为fro"的相关试题:
[单项选择]用数组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,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear， 则循环队列中当前元素的个数为
A. (rear-front+N+1)mod N
B. (rear-front+1)mod N
C. (rear-front-1+mod N
D. (rear-fronmod N
[单项选择]循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )
A. (rear-front+MODm
B. rear-fomt+1
C. rear-fribt-1
D. rear-front
[单项选择]循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则队列满的条件为（）。
A. sq．front= sq．rear
B. sq．front= sq．rear+1
C. （sq．front +1）mod MAXSIZE= sq．rear
D. （sq．rear+1）mod MAXSIZE= sq．front
[单项选择]假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )
A. rear==front
B. (front+1)%n==rear
C. rear+1==front
D. (rear+1)%n==front
[单项选择]若用一个大小为6的一维数组来实现循环队列，且当前front和rear的值分别为3，0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为( )。
A. 5，1
B. 4，2
C. 2，4
D. 1，5
[单项选择]若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为
A. 1和5
B. 2和4
C. 4和2
D. 5和1
[单项选择]若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队满的条件是（）。
A. front = =rear
B. （front-1）%n= =rear
C. （rear+1）%n= =front
D. （rear-1）%n= = front
[填空题]假定front和rear分别为一个链式队列的对头和队尾指针，则链式队列中只有一个结点的条件为（）。
[单项选择]假定一个循环顺序队列的队首和队尾指针分别为front和rear，存储空间的长度为N，则队长为______。
A. rear-front
B. rear-front+1
C. (rear-front+mod N
D. (rear-front+N+1)mod N
[单项选择]在一个容量为15的循环队列中，若头指针front=6，尾指针rear=14，则该循环队列中元素个数为( )。
A. 8
B. 9
C. 14
D. 15
[填空题]假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对空条件为（）。
[单项选择]循环队列sq中，用数组elem[0‥25]存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，设当前sq．front为20，sq．rear为12，则当前队列中的元素个数为（）。
A. 8
B. 16
C. 17
D. 18
[单项选择]假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为（）
A. (rear-length+m+1)%m
B. (rear-length+m)%m
C. (rear-length+m-1)%m
D. (rear-lengt)%m
[单项选择]在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个节点的操作为( )。
A. front=front→next
B. rear=real→next
C. rear=front→next
D. front=rear→next
[单项选择]设循环队列的存储空间为Q(1, 35)，初始状态为front = rear = 35，现经过一系列入队与退运算后，front = 15, rear = 15, 则循环队列中的元素个数为
A. 20
B. 0 或者 35
C. 15
D. 16
