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

admin2010-12-17 30

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

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

软考中级

电子商务交易必须具备抗抵赖性，目的在于防止(49)。

某网站向cA申请了数字证书，用户通过()来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过()进行加密和验证，该网站通过()进行解密和签名。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。

急性血源性骨髓炎晚期病理特点是

牙周探诊的最佳力量是

患者，男，18岁。自幼多个牙齿着色深暗，无其他不适，要求诊治。口腔检查的必要项目是

依据《中华人民共和国环境噪声污染防治法》，城市人民政府应当在航空器起飞、降落的（）划定限制建设噪声敏感建筑物的区域。

高三(6)班的学生都能自觉地遵守校规及班规，并在日常的行为能自觉地依靠规则约束自己。该班的纪律类型属于()。

考试时注意自己答题速度和时间，属于()。

我国《宪法》规定：“中华人民共和国公民有宗教信仰自由。”宗教信仰自由的含义包括

设b="全国计算机等级考试"，结果为"等级考试"的表达式是(　　)。

用Outlook2010编辑电子邮件：收信地址：mai14test@163．com主题：OSPF路由协议的基本特征将TestIe．txt作为附件粘贴到信件中。信件正文如下：您好!信件附件是有关O

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

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

软考中级

电子商务交易必须具备抗抵赖性，目的在于防止(49)。

某网站向cA申请了数字证书，用户通过()来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过()进行加密和验证，该网站通过()进行解密和签名。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。

急性血源性骨髓炎晚期病理特点是

牙周探诊的最佳力量是

患者，男，18岁。自幼多个牙齿着色深暗，无其他不适，要求诊治。口腔检查的必要项目是

依据《中华人民共和国环境噪声污染防治法》，城市人民政府应当在航空器起飞、降落的（）划定限制建设噪声敏感建筑物的区域。

高三(6)班的学生都能自觉地遵守校规及班规，并在日常的行为能自觉地依靠规则约束自己。该班的纪律类型属于()。

考试时注意自己答题速度和时间，属于()。

我国《宪法》规定：“中华人民共和国公民有宗教信仰自由。”宗教信仰自由的含义包括

设b="全国计算机等级考试"，结果为"等级考试"的表达式是( )。

用Outlook2010编辑电子邮件：收信地址：mai14test@163．com主题：OSPF路由协议的基本特征将TestIe．txt作为附件粘贴到信件中。信件正文如下：您好!信件附件是有关O

设b="全国计算机等级考试"，结果为"等级考试"的表达式是(　　)。