一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。

admin2010-12-17 52

问题一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。

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

答案C

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

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

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

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

软考中级

相关试题推荐

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
计算机网络中的主机和申请资源的终端构成(33)。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得

随机试题

输气站用于控制和调节天然气压力和流量的设备有()。
TheOriginoftheSong"HappyBirthdaytoYou"Ifthereisonesongthatweallknowithastobetheclassic"HappyBirthday
组成中含有六一散药物的方剂是
在胆管系统疾病中，最容易发生休克的是
法院应当裁定不予受理或裁定驳回起诉的是()
股权转让项目和TOT项目的技术管理方案只包括()
监理工程师应在发出中标通知书之后28天内，向承包人免费提供施工图纸、技术规范和其他技术资料2份，并向承包人进行技术交底。(　　)
简述什么样的学校教育和什么样条件下的学校教育才能对人的发展起主导作用。
已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODII．C中函数fun的功能是：计算并输出该数列前n项的平方根之和，n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
AStudyofSoundBHighwayPoliceCWorkingPrinciplesDEarlyUseof"Radar"EUsefulToolsFDiscoverybyChanceAdetec

最新回复(0)

一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。

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

软考中级

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

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

计算机网络中的主机和申请资源的终端构成(33)。

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

输气站用于控制和调节天然气压力和流量的设备有()。

TheOriginoftheSong"HappyBirthdaytoYou"Ifthereisonesongthatweallknowithastobetheclassic"HappyBirthday

组成中含有六一散药物的方剂是

在胆管系统疾病中，最容易发生休克的是

法院应当裁定不予受理或裁定驳回起诉的是()

股权转让项目和TOT项目的技术管理方案只包括()

监理工程师应在发出中标通知书之后28天内，向承包人免费提供施工图纸、技术规范和其他技术资料2份，并向承包人进行技术交底。( )

简述什么样的学校教育和什么样条件下的学校教育才能对人的发展起主导作用。

AStudyofSoundBHighwayPoliceCWorkingPrinciplesDEarlyUseof"Radar"EUsefulToolsFDiscoverybyChanceAdetec

监理工程师应在发出中标通知书之后28天内，向承包人免费提供施工图纸、技术规范和其他技术资料2份，并向承包人进行技术交底。(　　)