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

admin2010-12-17 55

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。

在关于计算机性能的评价的下列说法中，错误的叙述是(12)。

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

在输入输出控制方法中，采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)

标准定值血清可用来作为

弥漫性腹膜炎术后放置引流的指征包括

以下说法不正确的有()。

下列各项中，属于政府采购当事人的有()。

在社会工作者的主要角色中，支持者是()。

过点C(0，1)的椭圆(a＞b＞0)的离心率为，椭圆与x轴交于两点A(a，0)、B(一a，0)，过点C的直线l与椭圆交于另一点D，并与x轴交于点P，直线AC与直线BD交于点Q．[img][/img]当直线l过椭圆右焦点时，求线段CD的长；

MissBlack,allheirtoalargefortune,isservingalifeterm.

TheEarlyHistoryofHarvardUniversityHarvardUniversity,whichcelebratedits350thanniversaryin1986,istheoldesti