【单选题】【消耗次数：1】
用链接方式存储的队列，在进行插入运算时()
①
仅修改头指针
②
头、尾指针都要修改
③
仅修改尾指针
④
头、尾指针可能都要修改
参考答案：
复制
纠错
相关题目
【单选题】
用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。
①
仅修改队头指针
②
仅修改队尾指针
③
队头、队尾指针都要修改
④
队头、队尾指针都可能要修改
【单选题】
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
①
R-F
②
F-R
③
(R-F+M)％M
④
(F-R+M)％M
【单选题】
非空的单向循环链表的尾结点满足（ ）（设头指针为head，指针p指向尾结点）。
①
A．p-next==NULL
②
B．p==NULL
③
C．p-next==head
④
D．p==head
【单选题】
设指针变量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分别为头指针和尾指针，则插入一个结点s的操作为（ ）。
①
front=front->next
②
s->next=rear;rear=s
③
rear->next=s;rear=s;
④
s->next=front;front=s;
【单选题】
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（ ）。
①
rear％n= = front
②
front+l= rear
③
rear= = front
④
(rear+l)％n= front
随机题目
【单选题】
对一个栈顶指针为top的链栈进行进栈操作，设P为指向待进栈的结点的指针，把e的值赋值给该结点的数据域，然后使该结点进栈，则执行（ ）。
①
A．p-data=e; p=top- top=topànext;
②
B．p-data=e;p-next=top;top=p;
③
C．p-data=e;top=p;
④
D．p-data=e;p-next=top- top =p;
【单选题】
循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（ ）。
①
A.(rear+1)%m=front
②
B.rear=front+1
③
C.rear=front
④
D.(rear+1)%m-1=front