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

admin2019-05-11 45

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

程序员上午基础知识考试

软考初级

FTP协议是Internet常用的应用层协议，传输层使用(31)协议提供服务。上下层协议默认时，作为服务器一方的进程，通过监听(32)端口得知是否有服务请求。

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

在Linux操作系统中，网络管理员可以通过修改盟文件对Web服务器端口进行配置。A．inetd.confB．lilo.confC．httpd.confD．resolv.conf

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为______s。A．30B．300C．600D．900

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

在windowsXP中，可以使用(1)___来浏览日志文件，其中包含(2)_。(2)__A．用户访问日志、安全性日志和系统日志B．应用程序日志、安全性曰志和系统日志C．网络攻击日志、安全性日志和记账目志D．网络连接日志

在IE浏览器中，安全级别最高的区域是______。

电子商务的安全要求包含(34)。　　　　Ⅰ．数据传输的安全性　　　　Ⅱ．网络的安全性　　　　Ⅲ．身份认证　　　　Ⅳ．数据的完整性　　　　Ⅴ．交易的不可抵赖

若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。

在网络综合布线中，建筑群子系统之间最常用的传输介质是______。A．光纤B．5类UTPC．同轴电缆D．STP

工资指数化

当恶露持续4周、量多、有臭味可考虑为

直接承受屋盖、吊车梁，以及山墙传来的风荷载等作用的厂房的主要承重构件是()。

我国基础货币由(　　)构成。

下列关于财务预测方法的表述中，不正确的是()。

在中国境内未设立机构、场所的,或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的,其来源于中国境内的所得缴纳企业所得税,通用的企业所得税税率是()。

英国的《巴特勒教育法》也就是()

下列关于违约金的：表述正确的是()。

求过直线的平面方程．

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

程序员上午基础知识考试

软考初级

FTP协议是Internet常用的应用层协议，传输层使用(31)协议提供服务。上下层协议默认时，作为服务器一方的进程，通过监听(32)端口得知是否有服务请求。

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

在Linux操作系统中，网络管理员可以通过修改盟文件对Web服务器端口进行配置。A．inetd.confB．lilo.confC．httpd.confD．resolv.conf

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为______s。A．30B．300C．600D．900

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

在windowsXP中，可以使用(1)_____来浏览日志文件，其中包含(2)_____。(2)____A．用户访问日志、安全性日志和系统日志B．应用程序日志、安全性曰志和系统日志C．网络攻击日志、安全性日志和记账目志D．网络连接日志

在IE浏览器中，安全级别最高的区域是______。

电子商务的安全要求包含(34)。 Ⅰ．数据传输的安全性 Ⅱ．网络的安全性 Ⅲ．身份认证 Ⅳ．数据的完整性 Ⅴ．交易的不可抵赖

若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。

在网络综合布线中，建筑群子系统之间最常用的传输介质是______。A．光纤B．5类UTPC．同轴电缆D．STP

工资指数化

当恶露持续4周、量多、有臭味可考虑为

直接承受屋盖、吊车梁，以及山墙传来的风荷载等作用的厂房的主要承重构件是()。

我国基础货币由( )构成。

下列关于财务预测方法的表述中，不正确的是()。

在中国境内未设立机构、场所的,或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的,其来源于中国境内的所得缴纳企业所得税,通用的企业所得税税率是()。

英国的《巴特勒教育法》也就是()

下列关于违约金的：表述正确的是()。

求过直线的平面方程．

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

在windowsXP中，可以使用(1)___来浏览日志文件，其中包含(2)_。(2)__A．用户访问日志、安全性日志和系统日志B．应用程序日志、安全性曰志和系统日志C．网络攻击日志、安全性日志和记账目志D．网络连接日志

电子商务的安全要求包含(34)。　　　　Ⅰ．数据传输的安全性　　　　Ⅱ．网络的安全性　　　　Ⅲ．身份认证　　　　Ⅳ．数据的完整性　　　　Ⅴ．交易的不可抵赖

我国基础货币由(　　)构成。