设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

admin2020-10-14 44

问题设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

选项 A、15
B、16
C、20
D、0或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

二级Access

NCRE全国计算机二级

Select语句中有子句“Where工资额＞1000”，该子句的含义是()。

体检表中有日期／时间类型数据“体检时间”，若规定在体检4周后复检，建立生成表查询，生成列“复检时间”要自动给出复检日期，正确的表达式是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

要使打印的报表每页显示3列记录，在设置时应选择()。

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tCourse”“tGrade”“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”“政治面貌”

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

在设计报表时，为了在报表的每页底部输出单位名称信息，应设置的是

下列选项不属于选择关键目标领域的指导原则的是()

地球环境是指()

区分肺炎克雷伯菌与产酸克雷伯菌的生化实验是

关于肠球菌属共同特怔叙述不正确的是

53岁女性患者，上唇突然肿胀2小时，伴局部灼热、痒感。检查：上唇肿胀肥厚，表面光亮，无触痛。约3小时后，肿胀逐渐消退。可能的诊断为

记名提单，不记名提单，指示提单都是物权凭证，因此都可以流通转让，它们的区别在于转让的方式不同。()

下列关于个人所得来源地的说法，正确的有()。

从化学角度分析，下列叙述中，错误的是：

______peoplewererescuedaftertheshipsank.

【S1】【S3】