更多"循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当"的相关试题:
[填空题]循环队列的队头指针为f,队尾指针为r,当()时表明队列为空。
[填空题]循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。
[填空题]循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。
[单项选择]在一个顺序存储的循环队列中,队头指针指向队头元素的______。
A. 当前位置
B. 任意位置
C. 前一个位置
D. 后一个位置
[单项选择]设数组data[m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( )。
A. front=-front+1
B. front=-(front+1)%(m-1)
C. front=-(front-1)%m
D. front=-(front+1)%m
[单项选择]设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( )。
A. front=front+1
B. front=(front+1)%(m-1)
C. front=(front-1)%m
D. front=(front+1)%m
[单项选择]设数组data[O…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);
[单项选择]设数组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)
[单项选择]设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是( )
A. sfront=(sfront+1)%m
B. sfront=(sfront+1)%(m+1)
C. srear=(srear+1)%m
D. srear=(srear+1)%(m+1)
[填空题]在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为(),当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为()。
[填空题]在一个链式栈中,若栈顶指针等于NULL则为(),在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列为()或该队列()。
[单项选择]在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为( )。
A. 8
B. 9
C. 14
D. 15
[单项选择]在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。
A. s=q.front;q.front->next=s.next;
B. s=q.front->next;q.front->next=s.next;
C. s=q.front->next;q.front=s.next;
D. s=q;q.front->next=s.next;
[简答题]有一个顺序存储的栈,最大存储空间MaxSize=5,栈顶指针top,现有A、B、C、D四个元素。在要求画出以上四个元素依次进栈后的状态的基础上,画出三个元素出栈后,又有E、F二个元素进栈,画出队首、队尾指针位置。
[简答题]有一个顺序存储的栈,最大存储空间MaxSize=5,栈顶指针top,现有A、B、C、D四个元素。画出初始化状态。
[简答题]有一个顺序存储的栈,最大存储空间MaxSize=5,栈顶指针top,现有A、B、C、D四个元素。写出顺序存储栈结构定义。
[填空题]在一个循环队列中,队首指针指向队首元素的();从循环队列中删除一个元素时,其操作是先取出队首元素,后();在具有n个单元的循环队列中,队满时共有()个元素。