循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

admin2018-09-25 71

问题循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

选项 A、1
B、2
C、99
D、0或100

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

二级Access

NCRE全国计算机二级

Access字段名的最大长度为______。

数据模型是用来描述数据库的结构和语义的、数据模型有概念数据模型和结构数据模型两类。E-R模型是______。

在Access数据库系统中，不是数据库对象的是()。

一个报表最多可以对______个字段或表达式进行分组。

能够使用“输入掩码向导”创建输入掩码的字段类型是()。

在Access中，打开VBA的快捷键是()。

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是______。

二分法查找仅限于这样的表：表巾的数据元素必须有序，其存储结构必须是_________。

二叉树是结点的有限集合，它的根结点()。

用二维表来表示实体及实体之间联系的数据模型是______。

教学过程的中心环节是()。

下列叙述中属于滚动支架的适用条件的是()。

隧道周边位移的测量仪器一般采用()。

A公司于2015年1月10日向乙公司销售一批商品并确认收入，2015年2月20日，乙公司因产品质量原因将上述商品退货。甲公司2014年度财务报告批准报出日为2015年3月31日。甲公司对此项退货业务正确的处理方法是()。

某投资项目原始投资为12000元，当年完工投产，预计使用年限为3年，每年可获得现金净流量4600元，则该项目的内含报酬率为()。

场所恐惧症

从概念上讲，性能管理包括______和调节两大功能。

Molting(换羽,脱毛)isoneofthemostinvolvedprocessesofabird’sannuallifecycle.Notwithstandingpreening(梳理羽毛)andconstan