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

admin2010-12-17 46

问题一个带头节点的链式队列的头指针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，则判断队空的条件为______。

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

软考中级

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

以下ACL语句中，含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。

测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

兴奋性突触后电位的产生，是由于突触后膜提高了何种离子的通透性()

预防校正弱视最主要的措施是()

使全部实验动物死亡的最低剂量使个别实验动物死亡的剂量

张风因产品质量问题，向法院起诉博瑞食品公司。张风为了赢得诉讼，决定委托诉讼代理人，其间遇到以下问题：下列哪些人员可以作为张风的诉讼代理人?()

下列各项中，属于成本计算方法的有()。

关于宗教和语言，下列说法正确的是()。

公务员法明确规定。公务员要遵守纪律，-恪守职业道德，模范遵守社会公德。请结合报考岗位谈谈你的理解。

已知总体分布为正态，方差未知。从这个总体中随机抽取样本容量为65的样本，样本平均数为60，样本方差为100，那么总体均值μ的99％的置信区间为

EvidencesofHumanHistoryInthestudyofhumanhistory,therearemanypointsthatrequirestudyandresearch;thereison

Whenwethinkofentrepreneurs,mostofusimagine【C1】______,successful,over-achieverslikeBillGatesofMicrosoft,RichardB

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

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

软考中级

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

以下ACL语句中，含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。

测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠 ______来区分的。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

兴奋性突触后电位的产生，是由于突触后膜提高了何种离子的通透性()

预防校正弱视最主要的措施是()

使全部实验动物死亡的最低剂量使个别实验动物死亡的剂量

张风因产品质量问题，向法院起诉博瑞食品公司。张风为了赢得诉讼，决定委托诉讼代理人，其间遇到以下问题：下列哪些人员可以作为张风的诉讼代理人?()

下列各项中，属于成本计算方法的有()。

关于宗教和语言，下列说法正确的是()。

公务员法明确规定。公务员要遵守纪律，-恪守职业道德，模范遵守社会公德。请结合报考岗位谈谈你的理解。

已知总体分布为正态，方差未知。从这个总体中随机抽取样本容量为65的样本，样本平均数为60，样本方差为100，那么总体均值μ的99％的置信区间为

EvidencesofHumanHistoryInthestudyofhumanhistory,therearemanypointsthatrequirestudyandresearch;thereison

Whenwethinkofentrepreneurs,mostofusimagine【C1】______,successful,over-achieverslikeBillGatesofMicrosoft,RichardB

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。