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

admin2010-12-17 37

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

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

软考中级

操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。

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

下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。

在运行Windows　98的计算机中配置网关类似于在路由器中配置______。

某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络。

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

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

Carsare【21】importantpartoflifeintheUnitedStates.Withoutacarmostpeoplefeelthattheyarepoor.Andevenifaperson

心力衰竭

对某校六年级12岁年龄组300名学生进行口腔健康检查，发现学生中患龋150人。未治龋齿数为120颗、龋面180个，因龋充填牙数为60颗、龋面60个，无因龋失牙。这些学生的龋面充填构成比是

患者，男，60岁。上腹痛，食欲减退，持续黑便1个月余。查体：上腹触及肿块。应首先考虑的是()

合同规定甲公司应当在8月30日向乙公司交付一批货物。8月中旬，甲公司把货物运送到乙公司。此时乙公司有权应当如何处理？

多层次配送的网络系统其内向运输成本和外向运输成本都会降低。()

下列叙述中，正确的是()。

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

INTHEBEDROOMDon’tsmokeinbed—itcausesabout1000firesayear,manywithfatalresults.Don’toverloadyourelect

受过良好教育的

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

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

软考中级

操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。

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

下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。

在运行Windows 98的计算机中配置网关类似于在路由器中配置______。

某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络。

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

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

Carsare【21】importantpartoflifeintheUnitedStates.Withoutacarmostpeoplefeelthattheyarepoor.Andevenifaperson

心力衰竭

对某校六年级12岁年龄组300名学生进行口腔健康检查，发现学生中患龋150人。未治龋齿数为120颗、龋面180个，因龋充填牙数为60颗、龋面60个，无因龋失牙。这些学生的龋面充填构成比是

患者，男，60岁。上腹痛，食欲减退，持续黑便1个月余。查体：上腹触及肿块。应首先考虑的是()

合同规定甲公司应当在8月30日向乙公司交付一批货物。8月中旬，甲公司把货物运送到乙公司。此时乙公司有权应当如何处理？

多层次配送的网络系统其内向运输成本和外向运输成本都会降低。()

下列叙述中，正确的是()。

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

INTHEBEDROOMDon’tsmokeinbed—itcausesabout1000firesayear,manywithfatalresults.Don’toverloadyourelect

受过良好教育的

在运行Windows　98的计算机中配置网关类似于在路由器中配置______。