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

admin2021-04-27 58

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

图所示的报表类型为

VBA程序的多条语句写在一行中时其分隔符必须使用符号()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

软件需求规格说明的内容不包括

从字符串S中的第2个字符开始获得4个字符的子字符串函数是

在关系数据库中，描述全局数据逻辑结构的是()。

SQL查询命令的结构是：SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中，使用HAVING时必须配合使用的短语是

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为()。

有以下表达式：DateDiff(＂yyyy＂，#12／30／2012#，#1／13／2013#)，则表达式的结果是()。

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10．该树中度为1的结点数为

龋病流行的人群分布因素中不包括

两项都属于影响健康生活方式的是

下列选项中，说法正确的是()。

当计算机出现喇叭无故蜂鸣、尖叫、报警或演奏某种音乐时说明计算机一定感染了计算机病毒。()

叶片泵可分为()。

公文的主要语言特征是()。

中国军民在抗日战争中取得过一系列重大胜利。下列不属于在抗日战争时期取得的大胜利的是：

求下列积分：

A企业需要新建机房，IT经理在市区内找了以下几个地方(层高、承重都符合要求)，从机房选址要求角度出发，_________比较合适。