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

admin2022-05-04 38

问题设循环队列为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/yZap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统的主要功能是()。

下列叙述中正确的是()。

小李的打印机不支持自动双面打印，但他希望将一篇在word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是

下列结构中属于非线性结构的是

设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为

用树型结构表示实体之间联系的模型是

在E-R图中，用来表示实体的图形是

下列选项中，具有可能性的是

在演示文稿中，超链接的对象可以是________________。

急性腰扭伤型跌打损伤所用方药为()。

施工合同示范文本规定可以顺延工期的条件有(　　)。

流动资金贷款按贷款方式可分为()形式。

甲公司于2003年12月10日申请注册A商标，2005‘年3月20日该商标被核准注册。根据商标法律制度的规定，甲公司第一次申请商标续展注册的最迟日期是()。

《业主公约》的主要内容包括()。

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

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统的主要功能是()。

下列叙述中正确的是()。

小李的打印机不支持自动双面打印，但他希望将一篇在word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是

下列结构中属于非线性结构的是

设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为

用树型结构表示实体之间联系的模型是

在E-R图中，用来表示实体的图形是

下列选项中，具有可能性的是

在演示文稿中，超链接的对象可以是________________。

急性腰扭伤型跌打损伤所用方药为()。

施工合同示范文本规定可以顺延工期的条件有( )。

流动资金贷款按贷款方式可分为()形式。

甲公司于2003年12月10日申请注册A商标，2005‘年3月20日该商标被核准注册。根据商标法律制度的规定，甲公司第一次申请商标续展注册的最迟日期是()。

《业主公约》的主要内容包括()。

施工合同示范文本规定可以顺延工期的条件有(　　)。