在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

admin2020-05-19 62

问题在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

选项 A、0或1
B、0
C、1
D、队列满

答案A

解析队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。当队列为空（0）或1时，front=rear。

转载请注明原文地址:https://jikaoti.com/ti/QQG0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

设有以下说明，则不正确的叙述是()。unionun{inta；charb；floatc；}arr；

下列数组定义中错误的是()。

当用“#defineF37．5f”定义后，下列叙述正确的是()。

以下叙述错误的是()。

数据库系统的数据独立性是指()。

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

刘先生，55岁，患Ⅱ型糖尿病多年，体态肥胖，“三多一少”症不明显，血糖偏高。饮食控制、口服降糖药效果均不理想。

检验检测机构应对检验检测有关的管理人员、技术人员、关键支持人员建立()关系。

因分部分项工程量清单漏项，造成增加新的工程量清单，如果合同中己有适用的综合单价，则新增工程量清单的综合单价()。

在等差数列{sn}中，a3=4．(1)等差数列{an}中，a1+a2+a3+a4+a5=20(2)数列{an}中，前n项和Sn=14n-2n22

下列关于Applet生命周期的说法，正确的是()。

WhichofthefollowingstatementsistrueabouttheKnowledge?