第1题:
设数组data[0…m]作为循环队列S q的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为( )。
A.S q↑.front:=S q十.front+1;
B.S q↑.front:=(S q十.front+1)%maxsize;
C.S q↑.rear:=(s q十.rear+1)%maxsize;
D.S q↑.front:=(s q十.front+1)%(maxsize+1);
第2题:
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x,队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为 (58)。
A.(Q.front+Q.size-1)
B.(Q.front+Q.size-1+M)%M
C.(Q.front-Q.size)
D.(Q.front-Q.size+M)%M
第3题:
下列叙述中正确的是()
A.带链栈的栈底指针是固定的
B.带链栈的栈底指针是随栈的操作而动态变化的
C.若带链队列的队头指针与队尾指针相同,则队列为空
D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
第4题:
在一个链栈中,若栈顶指针等于NULL,则为();在一个链队中,若队首指针与队尾指针的值相同,则表示该队列为()或该队列为()。
第5题:
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
第6题:
设数组data[0…m]作为循环队列s q的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为( )。
A.S q↑.front:=s q↑.front+1;
B.S q↑.front:=(S q↑.front+1)%maxsize;
C.S q↑.rear:=(S q↑.rear+1)%maxsize;
D.S q↑.front:=(s q↑.front+1)%(maxsize+1);
第7题:
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。
A.front=rear+1
B.rear=front+1
C.front=real
D.front=0
第8题:
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
A.sq↑.front:=sq↑.front+1;
B.sq↑.front:=(sq↑.front+1)%maxsize ;
C.sq↑.rear:=(sq↑.rear+1)%maxsize ;
D.sq↑.front:=(sq↑.front+1)%(maxsize+1);
第9题:
在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()
第10题:
某循环队列的容量MAXSIZE=6,队头指针front=3,队尾指针rear=0,则该队列有()个元素。