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

admin2021-05-06 39

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Lxh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*P=a；则数值为9的表达式是()。

下列关于输入输出流的叙述中，正确的是()。

有如下语句序列：intx＝100，＆r==x；cout

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y

下列关于软件工程的描述中正确的是()。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

下列关于析构函数的描述中，错误的是()。

有如下程序：usingstd：：cout；DuDIIC：frienddoubledistance(constPoint＆p)；∥p距原点的距离Point(intXX=0，intyy=O)：x

关系表中的每一行记录称为一个()。

以下哪种情况适用一级护理?()

申请转移登记,权利人应提交()。

高压管弯管加工时，弯曲半径尺寸及与管的外径D的关系应为(　　)。

在双代号网络图中，如果某节点既有指向它的箭线，又有背离它的箭线。那么，该节点称为()。

机场信息集成系统是为民用运输机场提供信息共享环境，使各信息弱电系统在统一的航班信息控制下自动运作的信息系统，使航站楼各项事务管理的信息()。

以()财产做抵押的，应当办理抵押登记，抵押权自登记时设立。

水资源短缺问题是制约京津唐地区社会经济发展的重要因素之一．请从开源和节流两个方面提出解决该地区用水紧张的主要措施。

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

以下叙述中正确的是

Thesewerestubbornmennoteasily______tochangetheirmind.(中国矿业大学2008年试题)

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

二级C

NCRE全国计算机二级

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*P=a；则数值为9的表达式是()。

下列关于输入输出流的叙述中，正确的是()。

有如下语句序列：intx＝100，＆r==x；cout

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y

下列关于软件工程的描述中正确的是()。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

下列关于析构函数的描述中，错误的是()。

有如下程序：usingstd：：cout；DuDIIC：frienddoubledistance(constPoint＆p)；∥p距原点的距离Point(intXX=0，intyy=O)：x

关系表中的每一行记录称为一个()。

以下哪种情况适用一级护理?()

申请转移登记,权利人应提交()。

高压管弯管加工时，弯曲半径尺寸及与管的外径D的关系应为( )。

在双代号网络图中，如果某节点既有指向它的箭线，又有背离它的箭线。那么，该节点称为()。

机场信息集成系统是为民用运输机场提供信息共享环境，使各信息弱电系统在统一的航班信息控制下自动运作的信息系统，使航站楼各项事务管理的信息()。

以()财产做抵押的，应当办理抵押登记，抵押权自登记时设立。

水资源短缺问题是制约京津唐地区社会经济发展的重要因素之一．请从开源和节流两个方面提出解决该地区用水紧张的主要措施。

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

以下叙述中正确的是

Thesewerestubbornmennoteasily______tochangetheirmind.(中国矿业大学2008年试题)

高压管弯管加工时，弯曲半径尺寸及与管的外径D的关系应为(　　)。