首页
登录
从业资格
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.
练习题库
2022-08-02
104
问题
队列采用如下图所示的循环单链表表示,图(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
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
随机试题
Wecanneitherplayfootball______doourhomeworktoday.A、norB、orC、eitherA“
Somepeoplethinkthatthetimetobeginstudyingaforeignlanguageisinc
—Doyouhavetroublefindingthehouse?—______.A、No,completelynoneB、Yes,com
[Gardenerwanted.NASArequiresagardenertogrowplantsinagreenhouse
A.变长 B.变短 C.保持不变 D.不能确定
货币单位抽样最有用,当内部审计师()。A.测试应付账款余额 B.不能累积地
患者男,45岁,半年来左侧后牙咬合痛。检查发现左侧后牙无龋坏牙,Ⅰ度松动,叩痛(
有关肩关节周围炎的描述,错误的是A.女性多于男性 B.左侧多于右侧 C.青少
(2021年真题)下列商业银行资金来源中,()对利率最为敏感,随时都有可能
(2010年真题)2009年3月11日,甲公司签发一张商业汇票,收款人为乙公
最新回复
(
0
)