2. 从业资格
  3. 队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.

队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.

练习题库2022-08-02  77
问题 队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
选项 A.入队列时需要从头至尾遍历链表，而出队列不需要
B.出队列时需要从头至尾遍历链表，而入队列不需要
C.新元素加入队列以及队头元素出队列都需要遍历链表，
D.入队列和出队列操作都不需要遍历链表
答案 D
解析 本题考察数据结构与算法的基础知识。对于链表结构，插入删除元素改变指针指向即可，不需要遍历。
转载请注明原文地址:https://tihaiku.com/congyezige/2425038.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)