首页
登录
从业资格
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作
admin
2022-08-02
72
问题
队列的特点是先进先出,若用循环单链表表示队列,则( )。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
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
传统的IT管理大量依靠熟练管理人员的经验来评估操作数据、确定工作负载、进行性能调
系统开发的特点中,“质量要求高”的含义是()。A.系统开发的结果不容许有任何错
以下不属于信息系统软件结构组成部分的是()。A.操作系统 B.通信网络 C
()是按照"后进先出"原则进行插入和删除操作的数据结构。A.栈 B.队列
信息系统建成后,根据信息系统的特点、系统评价的要求与具体评价指标体系的构成原则,
系统运行过程中的关键操作、非正常操作、故障、性能监控、安全审计等信息,应该实时或
故障是系统运行出现的任何系统本身的问题或者任何不符合标准的操作,已经或者可能引起
计算机操作中,导致IT系统服务中断的各类数据库故障属于()。A.人为操作故障
系统日常操作管理是整个IT管理中直接面向客户的、最为基础的部分,涉及到()、帮
系统日常操作日志应该为关键性的运作提供审核追踪记录,并保存合理时间段。利用日志工
随机试题
TACIT:A、resoluteB、expressC、illegitimateD、compulsoryE、detachedB
NarratorListentopartofalectureinanartclass.Nowgetreadytoanswerth
______[br][originaltext]Passage1:InmanyWesternsocieties,includingt
Agroupofyoungsterssatunderthebigtree______.A、chattingandlaughingB、ch
景德镇,中国瓷都,是世界瓷器艺术花园的耀眼明珠。它位于长江南部,是江南一个有活力的城镇。它制造瓷器的历史已经有1700多年,已经形成了丰富的瓷器文化传统
OSAHS定位诊断的金标准是A.纤维喉镜检查 B.食管测压 C.头颅X线测量
某药材,呈圆柱形。质坚实而重,断面略显纤维性,黄白色,有粉性。气微,味甜而特殊。
为反映通信业经济规模的纵向实现程度,可考察实现()的企业的产量占产业链流程各阶段
在锚喷巷道施工中,下列做法正确的是()。A.在松软破碎的岩层中进行喷铺作业时,必
女性,25岁,主诉右乳胀痛,与月经周期有关,查体乳房有多个结节状肿块,边界不清,
最新回复
(
0
)