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

admin2019-05-11 22

问题队列采用如下图所示的循环单链表表示，图(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为队列长度。以下叙述中，正确的是( )。

程序员上午基础知识考试

软考初级

计算机能直接识别和执行的语言是(16)，该语言是由(17)组成。

在SNMP的网络管理模型中______是位于被管理的设备中的一个网络管理软件模块，它掌握本地的网络管理信息，并将此信息转换为SNMP兼容的形式，在NMS发出请求时做出响应。

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

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(RouteSummarization)的是______。A．IGRPB．OSPFC．VTPD．RIPv1

在Telnet中，程序的______。A．执行和显示均在远程计算机上B．执行和显示均在本地计算机上C．执行在本地计算机上，显示在远程计算机上D．执行在远程计算机上，显示在本地计算机上

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(3)__

SNMP的管理模型采用的是管理者，代理模型，它由______等几个部分组成。A．管理者、代理B．管理者、代理、委托代理C．管理者、代理和管理信息库D．管理信息库、管理信息结构和管理协议

MD5算法的特点是以任意长度的报文作为输入，产生一个(29)位的报文作为输出，输入是按照512位的分组进行处理的。

在操作系统中，死锁的必要条件是(12)、循环等待、不可抢占和环路等待。

黄韧带和关节突关节的横断层解剖特点。

分析《双桅船》中“船”和“岸”的多重象征含义以及全诗的主题意蕴。

国家三要素说

牙完全脱位离体后，应急处理方法为

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为(　　)。翼缘连接处一个螺栓连接的抗压承载力设计值为(　　)。

(2014年真题)出版社接到某作者自投稿，审读后决定采用。关于这一过程中编辑的工作，说法正确的有()。

"Yearsago,afriendofmineobservedthat80percentofthepeopleinthiscountryhavetoomuchself-esteemand20percentha

若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是

AidsinSouthAfricaisthreateningtobecomeaproblem.Attheendof1993,4.25%ofSouthAfricanadultswereHIVpositive.By

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

程序员上午基础知识考试

软考初级

计算机能直接识别和执行的语言是(16)，该语言是由(17)组成。

在SNMP的网络管理模型中______是位于被管理的设备中的一个网络管理软件模块，它掌握本地的网络管理信息，并将此信息转换为SNMP兼容的形式，在NMS发出请求时做出响应。

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

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(RouteSummarization)的是______。A．IGRPB．OSPFC．VTPD．RIPv1

在Telnet中，程序的______。A．执行和显示均在远程计算机上B．执行和显示均在本地计算机上C．执行在本地计算机上，显示在远程计算机上D．执行在远程计算机上，显示在本地计算机上

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(3)____

SNMP的管理模型采用的是管理者，代理模型，它由______等几个部分组成。A．管理者、代理B．管理者、代理、委托代理C．管理者、代理和管理信息库D．管理信息库、管理信息结构和管理协议

MD5算法的特点是以任意长度的报文作为输入，产生一个(29)位的报文作为输出，输入是按照512位的分组进行处理的。

在操作系统中，死锁的必要条件是(12)、循环等待、不可抢占和环路等待。

黄韧带和关节突关节的横断层解剖特点。

分析《双桅船》中“船”和“岸”的多重象征含义以及全诗的主题意蕴。

国家三要素说

牙完全脱位离体后，应急处理方法为

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为( )。翼缘连接处一个螺栓连接的抗压承载力设计值为( )。

(2014年真题)出版社接到某作者自投稿，审读后决定采用。关于这一过程中编辑的工作，说法正确的有()。

"Yearsago,afriendofmineobservedthat80percentofthepeopleinthiscountryhavetoomuchself-esteemand20percentha

若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是

AidsinSouthAfricaisthreateningtobecomeaproblem.Attheendof1993,4.25%ofSouthAfricanadultswereHIVpositive.By

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(3)__

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为(　　)。翼缘连接处一个螺栓连接的抗压承载力设计值为(　　)。