首页
登录
从业资格
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.
练习题库
2022-08-02
114
问题
队列采用如下图所示的循环单链表表示,图(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
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
随机试题
OnWednesday,Sept.23,PresidentBarackObamausedhisfirstreveraddressto
ThethreebiggestliesinAmericaare:(1)"Thecheckisinthemail."(2)"
Manycountriesneedtodomoretooffereducationandtrainingforpeopleof
治疗夜盲症,应选用的药物是()A.砂仁 B.苍术 C.白豆蔻 D
《物种起源》是哪位科学家的名著(??)A.拉马克 B.孟德尔 C.魏斯曼
管理是由( )等多个环节组成的过程。A.筹划 B.提出问题 C.决策 D
有的人决定事情时容易受别人的影响,这是思维缺乏() A.深刻性B.独立性
既补血,又活血的药物是A.阿胶 B.鸡血藤 C.丹参 D.当归
1999-18.2004-19.妇女月经先期而来,量多,色深红,质稠者
男性.27岁,3天前搬重物后感腰痛,伴右下肢放射痛,咳嗽、喷嚏时症状加重,不能下
最新回复
(
0
)