2. 从业资格
  3. 队列的特点是先进先出，若用循环单链表表示队列，则（　　）。A.入队列和出队列操作

队列的特点是先进先出，若用循环单链表表示队列，则（　　）。A.入队列和出队列操作

admin2022-08-02  38
问题 队列的特点是先进先出，若用循环单链表表示队列，则（　　）。A.入队列和出队列操作都不需要遍历链表B.入队列和出队列操作都需要遍历链表C.入队列操作需要遍历链表而出队列操作不需要D.入队列操作不需要遍历链表而出队列操作需要
选项 A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要
答案 A
解析 循环单链表中最后一个结点的指针域rear不仅仅是结束标志，而是指向整个链表的第一个结点，从而使链表形成一个环。
对于队列，先进先出，后进后出。
在循环单链表中，出队操作从表头开始删除，也就是rear→next指针直接指向下一个结点，即rear→next=rear→next→next，然后释放原rear→next指向的结点即可，不需要遍历。
在循环单链表中，入队操作从队尾开始插入，新结点s→next指向首元素，然后rear→next指向新的结点s，最后调整尾指针rear指向新结点s即可，不需要遍历。
转载请注明原文地址:https://tihaiku.com/congyezige/2410602.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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