首页
登录
从业资格
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.
练习题库
2022-08-02
36
问题
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
A.入队列时需要从头至尾遍历链表,而出队列不需要B.出队列时需要从头至尾遍历链表,而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表,D.入队列和出队列操作都不需要遍历链表
选项
A.入队列时需要从头至尾遍历链表,而出队列不需要
B.出队列时需要从头至尾遍历链表,而入队列不需要
C.新元素加入队列以及队头元素出队列都需要遍历链表,
D.入队列和出队列操作都不需要遍历链表
答案
D
解析
本题考察数据结构与算法的基础知识。对于链表结构,插入删除元素改变指针指向即可,不需要遍历。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425038.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某手术室长6m,宽5m,高3m,安装有循环风紫外线空气消毒器,所用循环风量必须A
某手术室长6m、宽5m、高3m,安装有循环风紫外线空气消毒器,所用循环风量必须A
新生儿窒息时,正确的复苏步骤为A.清理呼吸道→建立呼吸→维持正常循环→药物治疗→
某手术室长6m,宽5m,高3m,安装有循环风紫外线空气消毒器,所用循环风量必须A
某手术室长6m、宽5m、高3m,安装有循环风紫外线空气消毒器,所用循环风量必须A
A.神经系统 B.淋巴系统 C.循环系统 D.生殖系统 E.消化系统发育
A.神经系统 B.淋巴系统 C.循环系统 D.生殖系统 E.消化系统在儿
Ⅱ类环境空气消毒所用消毒器的循环风量(m/h)必须是房间体积的A.2倍以上 B
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
随机试题
单代号网络计划图中确定关键线路的方法与双代号网络计划图基本相同,单代号网络图主要
下列词语中括号的字的读音全都不相同的一组是()。A.(拙)笨 (黜)免(咄)
慢性肾功能不全的贫血,下列哪种治疗方法是最根本、最有效的方法A.补充促红细胞生成
商业银行进行信用风险预警分析时,可考虑将()作为区域风险预警信号。A.区域
房地产经纪企业与银行合作,共同宣传房地产抵押贷款代办服务项目,从而争取到该银行办
86.电流互感器的一次匝数很多,二次匝数很少。
A.急性感染 B.慢性感染 C.潜伏感染 D.慢发病毒感染 E.隐性感染
某次水利工程施工招标中,只有甲、乙两家投标单位递交了投标文件,根据水利工程招标投
铁素体—奥氏体型不锈钢和奥氏体型不锈钢相比具有的特点有()A.其屈服强度为奥氏体
(2020年真题)对于综合评估法中的评标基准价的确定,下列说法正确的是()
最新回复
(
0
)