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

admin2014-11-11 51

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

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

软考中级

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

在Linux系统中，利用(41)命令可以分页显示文件的内容。

假设模拟信号的最高频率为6MHz，采样频率必须大于__________时，才能使得到的样本信号不失真。(2010年下半年试题)

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)

中国共产党建国方案的主要内容及其评价。

白血病病人化疗时，最严重的药物不良反应是

你在主持一次会议时，各部门为了各自的利益而发生了激烈的争执，以致于人们又牵扯了以往的个人恩怨。作为新来的人，你并不十分清楚以前的纠葛，但你知道人们都在等待着你的决定，你将会如何处置?

我国历史上教育成为独立的部门始于

关于全国人民代表大会在修改宪法方面的说法，正确的是

开发合同中索赔的性质属于(47)。

WhatisCareersAdvisoryOfficer’sjob?

【B1】【B3】