首页
登录
从业资格
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作
admin
2022-08-02
36
问题
队列的特点是先进先出,若用循环单链表表示队列,则( )。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管理中直接面向客户的、最为基础的部分,涉及到()、帮
系统日常操作日志应该为关键性的运作提供审核追踪记录,并保存合理时间段。利用日志工
随机试题
[originaltext]M:Oh,nothanks.WW:So,howarethingsgoing,Steve?M:Well,
Forexample,theword"bead"originallymeans"prayer",butlateritrefersto"
(1)The35-year-oldBeijingwomaniswatchinganadshowingagianttelevisio
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame
HowSATSWorkTestsareafactof
A、Itwasnothingmorethanalistofhardwords.B、Itdefinedeasywordsaswell
火灾风险评估按照建筑所处状态可分为()。A.预先评估 B.现状评估
下列可以感染鼠疫杆菌的是:A.啮齿动物—蚤—人途径 B.经皮肤传播 C.呼吸
企业内在条件的分析不包括()。A.企业文化 B.企业精神文明 C.生产技术
(2016年真题)单代号网络计划中,关键线路是指()的线路。A.由关键工作
最新回复
(
0
)