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

admin2010-12-17 51

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

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

软考中级

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。

以下关于DHCP服务的说法中正确的是(36)。

以下不是无线介质的是(14)。

以下关于数字签名的说法中错误的是(58)。

嗅探器改变了网络接口的工作模式，使得网络接口____________。

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

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(2)

在输入输出控制方法中，采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑(　　)等因素的前提下制定计划。

下列选项中，不属于贷前调查方法的是()。

下列对税负转嫁的说法，正确的是()。

生产物流控制内容不包括()。

在西方教育史上，被认为史现代教育代言人的是()

单位举办绿色环保宣传周活动，但是没有专项经费，宣传中也不允许耗费纸张，你怎么开展此次活动?

按照《巴塞尔协议Ⅲ》的要求，为了防止银行信贷增长过快并导致系统性风险的积累，要求银行在经济上行期提取一定比例的()，以便经济下行时释放。

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is

A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t

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

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

软考中级

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。

以下关于DHCP服务的说法中正确的是(36)。

以下不是无线介质的是(14)。

以下关于数字签名的说法中错误的是(58)。

嗅探器改变了网络接口的工作模式，使得网络接口____________。

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

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(2)

在输入输出控制方法中，采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑( )等因素的前提下制定计划。

下列选项中，不属于贷前调查方法的是()。

下列对税负转嫁的说法，正确的是()。

生产物流控制内容不包括()。

在西方教育史上，被认为史现代教育代言人的是()

单位举办绿色环保宣传周活动，但是没有专项经费，宣传中也不允许耗费纸张，你怎么开展此次活动?

按照《巴塞尔协议Ⅲ》的要求，为了防止银行信贷增长过快并导致系统性风险的积累，要求银行在经济上行期提取一定比例的()，以便经济下行时释放。

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is

A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑(　　)等因素的前提下制定计划。