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

admin2010-12-17 56

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

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

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

软考中级

相关试题推荐

Rs-232-c的电气特性采用V．28标准电路，允许的数据速率是()，传输距离不大于()。
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(31)的虚拟主机，也可以是基于名字的虚拟主机。若某公司创建名字为www.business.com的虚拟主机，则需要在(32)服务器中添加地址记录。在Linux
无线设备加入无线局域网服务区时，第一步要进行的工作是(25)。
网络连接如下页图所示，要使计算机能访问到服务器，在路由器R1中配置路由表的命令是(34)。
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco
主存储器和CPU之间增加高速缓冲存储器(Cache)的目的是(4)。
一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明汇聚链接是如何实现跨越交换机间的VLAN的。
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al
设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

随机试题

组织变革的第一步是()
不宜单独用于治疗嗜铬细胞瘤的是
女性，32岁，已婚。2个月前妇科检查正常。今突然左下腹痛阴道少量出血就诊。检查：面色苍白，心率110次／min，血压90／60mmHg。B超检查：子宫正常大小，左侧4cm×4cm×3cm非均质包块，盆腔大量积液。检查尿hCG(-)。输卵管间质部妊娠的术
A．血小板减少，毛细血管脆性试验阳性B．血小板正常，毛细血管试验阳性C．血小板减少，毛细血管脆性试验阴性D．血小板正常，毛细血管脆性试验阴性E．以上均不是特发性血小板减少性紫癜
对放射治疗最敏感的恶性肿瘤是
中国古代建筑体系的发展时期是()。
根据以下资料，回答116-120题。2007年A省房地产开发投资总量占当年全国的比重为()。
书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
上级法院对下级法院已经发生法律效力的判决和裁定，如果发现有错误，有权提审或指令下级法院再审，这种法律监督称为()。
—Couldyoufinishthetaskattheweekend?—______,butI’magreenhand,youknow.

最新回复(0)

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

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

软考中级

Rs-232-c的电气特性采用V．28标准电路，允许的数据速率是()，传输距离不大于()。

在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(31)的虚拟主机，也可以是基于名字的虚拟主机。若某公司创建名字为www.business.com的虚拟主机，则需要在(32)服务器中添加地址记录。在Linux

无线设备加入无线局域网服务区时，第一步要进行的工作是(25)。

网络连接如下页图所示，要使计算机能访问到服务器，在路由器R1中配置路由表的命令是(34)。

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

主存储器和CPU之间增加高速缓冲存储器(Cache)的目的是(4)。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明汇聚链接是如何实现跨越交换机间的VLAN的。

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

组织变革的第一步是()

不宜单独用于治疗嗜铬细胞瘤的是

A．血小板减少，毛细血管脆性试验阳性B．血小板正常，毛细血管试验阳性C．血小板减少，毛细血管脆性试验阴性D．血小板正常，毛细血管脆性试验阴性E．以上均不是特发性血小板减少性紫癜

对放射治疗最敏感的恶性肿瘤是

中国古代建筑体系的发展时期是()。

根据以下资料，回答116-120题。2007年A省房地产开发投资总量占当年全国的比重为()。

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

上级法院对下级法院已经发生法律效力的判决和裁定，如果发现有错误，有权提审或指令下级法院再审，这种法律监督称为()。

—Couldyoufinishthetaskattheweekend?—______,butI’magreenhand,youknow.

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al