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

admin2019-05-11 32

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

程序员上午基础知识考试

软考初级

已知某主机的IP地址为:192.168.100.200，子网掩码为:255.255.255.192，则该主机所在的网络地址:(27)，网络内允许的最大主机数为:(28)，网络内主机IP地址的范围:(29)，广播地址为:(30)。

在WindowsServer2003操作系统中通过安装______组件创建FTP站点。A．IISB．IEC．POP3D．DNS

信息安全是计算机正常运行的重要影晌因素，具有五个基本要素：机密性、完整性、可用性、______、可控性。A．可测性B．可审计性C．可靠性D．实时性

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(2)___A．数据总线B．地址总线C．控制总线D．通信总线

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）

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

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括______。

假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。

安全单向散列函数不具备的特征是(62)。

在执行递归过程时，通常使用的数据结构是______。A．堆栈(stack)B．队列(queue)C．图(graph)D．树(tree)

在栈顶指针为HS的链栈中，写出计算该链栈中结点个数的函数。

节律规则而强弱交替的脉搏称为

有关衣原体的描述不正确的是

下列对龈袋的描述错误的是

前期物业服务合同的委托人是()。[2003年真题]

设A、B是两个随机事件，0＜P(A)＜1，P(B)＞0，P(B|A)+=1，则一定有()．

毛泽东说过：“孙中山先生致力国民革命凡四十年还未完成的革命事业，在仅仅两三年，获得了巨大的成就，……这是两党结成了统一战线的结果。”这里的“成就”是指

PassageOne(1)Distantindeedseemthedayswhenthetwogreatrivalsofcommercialaviation,BoeingandAirbus,woulduse

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

程序员上午基础知识考试

软考初级

已知某主机的IP地址为:192.168.100.200，子网掩码为:255.255.255.192，则该主机所在的网络地址:(27)，网络内允许的最大主机数为:(28)，网络内主机IP地址的范围:(29)，广播地址为:(30)。

在WindowsServer2003操作系统中通过安装______组件创建FTP站点。A．IISB．IEC．POP3D．DNS

信息安全是计算机正常运行的重要影晌因素，具有五个基本要素：机密性、完整性、可用性、______、可控性。A．可测性B．可审计性C．可靠性D．实时性

在取指令时首先将(1)_____的内容送往地址寄存器，然后将地址号通过(2)______送至存储器，选中并读取存储器中对应的单元内容。(2)_____A．数据总线B．地址总线C．控制总线D．通信总线

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）

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

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括______。

假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。

安全单向散列函数不具备的特征是(62)。

在执行递归过程时，通常使用的数据结构是______。A．堆栈(stack)B．队列(queue)C．图(graph)D．树(tree)

在栈顶指针为HS的链栈中，写出计算该链栈中结点个数的函数。

节律规则而强弱交替的脉搏称为

有关衣原体的描述不正确的是

下列对龈袋的描述错误的是

前期物业服务合同的委托人是()。[2003年真题]

设A、B是两个随机事件，0＜P(A)＜1，P(B)＞0，P(B|A)+=1，则一定有()．

毛泽东说过：“孙中山先生致力国民革命凡四十年还未完成的革命事业，在仅仅两三年，获得了巨大的成就，……这是两党结成了统一战线的结果。”这里的“成就”是指

PassageOne(1)Distantindeedseemthedayswhenthetwogreatrivalsofcommercialaviation,BoeingandAirbus,woulduse

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(2)___A．数据总线B．地址总线C．控制总线D．通信总线