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

admin2010-12-17 29

问题一个链式队列的队头和队尾指针分别为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://jikaoti.com/ti/ssa7FFFM

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

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

软考中级

相关试题推荐

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco
下列不是静态分发的是__________。
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
以下关于脚本语言的叙述中，正确的是()。
网络配置如下图所示，在路由器Router中配置网络1访问DNS服务器的主机路由的命令是(28)。网络1访问Internet的默认路由命令是(29)。(28)
＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取

随机试题

狄更斯的作品包括()
引起维生素K缺乏症的病因有
痰火上扰所致的经期情志异常，治疗宜选的方剂是
(2007年)现代主要的权益投资方式不包括()。
某一水库的原水悬浮物一般在50～80mg／L，水质稳定，合理的给水处理工艺流程是()。
下列关于董事、监事履职评价的说法正确的是()。
关于“按品种价格划分的采购战略决策”，下列说法正确的是（）。
隋唐以后盛行的察举制，使得政治、思想、教育的联系更加制度化。()
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()T
X:IfLaCorunadefeatedValensiainthatmatch,itwouldhaveacquiredqualificationfortheChampions’Cup.Y:LaCorunadidn’

最新回复(0)

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

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

软考中级

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

下列不是静态分发的是__________。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

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

以下关于脚本语言的叙述中，正确的是()。

网络配置如下图所示，在路由器Router中配置网络1访问DNS服务器的主机路由的命令是(28)。网络1访问Internet的默认路由命令是(29)。(28)

＜title style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

狄更斯的作品包括()

引起维生素K缺乏症的病因有

痰火上扰所致的经期情志异常，治疗宜选的方剂是

(2007年)现代主要的权益投资方式不包括()。

某一水库的原水悬浮物一般在50～80mg／L，水质稳定，合理的给水处理工艺流程是()。

下列关于董事、监事履职评价的说法正确的是()。

关于“按品种价格划分的采购战略决策”，下列说法正确的是（）。

隋唐以后盛行的察举制，使得政治、思想、教育的联系更加制度化。()

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()T

X:IfLaCorunadefeatedValensiainthatmatch,itwouldhaveacquiredqualificationfortheChampions’Cup.Y:LaCorunadidn’

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。