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

admin2015-08-25 62

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

软件需求说明书是需求分析阶段的最后成果，以下()是其应包括的内容。Ⅰ．数据描述Ⅱ．功能描述Ⅲ．性能描述Ⅳ．文件结构

算法的时间复杂度是指(　　)。

不同工程对光纤波长的使用窗口的要求不同。目前，一般工程为（）种情况

黄曲霉毒素B1在体内脱甲基后的代谢产物是

合同工期的作用是()。

()可以分为持续成长型股票、趋势增长型股票和周期型股票等，从而有持续成长型基金、趋势增长型基金等。

下列对幼儿园一日活动组织的表述，错误的是()。

Accordingtotheman,thereasonsweneedtotalkaboutregretareallofthefollowingEXCEPT

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

二级VF

NCRE全国计算机二级

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

软件需求说明书是需求分析阶段的最后成果，以下()是其应包括的内容。Ⅰ．数据描述Ⅱ．功能描述Ⅲ．性能描述Ⅳ．文件结构

算法的时间复杂度是指( )。

不同工程对光纤波长的使用窗口的要求不同。目前，一般工程为（）种情况

黄曲霉毒素B1在体内脱甲基后的代谢产物是

合同工期的作用是()。

()可以分为持续成长型股票、趋势增长型股票和周期型股票等，从而有持续成长型基金、趋势增长型基金等。

下列对幼儿园一日活动组织的表述，错误的是()。

Accordingtotheman,thereasonsweneedtotalkaboutregretareallofthefollowingEXCEPT

算法的时间复杂度是指(　　)。