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

admin2021-02-23 52

问题设循环队列的存储空间为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/UxSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是

下面对软件测试和软件调试有关概念叙述错误的是

结构化程序的三种基本结构是

以下程序运行后，消息框的输出结果是()。a＝sqr(3)b＝sqr(2)c＝a>bMsgBoxc＋2

下面Main过程运行之后，则变量J的值为PrivateSubMainSub()DimJAsIntegerJ=5CallGetData(J)EndSubPrivateSubGetD

法律规则可以分为授权性规则与义务性规则。关于授权性规则与义务性规则，下列哪些说法是错误的?()

由刺激物的新颖性、运动变化等特点引起的注意属于()。

下列关于细菌芽胞的论述错误的是

根据《中华人民共和国城乡规划法》的规定，()的行政主体是城市、县人民城府城乡规划主管部门或者省、自治区、直辖市人民政府确定的镇人民政府。

当围岩稳定性好，开挖后不需要有临时支护，施工有大型机具设备的情况下，可采用()。

高层建筑是指()。

下列属于西汉时期的作家有()。

根据法律规定，对于下列行为，行政机关应当作出不予处罚决定的情形有()。

当一个大型复杂项目在()确定之后，就需要制订项目计划。