刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。

A
入队列时需要从头至尾遍历链表,而出队列不需要
B
出队列时需要从头至尾遍历链表,而入队列不需要
C
新元素加入队列以及队头元素出队列都需要遍历链表,
D
入队列和出队列操作都不需要遍历链表
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

对于循环单链表表示的队列,入队列和出队列操作都不需要遍历链表。入队列时,只需要将新元素插入到队尾指针(rear)指向的位置,并更新队尾指针即可;出队列时,只需要取出队头指针(front)指向的元素,然后更新队头指针即可,不需要遍历整个链表。因此,选项D是正确的。

创作类型:
原创

本文链接:队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share