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

admin2021-01-15 31

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是

下列关于电子邮件的说法，正确的是

下列叙述中，错误的是

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

关于当事人向国家知识产权局申请行政复议，以下说法正确的是?

慢性呼吸衰竭失代偿期，给氧的原则是

农民在劳动过程中因吸人某些粉尘可突然引起急性发作，此时多表现发热、寒战、胸闷、气促、干咳等症状，称为农民肺，是一种典型的外源性变应性肺泡炎。这主要是因吸入下列粉尘中的哪一种，请指出

麻疹早期诊断最有意义的临床表现是

水电站的第一台(次)和最后一台(次)机组启动验收由竣工验收主持单位或其委托单位主持，其他台(次)机组的启动验收，验收委员会可委托()主持。

大型建设工程项目的结构分析是根据编制总进度纲要的需要，将整个项目进行逐层分解，并确立相应的工作目录。其中，一级工作任务目录是()。

教师通过展示实物、直观教具进行示范性实验，指导学生获取知识的方法，是()。

上世纪90年代后，可持续发展理论在世界各地广泛传播，这种现象反映的文化扩散类型主要是()。

已知对于x取任意实数值，不等式(a+2)2+4x+(a-1)＞0总成立，则a的取值范围是()．

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中______________是度量一个模块功能强度的一个相对指标。