队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是( )。

admin2019-05-11 58

问题队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是( )。

选项 A、入队列时需要从头至尾遍历链表，而出队列不需要
B、出队列时需要从头至尾遍历链表，而入队列不需要
C、新元素加入队列以及队头元素出队列都需要遍历链表
D、入队列和出队列操作都不需要遍历链表

答案D

解析本题考查数据结构基础知识。
入队列是将元素加入队尾，也就是在rear所指结点之后链接一个新入队的结点，不需要遍历队列。出队列时通过。rear->next可以得到头结点的指针，队列不空时删除rear->next->next所指向的结点，不需要遍历链表。

转载请注明原文地址:https://www.kaotiyun.com/show/y0VZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是( )。

程序员上午基础知识考试

软考初级

下列计算机网络的安全中，______适于解决网络内部与外部网络的安全问题。

ADSL采用多路复用技术是(1)___，最大传输距离可达(2)_米。(2)___A．500B．1000C．5000D．10000

以下是可以放置在＜FORM＞和＜/FORM＞之间的标记，其中用于定义一个用户可键入多行文本的标记是______。A．＜SELECT＞B．＜TEXTAREA＞C．＜INPUT＞D．＜BODY＞

CCITT建议的T1载波标准中，每一帧所包含的位数及传输一帧所用的时间分别为______。A．193位，250μsB．193位，125μsC．256位，125μsD．256位，250s

使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”

汉字机内码与国标码的关系为：机内码=国标码+8080H。若已知某汉字的国标码为3456H，则其机内码为______。A．B4D6HB．B536HC．D486HD．C483H

从中可以看出，经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议，使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(35)

已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(2)

以下指标中用于衡量暴露因素与医院感染之间统计学联系强度大小的是

花头撕开后可见白色丝状绵毛的药材为

下列关于混凝土工程计量与支付的说法正确的是()。

QFII对投资额度的规定中，合格投资者应在每次投资额度获批之日起()个月内汇入投资本金。

在五种常态地貌中，()是人类主要的聚居地。

Thereporterwasaccusedofunprofessionalconduct.

Theboywas______tospeaklouderintheclasswhenansweringtheteacher’squestions.

A、Thetransportationofthepictures.B、Theirgoodpictures.C、Theirpassports.D、Thecominggoods.B要听懂第一句话“Theselooklikegoo

队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是( )。

程序员上午基础知识考试

软考初级

下列计算机网络的安全中，______适于解决网络内部与外部网络的安全问题。

ADSL采用多路复用技术是(1)_____，最大传输距离可达(2)_____米。(2)_____A．500B．1000C．5000D．10000

以下是可以放置在＜FORM＞和＜/FORM＞之间的标记，其中用于定义一个用户可键入多行文本的标记是______。A．＜SELECT＞B．＜TEXTAREA＞C．＜INPUT＞D．＜BODY＞

CCITT建议的T1载波标准中，每一帧所包含的位数及传输一帧所用的时间分别为______。A．193位，250μsB．193位，125μsC．256位，125μsD．256位，250s

使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”

汉字机内码与国标码的关系为：机内码=国标码+8080H。若已知某汉字的国标码为3456H，则其机内码为______。A．B4D6HB．B536HC．D486HD．C483H

从中可以看出，经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议，使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(35)

已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(2)

以下指标中用于衡量暴露因素与医院感染之间统计学联系强度大小的是

花头撕开后可见白色丝状绵毛的药材为

下列关于混凝土工程计量与支付的说法正确的是()。

QFII对投资额度的规定中，合格投资者应在每次投资额度获批之日起()个月内汇入投资本金。

在五种常态地貌中，()是人类主要的聚居地。

Thereporterwasaccusedofunprofessionalconduct.

Theboywas______tospeaklouderintheclasswhenansweringtheteacher’squestions.

A、Thetransportationofthepictures.B、Theirgoodpictures.C、Theirpassports.D、Thecominggoods.B要听懂第一句话“Theselooklikegoo

ADSL采用多路复用技术是(1)___，最大传输距离可达(2)_米。(2)___A．500B．1000C．5000D．10000