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

admin2010-12-17 44

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

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

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

软考中级

相关试题推荐

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，______最合适开发此项目。
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(34)是防止网络过载的第一道防线。
我国注册商标的保护期限是(4)。
以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是__________。(2009年下半年
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中
阅读下列说明和数据流图，回答问题1至问题3，将解答填入对应栏内。[说明]某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定数量时，向供应商发出采货单；当某配件的库存量大于或等于订购量时，或者收到供应商的送货单时并更
阅读下列说明和C++代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。

随机试题

19世纪六七十年代．随着光学研究的发展．一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是()。
(2010年10月)根据《中国人民银行法》的规定，中国人民银行的货币政策目标是_______。
目前酶免疫技术中应用较广、提纯较简便的酶是
下列降压药物中便秘发生率最高的药物是
初产妇，29岁，从分娩后第3天起，持续3天体温在37．4℃左右，子宫收缩好，无压痛，会阴伤口无红肿无疼痛，恶露淡红色，无臭味，双乳肿胀有硬结，最可能引起此产妇发热的是()
某储运公司仓储区占地300m×300m，共有8个库房，原用于存放一般货物。3年前，该储运公司未经任何技术改造和审批，擅自将1号、4号和6号库房改存危险化学品。2008年3月14日12时18分，仓储区4号库房内首先发生爆炸，12分钟后，6号库房也发生了爆炸
【背景资料】某省电力公司要对一条50km长、500kV电压的输电线路工程进行招标。根据相关规定，该省电力公司决定采用公开招标的方式确定承包人，并依法委托招标代理公司进行招标。该省电力公司在投标人资格预审办法中规定，合格投标人应满足的条件是：(1)取得营业
属于B类纤维的是
注意的两个最基本的特点是______。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

最新回复(0)

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

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

软考中级

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

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，______最合适开发此项目。

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(34)是防止网络过载的第一道防线。

我国注册商标的保护期限是(4)。

以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是__________。(2009年下半年

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

19世纪六七十年代．随着光学研究的发展．一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是()。

(2010年10月)根据《中国人民银行法》的规定，中国人民银行的货币政策目标是_______。

目前酶免疫技术中应用较广、提纯较简便的酶是

下列降压药物中便秘发生率最高的药物是

初产妇，29岁，从分娩后第3天起，持续3天体温在37．4℃左右，子宫收缩好，无压痛，会阴伤口无红肿无疼痛，恶露淡红色，无臭味，双乳肿胀有硬结，最可能引起此产妇发热的是()

属于B类纤维的是

注意的两个最基本的特点是______。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是