答案及解析：[单选题]队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（）。

问题：

[单选题] 队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（）。初级程序员,模拟考试,2021年程序员模拟题3

A.入队列时需要从头至尾遍历链表，而出队列不需要

B.出队列时需要从头至尾遍历链表，而入队列不需要

C.新元素加入队列以及队头元素出队列都需要遍历链表，

D.入队列和出队列操作都不需要遍历链表

答案解析：

╋纠错

您可能感兴趣的问题