首页
登录
从业资格
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.
练习题库
2022-08-02
103
问题
队列采用如下图所示的循环单链表表示,图(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
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
随机试题
【B1】[br]【B9】A、importantB、easyC、difficultB容易记忆,故选择easy。
Whatisthereintheshop?[br][originaltext]W:Thereisn’tanyfishhere.The
A、Right.B、Wrong.C、Doesn’tSay.C
—Haveyouevergonewater-skiingbefore?—Oh,yes,______.A、adozenoftimeB、do
按照运能范围和车辆类型划分,城市轨道交通可分为:()。A.地下铁道 B.轻轨
同一笔借款,在利率和计息周期均相同的情况下,用复利计算出的利息金额数和用单利计算
项目进入正式销售阶段,主要包括()三个关键环节。A.现场接待 B.带客看房
急性腹膜炎最可靠的诊断依据是( )。A.发热、脉快和休克 B.压痛、反跳痛
首次公开发行股票时,有关风险披露的要求,以下表述错误的是()。 A.发行人应
医师注册后应当由卫生行政部门注销注册的情形是A.受罚款行政处罚的 B.受警告行
最新回复
(
0
)