15.循环队列采用数组data()来存储元素的值,并用front和rear分别作为其头尾指针。为区分队列的满和空,约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用,则在任意时刻,至少可以知道一个空的元素的下表是()。入队时,可用语句()切除新元素在数组data中的下标。
第1题:
●设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为 (41) 。
(41) A.front=front+1
B.front=(front+1)%(m-1)
C.front=(front-1)%m
D.front=(front+1)%m
第2题:
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。
(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储
B. 栈适合采用单链表存储,队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
答案:B
顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。
第3题:
第4题:
设数组data[0…m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为______。
A.front:=front+1
B.front:=(front+1)mod m
C.rear:=(rear+1)mod m
D.front:=(front+1)mod(m+1)
第5题:
:Afront=front+1
Bfront=(front+1)% m
Crear=(rear+1)%m
Dfront=(front+1)%(m+1)
第6题:
A、front=(front+1)%m
B、front=(front-1)%m
C、front=front+1
D、front=(front+1)%(m-1)
第7题:
用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear,则循环队列中当前元素的个数为
A.(rear-front+N+1)mod N
B.(rear-front+1)mod N
C.(rear-front-1+N)mod N
D.(rear-front)mod N
第8题:
●在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是 (38) 。
(38) A.(front-rear+1)%m
B.(rear-front+1)% m
C.(front-rear+m)% m
D.(rear-front+m)% m
第9题:
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为()。
A.(rear-front+m)%m
B.rear-front+1
C.(front-rear+m)%m
D.(rear-front)%m
第10题:
用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为______。
A.(rear-front+m)mod m
B.(rear-front+1)mod m
C.(rear-front-1+m)mod m
D.(rear-front)mod m