首页
登录
从业资格
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.
练习题库
2022-08-02
107
问题
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。
A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
选项
A.入队列时需要从头至尾遍历链表，而出队列不需要
B.出队列时需要从头至尾遍历链表，而入队列不需要
C.新元素加入队列以及队头元素出队列都需要遍历链表，
D.入队列和出队列操作都不需要遍历链表
答案
D
解析
本题考察数据结构与算法的基础知识。对于链表结构，插入删除元素改变指针指向即可，不需要遍历。
转载请注明原文地址:https://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
若分页系统的地址结构如下图所示。 该系统页的大小为（）字节，页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为（）字节，页号的取值范围
随机试题
ReturningtoScienceTeresaGarrettwasworkingpar
Thistypeofchair,easily______orfoldedaway,isidealforuseinthegarden.A
Cheapproteinsubstitutesfrommilk,eggsandmeat________.[br][originaltext]
慢性阻塞性肺疾病的特点是（）A.气道受阻 B.不完全可逆 C.进行性发
牙源性钙化上皮瘤的病理特征是A.具有成釉器样结构并有影细胞 B.肿瘤细胞核浓染
中医学认为，甲状腺功能亢进症的基本病理是A、气滞、血瘀、火盛 B、痰凝、血瘀、
出现尿量增多、比重增高的疾病是（ ）。A.休克 B.尿崩症 C.糖尿病
下列关于含钙结石的泌尿系结石患者的饮食指导，错误的是()A.应食用富
某市甲公司(位于A区)和乙公司(位于B区)发生买卖合同纠纷，甲公司得知乙公司已经
场内运输形式的选择及线路的布设，应力求（ ），尽量减少二次倒运和缩短运距。A.
最新回复
(
0
)
