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

admin2010-12-17 40

问题一个带头节点的链式队列的头指针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，则判断队空的条件为______。

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

软考中级

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

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

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

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

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

如图3．7所示的PERT图中，事件6的最晚开始时刻是()。

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

膀胱三角区有蒂乳头瘤(T1期)，肿瘤直径小于2cm，治疗应选择

下列哪种患者需要较高的病室空气湿度

伪造卫生许可证从事食品生产经营活动的，予以取缔，没收违法所得，没有违法所得的，处以以下数量罚款

下列费用中，属于建筑安装工程间接费中规费的是()。

路基工程中，新建的地下管线施工必须依照()的原则进行。

某企业年应纳税所得额为8万元，其适用的企业所得税的税率为(　　　)。

关于学困生的主要教育方法，下列做法正确的是()。

Accordingtothereport,howmanyoverseasarenowstudyinginBritain?

[A]finance[I]intimate[B]switched[J]decline[C]Consistently[K]professional[D]structure[L]Consequently[E]junior

A、Theguaranteedqualityofitsgoods.B、Thehugevolumeofitsannualsales.C、Theserviceitprovidestoitscustomers.D、The

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

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

软考中级

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

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

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

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

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

如图3．7所示的PERT图中，事件6的最晚开始时刻是()。

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

膀胱三角区有蒂乳头瘤(T1期)，肿瘤直径小于2cm，治疗应选择

下列哪种患者需要较高的病室空气湿度

伪造卫生许可证从事食品生产经营活动的，予以取缔，没收违法所得，没有违法所得的，处以以下数量罚款

下列费用中，属于建筑安装工程间接费中规费的是()。

路基工程中，新建的地下管线施工必须依照()的原则进行。

某企业年应纳税所得额为8万元，其适用的企业所得税的税率为( )。

关于学困生的主要教育方法，下列做法正确的是()。

Accordingtothereport,howmanyoverseasarenowstudyinginBritain?

[A]finance[I]intimate[B]switched[J]decline[C]Consistently[K]professional[D]structure[L]Consequently[E]junior

A、Theguaranteedqualityofitsgoods.B、Thehugevolumeofitsannualsales.C、Theserviceitprovidestoitscustomers.D、The

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

某企业年应纳税所得额为8万元，其适用的企业所得税的税率为(　　　)。