一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为(39)。

admin2014-11-11 41

问题一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为(39)。

选项 A、f!=NULL
B、r!=NULL
C、f==NULL
D、f==r

答案D

解析队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q₀，q₁…，q_n-1)，则q₀称为队首节点，q_n-1称为队尾节点。当队首指针与队尾指针指向同一位置时，则队列为空。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为(39)。

软件设计师上午基础知识考试

软考中级

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

若计算机采用8位整数补码表示数据，则______运算将产生溢出。

原发性不孕是指

关于合同法律特征说法不正确的是()

《行政许可法》规定，下列事项可以设定行政许可的有()。

诚实守信的基本要求包括()。

以下交易活动中属于内幕交易的是()。

玻璃器皿因外观时尚、绚丽剔透受到消费者青睐，然而，给玻璃器皿加热导致爆炸伤人的事件屡有发生。关于玻璃器皿的选用，下列说法正确的是：

早期人类的骸骨清楚地显示他们比现代人更少有牙齿方面的问题。因此，早期人类的饮食很可能与今天的非常不同。以下哪项陈述最能强上述论证?

Doctor:Whathasbeenbotheringyou?Patient:Ihaveastuffynoseandasorethroat.Plus,I’vebeencoughingalot.【D8】_____

StoryTellingI.StatusofstorytellingA.Inthepastprovidedcultural【T1】【T1】providedmoraleducation

一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为(39)。

软件设计师上午基础知识考试

软考中级

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

若计算机采用8位整数补码表示数据，则______运算将产生溢出。

原发性不孕是指

关于合同法律特征说法不正确的是()

《行政许可法》规定，下列事项可以设定行政许可的有()。

诚实守信的基本要求包括()。

以下交易活动中属于内幕交易的是()。

玻璃器皿因外观时尚、绚丽剔透受到消费者青睐，然而，给玻璃器皿加热导致爆炸伤人的事件屡有发生。关于玻璃器皿的选用，下列说法正确的是：

早期人类的骸骨清楚地显示他们比现代人更少有牙齿方面的问题。因此，早期人类的饮食很可能与今天的非常不同。以下哪项陈述最能强上述论证?

Doctor:Whathasbeenbotheringyou?Patient:Ihaveastuffynoseandasorethroat.Plus,I’vebeencoughingalot.【D8】_____

StoryTellingI.StatusofstorytellingA.Inthepastprovidedcultural【T1】______【T1】______providedmoraleducation

StoryTellingI.StatusofstorytellingA.Inthepastprovidedcultural【T1】【T1】providedmoraleducation