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

admin2019-05-11 31

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/loL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成，用于改变指令执行顺序的是(13)。

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

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

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

下面关于ARP协议的描述中，正确的是______。A．ARP报文封面在IP数据报中传送B．ARP协议实现域名到IP地址的转换C．ARP协议根据IP地址获取对应的MAC地址D．ARP协议是一种路由协议

计算机中数据输入输出的控制方式有多种，“中断”方式的优点不包括______。A．I/O与CPU并行处理B．并行处理多种I/OC．实时响应突发事件D．批量传送数据

光盘驱动器与主机的接口总线常采用______总线。A．ISAB．CETRONICC．EIDE(ATA)D．PCI

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

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

推动物体从静止开始滑动时比较费力，一旦滑动起来之后，要维持物体继续滑动就比较省力。这说明动摩擦因数________静摩擦因数。

我国现行建筑安装工程费用组成规定，企业支付给离退休职工的退休金应计入(　　)

(　　)是建设工程项目生产过程的总集成者——人力资源、物质资源和知识的集成，也是建设工程项目生产过程的总组织者。

某建设单位委托某设计院进行一个建设工程项目的设计工作，合同中没有约定工程设计图的归属。设计院委派李某等完成了这一设计任务，该设计图纸的著作权属于()。

《卖报歌》的作者是()。

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}

ThePresidentwastalkingtoallthedepartmentheadswhileagroupofunexpectedimportantclientshadarrivedforatalkwith

TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsownecon

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

程序员上午基础知识考试

软考初级

将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成，用于改变指令执行顺序的是(13)。

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

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

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

下面关于ARP协议的描述中，正确的是______。A．ARP报文封面在IP数据报中传送B．ARP协议实现域名到IP地址的转换C．ARP协议根据IP地址获取对应的MAC地址D．ARP协议是一种路由协议

计算机中数据输入输出的控制方式有多种，“中断”方式的优点不包括______。A．I/O与CPU并行处理B．并行处理多种I/OC．实时响应突发事件D．批量传送数据

光盘驱动器与主机的接口总线常采用______总线。A．ISAB．CETRONICC．EIDE(ATA)D．PCI

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

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

推动物体从静止开始滑动时比较费力，一旦滑动起来之后，要维持物体继续滑动就比较省力。这说明动摩擦因数________静摩擦因数。

我国现行建筑安装工程费用组成规定，企业支付给离退休职工的退休金应计入( )

( )是建设工程项目生产过程的总集成者——人力资源、物质资源和知识的集成，也是建设工程项目生产过程的总组织者。

某建设单位委托某设计院进行一个建设工程项目的设计工作，合同中没有约定工程设计图的归属。设计院委派李某等完成了这一设计任务，该设计图纸的著作权属于()。

《卖报歌》的作者是()。

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}

ThePresidentwastalkingtoallthedepartmentheadswhileagroupofunexpectedimportantclientshadarrivedforatalkwith

TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsownecon

我国现行建筑安装工程费用组成规定，企业支付给离退休职工的退休金应计入(　　)

(　　)是建设工程项目生产过程的总集成者——人力资源、物质资源和知识的集成，也是建设工程项目生产过程的总组织者。