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

admin2010-12-17 36

问题一个带头节点的链式队列的头指针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://jikaoti.com/ti/r0a7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

从介质访问控制方法的角度来对局域网进行分类，它们有(31)。

TCP中滑动窗口的值设置太大，对主机的影响是(13)。

网络管理系统的实现方式有(10)。

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

计算机网络通信中传输的信号是(29)。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

关于债券和股票相同点的说法错误的是()。

夜寐盗汗，五心烦热，或兼午后潮热，两颧色红，口渴，舌红苔少，脉细数，治疗宜选

A．无痛性梗阻性黄疸B．左上腹痛突出，反射到腰背部，夜痛尤剧C．肝和胆囊肿大压痛D．脐周蓝色改变(Cullen征)E．消瘦、贫血胰体癌的典型临床表现是

有抗疟作用的成分是

A.大黄B.朱砂C.雄黄D.天仙藤E.草乌含汞类而对肾功能有影响的中药是

一个人骑车去工厂上班。他从家出发，用30分钟骑行了一半的路程后，他加快了速度，以每分钟比原来快50米的速度又骑行了10分钟，这时发现距离工厂还有2千米。那么从他家到工厂之间的距离为()千米。

Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

以下关于编译程序的说法正确的是()。

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

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

软考中级

从介质访问控制方法的角度来对局域网进行分类，它们有(31)。

TCP中滑动窗口的值设置太大，对主机的影响是(13)。

网络管理系统的实现方式有(10)。

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

计算机网络通信中传输的信号是(29)。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

关于债券和股票相同点的说法错误的是()。

夜寐盗汗，五心烦热，或兼午后潮热，两颧色红，口渴，舌红苔少，脉细数，治疗宜选

A．无痛性梗阻性黄疸B．左上腹痛突出，反射到腰背部，夜痛尤剧C．肝和胆囊肿大压痛D．脐周蓝色改变(Cullen征)E．消瘦、贫血胰体癌的典型临床表现是

有抗疟作用的成分是

A.大黄B.朱砂C.雄黄D.天仙藤E.草乌含汞类而对肾功能有影响的中药是

一个人骑车去工厂上班。他从家出发，用30分钟骑行了一半的路程后，他加快了速度，以每分钟比原来快50米的速度又骑行了10分钟，这时发现距离工厂还有2千米。那么从他家到工厂之间的距离为()千米。

Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.

调用下面子过程，消息框显示的值是SubSFun() Dimx,y,m x=10 y=100 IfyModxThen m=x Else m=y EndIf MsgBoxm

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

以下关于编译程序的说法正确的是()。

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm