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

admin2010-12-17 57

问题一个链式队列的队头和队尾指针分别为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

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

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

软考中级

相关试题推荐

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。
以下关于DHCP服务的说法中正确的是(36)。
(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i
在Telnet中，引入NVT的主要目的是(64)。
以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比，这种算法的主要特点是(62)。
在Linux操作系统中，(37)配置文件用于存放本机主机名及经常访问IP地址的主机名，在对IP进行域名解析时，可以设定为先访问该文件，再访问DNS，最后访问NIS。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
阅读以下说明和C语言函数，应填入(n)处。【说明】在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗

随机试题

There’sastressgapbetweenmenandwomenA)"Iusedtoworkveryhard.Ilovetocreatethings,growthemandsolveproblems,"
片剂中的药物含量不均匀主要原因是
电阻抗法血液分析仪的脉冲大小取决于
新生儿特殊生理状态有
蟾酥的药用部位是动物的
35周男婴，出生体重1．5kg，出生后3天体温不升，需要暖箱，该暖箱温度应是
为保证填土质量，可作为填方的土料有()。
下列关于商业银行销售理财产品，说法错误的是()。
银行业金融机构要按照“审贷分离、分级审批”的原则对信贷资金的投向、金额、期限、利率等贷款内容和条件进行最终决策，逐级签署审批意见。()
在"学生-选课-课程"数据库中有三个关系：S（S#，SNAME，SEX，AGE，S@D)@，SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）。它们的主码分别是S#，（S#，C#），C#，并且其他属性都允许为空值（NULL）。用下面

最新回复(0)

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

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

软考中级

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。

在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。

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

(56)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed-length bit string.(57)i

在Telnet中，引入NVT的主要目的是(64)。

以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比，这种算法的主要特点是(62)。

在Linux操作系统中，(37)配置文件用于存放本机主机名及经常访问IP地址的主机名，在对IP进行域名解析时，可以设定为先访问该文件，再访问DNS，最后访问NIS。

There’sastressgapbetweenmenandwomenA)"Iusedtoworkveryhard.Ilovetocreatethings,growthemandsolveproblems,"

片剂中的药物含量不均匀主要原因是

电阻抗法血液分析仪的脉冲大小取决于

新生儿特殊生理状态有

蟾酥的药用部位是动物的

35周男婴，出生体重1．5kg，出生后3天体温不升，需要暖箱，该暖箱温度应是

为保证填土质量，可作为填方的土料有()。

下列关于商业银行销售理财产品，说法错误的是()。

银行业金融机构要按照“审贷分离、分级审批”的原则对信贷资金的投向、金额、期限、利率等贷款内容和条件进行最终决策，逐级签署审批意见。()

在"学生-选课-课程"数据库中有三个关系：S（S#，SNAME，SEX，AGE，S@D)@，SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）。它们的主码分别是S#，（S#，C#），C#，并且其他属性都允许为空值（NULL）。用下面

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i