【判断题】【消耗次数：1】
在链队列上进行出队操作时，会改变front指针的值。
①
正确
②
错误
参考答案：
复制
纠错
相关题目
【判断题】
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front-x=p- 然后执行front=p-。
①
正确
②
错误
【单选题】
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。
①
front-next=s；front=s；
②
s-next=rear；rear=s；
③
rear-next=s；rear=s；
④
s-next=front；front=s；
【单选题】
在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ ）。
①
front=front->next
②
rear=rear->next
③
rear=front->next
④
front=rear->next
【单选题】
用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。
①
仅修改队头指针
②
仅修改队尾指针
③
队头、队尾指针都要修改
④
队头、队尾指针都可能要修改
【判断题】
循环链队列中，设front和rear分别为队头和队尾指针，(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。
①
正确
②
错误
【单选题】
在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f?data；和（ ）。
①
A．r=r?next;
②
B．r?next=r;
③
C．f=f?next;
④
D．f?next=f;
【单选题】
循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（ ）。
①
front==rear
②
front==0
③
rear==0
④
front=rear+1
【单选题】
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
①
(rear+1) % n==front
②
rear==front
③
rear+1==front
④
(rear-1) % n==front
【单选题】
最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（ ）。
①
(rear+1) % n==front
②
rear==front
③
rear+1==front
④
(rear-l) % n==front
【单选题】
在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（ ）。
①
front=front->next
②
s->next=rear;rear=s
③
rear->next=s;rear=s;
④
s->next=front;front=s;
随机题目