首页
登录
从业资格
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作
admin
2022-08-02
52
问题
队列的特点是先进先出,若用循环单链表表示队列,则( )。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管理中直接面向客户的、最为基础的部分,涉及到()、帮
系统日常操作日志应该为关键性的运作提供审核追踪记录,并保存合理时间段。利用日志工
随机试题
急性肾炎的主要治疗措施是()A.对因治疗 B.休息和对症治疗 C.抗感染
A公司是智能化家用设备制造企业,从2021年开始,为了提升企业管理水平、管理质量
以下需要采用配研法混匀的散剂包括()A:创伤用散剂 B:中药散剂 C:含毒
可用于比较成人与婴儿的肺弹性阻力大小的指标是A.用力呼气量 B.肺回缩力 C
首选用于治疗黄疸热重于湿证的方剂是A、茵陈蒿汤 B、黄连解毒汤 C、安宫牛黄
根据下面资料,回答 Bumrateisthespeedatwhic
A.参苓白术散 B.大补元煎 C.举元煎 D.健固汤合四神丸 E.补中益
施工图预算工程量审查中常见的问题有( )。 A、多计工程量 B、重复计算
代谢性酸中毒可发生于 A.急性肠梗阻B.感染性休克 C.肺炎高热D.慢性
大多数哺乳动物和人类,精子必须在雌性生殖道内停留一段时间方能获得使卵子受精的能力
最新回复
(
0
)