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

admin2019-05-11 60

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应该使用的VLAN协议是______。

Witqdows2000IIS服务的安全认证不包含______。A．Web验证B．基本验证C．集成Windows验证D．Windows域服务器的摘要验证

操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性

发送电子邮件时，通常使用的协议是(1)____，通常使用的端口号是(2)_。(2)____A．21B．25C．110D．80

在分页存储管理系统中，若地址长度为32位，0～11位为页内地址，12～31位为页号，则允许地址空间的大小最多为______页。A．4KB．1MC．4GD．1K

在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

不归零码(NRZ)的编码方法是______。(21)

不归零码(NRZ)的编码方法是______。

“南宋四大家”是范成大、尤袤、杨万里与()

你考虑可能为哪种情况治疗方面下列哪项有误

男孩，4岁，腹部肿块伴血尿2个月入院。查体：发现右上腹球状肿块。静脉肾盂造影示右肾不显影。考虑诊断应为

A中凹卧位B半坐卧位C端坐位D头低脚高位E头高脚低位面及颈部手术后患者可取的卧位是

以下不属于注意力缺陷多动障碍的临床表现是

证券组合管理的具体内容包括()

实行国库集中支付后,对于由财政直接支付的工资,事业单位应借记“事业支出”科目,贷记()科目。

企业以自产产品发放给职工，应按售价作为应付职工薪酬的金额。()

考虑其他条款相同的“20年期纯贴现债券(PureDiscountBond)”和“20年期、票面利率为8％的附息债券(CouponBond)”两种债券。一旦市场利率提高，那么，“20年期纯贴现债券”的价格将()。

当今全球关注的最主要的一些社会问题是()。

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

程序员上午基础知识考试

软考初级

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应该使用的VLAN协议是______。

Witqdows2000IIS服务的安全认证不包含______。A．Web验证B．基本验证C．集成Windows验证D．Windows域服务器的摘要验证

操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性

发送电子邮件时，通常使用的协议是(1)______，通常使用的端口号是(2)_____。(2)______A．21B．25C．110D．80

在分页存储管理系统中，若地址长度为32位，0～11位为页内地址，12～31位为页号，则允许地址空间的大小最多为______页。A．4KB．1MC．4GD．1K

在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

不归零码(NRZ)的编码方法是______。(21)

不归零码(NRZ)的编码方法是______。

“南宋四大家”是范成大、尤袤、杨万里与()

你考虑可能为哪种情况治疗方面下列哪项有误

男孩，4岁，腹部肿块伴血尿2个月入院。查体：发现右上腹球状肿块。静脉肾盂造影示右肾不显影。考虑诊断应为

A中凹卧位B半坐卧位C端坐位D头低脚高位E头高脚低位面及颈部手术后患者可取的卧位是

以下不属于注意力缺陷多动障碍的临床表现是

证券组合管理的具体内容包括()

实行国库集中支付后,对于由财政直接支付的工资,事业单位应借记“事业支出”科目,贷记()科目。

企业以自产产品发放给职工，应按售价作为应付职工薪酬的金额。()

考虑其他条款相同的“20年期纯贴现债券(PureDiscountBond)”和“20年期、票面利率为8％的附息债券(CouponBond)”两种债券。一旦市场利率提高，那么，“20年期纯贴现债券”的价格将()。

当今全球关注的最主要的一些社会问题是()。

发送电子邮件时，通常使用的协议是(1)____，通常使用的端口号是(2)_。(2)____A．21B．25C．110D．80