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

admin2020-05-19 61

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于C语言数据类型的叙述中正确的是()。

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHI

下列程序的输出结果为()。main(){unionun{char*name；intage；intpay；}s；s．name="zhaoming"；s．age=3

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

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

人参皂苷用一般酸(如4mol/LHCl)水解法水解，得到的苷元是

下列哪一项不是超声判断胎儿宫内生长迟缓的指标

下列氨基酸中属酸性氨基酸的是

压缩机的相对余隙容积是指()。

浆砌石、混凝土砌块拱桥拱架卸落时，跨径小于()的拱桥宜在拱上结构全部完成后卸落拱架。

李某是某公司的销售员，今年完成销售额1000万元，公司按规定发给他10万元奖金，该笔奖金属于()。

行政行为的主要特征有()。

19世纪中期，和芜湖并称“全国四大米市”的有()。