首页
登录
从业资格
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.
练习题库
2022-08-02
115
问题
队列采用如下图所示的循环单链表表示,图(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
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
随机试题
Therewasaheavyfogthismorning,sonoplanecould______ontime.A、getthrou
Thirty-twopeoplewatchedkittyGenovesebeingkilledrightbeneaththeirwin
Unlessmeasuresaretakenatonce,thereisapossibilitythatalltheocean
Whatwasthewheatproductionlastyear?[br][originaltext]Wheatsupplies
TheInternetbeganinthe1960sasasmallnetworkofacademicandgovernmen
一固体壁面与流体相接触,内部的温度变化遵循热传导方程,其边界条件为( )。
患者,女,45岁。2天前感觉胁肋部皮肤灼热疼痛,皮色发红,继则出现簇集性粟粒状疱
(一)某投资者购买了一间建筑面积为100m2的店铺用于出租经营,购买价格为1
态度的结构包括()。A.能力 B.认知 C.情感 D.本能 E.行为
下列选项中,关于印花税特点的说法中错误的是( )。A.兼有凭证税和行为税性质
最新回复
(
0
)