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

admin2014-11-11 20

问题一个带头节点的链式队列的头指针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)。

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

软考中级

以下ACL语句中，含义为“允许172．168．0．0／24网段所有PC访问10．1．0．10中的FTP服务”的是__________。(2010年上半年试题)

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

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

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

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

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

239kcal的热能相当于

A．奎尼丁B．利多卡因C．普萘洛尔D．维拉帕米E．苯妥英钠急性心肌梗死引起的室性心动过速的最佳药物是

一般要求，()的地震区内，城市建设要考虑防震措施。

《广播电视设施保护条例》规定：在广播电视发射台、监测台周围()m范围内不得兴建油库、加油站、液化气站等易燃易爆设施。

关于商业信息，正确的说法是()。

教师的根本任务是()

ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelievethatcommunicationbetweenthemandtheirparentsi