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

admin2010-12-17 47

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

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

软考中级

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(58)。

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

计算机网络通信中传输的信号是(29)。

在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。

路由器是一种用于网络互连的计算机设备，但作为路由器，并不具备的是(52)

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)

在工程网络计划中，某工作的最迟完成时间与其最早完成时间的差值是()。

关于中国民族音乐，下列说法不正确的是（）。

CaravanseraiswereroadsideinnsthatwerebuiltalongtheSilkRoadinareasincludingChina,NorthAfricaandtheMiddleEast.

Alotofpeoplehavetried,but______havesucceeded.

下列关于漏出液的特点不正确的是

港口工程中桩基工程需要进行水平力试验时，在地表下()范围内，每间隔：Iml立进行土样的物理力学试验。

总账与叫细账的平行登记，其必然结果包括()。

货币能够执行价值尺度的职能，因为货币()。

我国古代科技文化璀璨，下列著作属于相同类别的一组是()。

下列叙述中正确的是()。