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

admin2018-12-20 76

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下说法中正确的是(　　)。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。

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

数据库系统的三级模式不包括(　　)。

以下叙述中错误的是(　　)。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下面不能作为结构化方法软件需求分析工具的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

下列运算符中，优先级别最低的是

19世纪60至70年代，以王韬、薛福成、马建忠、郑观应为代表的早期维新派从洋务派中分离出来。他们主张经济上发展资本主义经济和科学技术，政治上实行君主立宪制，文化上学习西方思想文化。这些主张()

根据规范规定，设置在顶棚下方的线型感温火灾探测器，至顶棚的距离宜为()。

A.1：3B.1：4C.1：1D.1：2E.3：2

施工机具使用费包括()。

根据《合伙企业法》，下列关于有限合伙企业及合伙人的说法中，正确的有()。

改进文风，是语言问题、技术问题，是思想问题、感情问题。那些居高临下的呆板表述，固然与文字水平有关，但本质上反映的却是对待读者、对待群众的态度；那些了无新意的应景报道，是创新能力不强，是对世情党

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。【文档开始】Winlmp严肃工具简介特点Winlmp是一款既有WinZip的速度，又兼有WinAce严肃率的文件严肃工具，界面很有亲和力。尤其值

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

二级VB

NCRE全国计算机二级

以下说法中正确的是( )。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是( )。

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

数据库系统的三级模式不包括( )。

以下叙述中错误的是( )。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下面不能作为结构化方法软件需求分析工具的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

下列运算符中，优先级别最低的是

19世纪60至70年代，以王韬、薛福成、马建忠、郑观应为代表的早期维新派从洋务派中分离出来。他们主张经济上发展资本主义经济和科学技术，政治上实行君主立宪制，文化上学习西方思想文化。这些主张()

根据规范规定，设置在顶棚下方的线型感温火灾探测器，至顶棚的距离宜为()。

A.1：3B.1：4C.1：1D.1：2E.3：2

施工机具使用费包括()。

根据《合伙企业法》，下列关于有限合伙企业及合伙人的说法中，正确的有()。

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。【文档开始】Winlmp严肃工具简介特点Winlmp是一款既有WinZip的速度，又兼有WinAce严肃率的文件严肃工具，界面很有亲和力。尤其值

以下说法中正确的是(　　)。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。

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

数据库系统的三级模式不包括(　　)。

以下叙述中错误的是(　　)。