设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

admin2017-06-22 61

问题设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

选项 A、1
B、2
C、m-1
D、0或m

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间，所有的元素为队列中的元素。在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满、还是队列空。当front=rear=1，要么队列为空，队列中的元素个数为0，要么队列为满，队列中元素个数为m。选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

二级Access

NCRE全国计算机二级

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。

下列关于关系数据库中数据表的描述，正确的是()。

用于获得字符串S最左边4个字符的函数是()。

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。

在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。

在下列关于宏和模块的叙述中，正确的是()。

函数Right("计算机等级考试",4)的执行结果是()。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

有3个结点的二叉树有()。

甲、乙两辆车分别从A、B两城同时出发前往对方城市，两车匀速前进，在离A城50公里处第一次相遇，相遇后两车继续保持原速度行进，到达目的地后立即返回，又在距离B城60公里处第二次相遇，则A、B两城相距()公里．

正常运行的发电机，在调整有功负荷的同时，对发电机无功负荷()。

教育领导效能评价的作用有哪些?

使用等差或等比量表测量单一变量，进行描述性分析时，可以用来描述数据的离散程度的是()

Na+和K+的跨膜转运可以

原发性肝癌最有效的治疗措施是

《环境空气质量标准》(修改版)中，臭氧的二级标准的lh平均浓度限值是()mg/m3。

机场仅一条跑道，其磁方向角度为145°／325°，则该跑道东南端标志为()。

项目文档应发送给(50)。