判断题
1.在用数组表示的循环队列中,front值一定小于等于rear值。
T F
2.循环队列执行出队操作时会引起大量元素的移动。
T F
3.栈是插入和删除只能在一端进行的线性表;队列是插入在一端进行,删除在另一端进行的线性表。
T F
4.n个元素进队的顺序和出队的顺序总是一致的。
T F
选择题
1.若用大小为6的数组来实现循环队列,且当前front
和rear
的值分别为0和4。当从队列中删除两个元素,再加入两个元素后,front
和rear
的值分别为多少?
A.2和0
B.2和2
C.2和4
D.2和6
B.2和2
C.2和4
D.2和6
front+1+1 %maxsize
rear+1+1%maxsize
2.如果循环队列用大小为m
的数组表示,队头位置为front
、队列元素个数为size
,那么队尾元素位置rear
为:
A.front+size
B.front+size-1
C.(front+size)%m
D.(front+size-1)%m
B.front+size-1
C.(front+size)%m
D.(front+size-1)%m
3.在一个不带头结点的非空链式队列中,假设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;
B.r->next=s; r=s;
C.s->next=s; r=s;
D.s->next=f; f=s;
肯定是从尾巴插入呀
4.从一个顺序队列中删除元素时,首先要( )。
A.前移一位队首指针
B.后移一位队首指针
C.取出队首指针所指位置上的元素
D.取出队尾指针所指位置上的元素
B.后移一位队首指针
C.取出队首指针所指位置上的元素
D.取出队尾指针所指位置上的元素
5.循环顺序队列中是否可以插入下一个元素()。
A.与队头指针和队尾指针的值有关
B.只与队尾指针的值有关,与队头指针的值无关
C.只与数组大小有关,与队首指针和队尾指针的值无关
D.与曾经进行过多少次插入操作有关
B.只与队尾指针的值有关,与队头指针的值无关
C.只与数组大小有关,与队首指针和队尾指针的值无关
D.与曾经进行过多少次插入操作有关
6.判断一个循环队列QU(最多元素为MaxSize)为空的条件是()。
A.QU.front == QU.rear
B.QU.front != QU.rear
C.QU.front == (QU.rear + 1) % MaxSize
D.QU.front != (QU.rear + 1) % MaxSize
B.QU.front != QU.rear
C.QU.front == (QU.rear + 1) % MaxSize
D.QU.front != (QU.rear + 1) % MaxSize