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

admin2014-11-11 23

问题一个带头节点的链式队列的头指针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://jikaoti.com/ti/pIf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

以下给出的地址中，不属于子网192.168.64.0/20的主机地址是(56)。

模拟信号与数字信号的划分是依据__________。

CMM模型将软件过程的成熟度分为5个等级。在(8)使用定量分析来不断地改进和管理软件过程。

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

对应两相邻标尺标记的两个值之差称为________。

建设工程竣工验收应具备的条件有()。

某企业为了加强质量管理，对相关人员进行专业知识培训，通过学习，企业员工对质量管理的方法及工具有了一定的了解，并就相关问题展开了讨论。根据上述材料，回答下列问题。下列关于质量管理体系的说法，正确的是()。

关于录用决策，下列陈述正确的是()。

可以使用【】键添加断点。

DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanycopi

WhyisthestoreimplementinganewpolicyinSeptember?