首页
登录
从业资格
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作
admin
2022-08-02
22
问题
队列的特点是先进先出,若用循环单链表表示队列,则( )。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管理中直接面向客户的、最为基础的部分,涉及到()、帮
系统日常操作日志应该为关键性的运作提供审核追踪记录,并保存合理时间段。利用日志工
随机试题
Fromthefirsttwoparagraphswemayinferthattheauthorthinksoneofthecom
Riceislow-fatandhighinenergy,andyoucanmixitwithjustaboutanyth
中国人的出行方式经过了一个从“体力”到“便捷”的漫长过程。20世纪50至70年代,自行车是中国人最“拉风”的交通工具,也是那个时期最具有符号意义的社会特征。
《老子》(LaoTzu)又称《道德经》(TaoTeChing),是春秋时期的老聃所作,主要研究政治哲学和人生哲学。受其思想影响,中国古代产生了道教
下列命题正确的是(). A若|f(x)|在x=a处连续,则f(x)
D
软件评审作为质量控制的一个重要手段,已经被业界广泛使用。评审分为内部评审和外部评
如图3所示,由詹建俊创作的这幅油画作品描绘的事件发生于()。 A.北伐战争
A.FBG3.9mmol/L B.FBG2.8mmol/L C.FBG≤6.
假设其他条件不变,银行系统收回贷款流通中的货币总量会( )。A.不变 B.增
最新回复
(
0
)