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

admin2010-12-17 58

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

选项 A、f!=NULL
B、r!=NULL
C、f==NULL
D、f==r

答案D

解析队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q0，q1…q_n-1)，则q0称为队首节点，q_n-1称为队尾节点。当队首指针与队尾指针指向同一位置时，则队列为空。

转载请注明原文地址:https://kaotiyun.com/show/bpxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)

若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(1)

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

—Doyoufeellikedoinganythingthisweekend,Jerry?——____________

临床治疗子痰初起，常选用的方剂是

患者，男，55岁。因心力衰竭使用洋地黄进行治疗。治疗期间的下列医嘱中，护士应对哪项提出质疑和核对

2000年8月21日，甲因犯诈骗罪被人民法院判处有期徒刑3年，缓刑5年。2005年6月20日，甲又犯盗窃罪。对于甲的量刑，下列表述哪些是正确的？

水资源的状况，在城市总体规划的哪个环节起到制约性作用?

某企业从设备租赁公司租借一台设备，该设备的价格为98万元，租期为7年，每年年末支付租金，折现率为10%，附加率为4%。若按附加率法计算，则该企业每年应付的租金为(　　)万元。

商用房贷款的贷款期限在1年以内(含1年)的，实行合同利率，遇法定利率调整可分段计息。()

第二代窄带数字移动通信使用的技术为()。

下列表述中，不能体现环境对人身心发展的影响的是()。

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonthe

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

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

软考中级

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)

若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(1)

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

—Doyoufeellikedoinganythingthisweekend,Jerry?——____________

临床治疗子痰初起，常选用的方剂是

患者，男，55岁。因心力衰竭使用洋地黄进行治疗。治疗期间的下列医嘱中，护士应对哪项提出质疑和核对

2000年8月21日，甲因犯诈骗罪被人民法院判处有期徒刑3年，缓刑5年。2005年6月20日，甲又犯盗窃罪。对于甲的量刑，下列表述哪些是正确的？

水资源的状况，在城市总体规划的哪个环节起到制约性作用?

某企业从设备租赁公司租借一台设备，该设备的价格为98万元，租期为7年，每年年末支付租金，折现率为10%，附加率为4%。若按附加率法计算，则该企业每年应付的租金为( )万元。

商用房贷款的贷款期限在1年以内(含1年)的，实行合同利率，遇法定利率调整可分段计息。()

第二代窄带数字移动通信使用的技术为()。

下列表述中，不能体现环境对人身心发展的影响的是()。

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonthe

某企业从设备租赁公司租借一台设备，该设备的价格为98万元，租期为7年，每年年末支付租金，折现率为10%，附加率为4%。若按附加率法计算，则该企业每年应付的租金为(　　)万元。