某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m—1，则该循环队列中的元素个数为( )。

admin2016-04-07 78

问题某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m—1，则该循环队列中的元素个数为( )。

选项 A、m一1
B、m
C、1
D、0

答案A

解析循环队列长度为m，由初始状态为front=rear=m，可知此时循环队列为空。入队运算时，首先队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=m+1时，置rear=1。退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=m+1时，置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear—front>0，则队列中的元素个数为rear—front个；如果rear—front

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m—1，则该循环队列中的元素个数为( )。

二级C语言

NCRE全国计算机二级

下列选项中合法的赋值语句是()。

若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

下列特征中不是面向对象方法的主要特征的是()。

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

下面程序的输出结果是______。#inc1ude＜stdio.h＞main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)

在C语言中，形参的默认存储类型是______。

若要求从键盘读入含有空格字符的字符串，应使用函数

在面向对象方法中,属性与操作相似的一组对象称为【】。

在Access2010中，有关设置字段属性的叙述错误的是_________。

成釉细胞瘤X线片的典型表现为

A、甲苯咪唑B、伊维菌素C、枸橼酸哌嗪D、阿苯达唑E、噻嘧啶除对蛔虫及鞭虫的虫卵有杀灭作用，还可干扰虫体摄取葡萄糖，抑制虫体生长繁殖的是()。

为小儿进行电动吸引器吸痰法时，选择的负压应小于

关于饭店灭火器材的使用，下列论述正确的有()。

根据合同法律制度的规定，下列情形中，房屋租赁合同的承租人主张优先购买权时，人民法院不予支持的有()。

某制药企业2005年销售收入5000万元，销售成本2500万元，销售税金及附加500万元，销售费用1200万元，管理费用600万元，投资收益－20万元，营业外支出100万元，企业境内外利润合计为80万元；注册会计师检查到下列其他资料：(1)

下列关于房屋租赁用途，说法不正确的是()。

在测试时，完全不考虑程序的内部结构和内部特征的测试方法称为【　】测试方法。

19thJanuary,2006MinistryofForeignTradeChang’anStreetBeijing,ChinaDearSirs,Thisletterisinregardtothewindow

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m—1，则该循环队列中的元素个数为( )。

二级C语言

NCRE全国计算机二级

下列选项中合法的赋值语句是()。

若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

下列特征中不是面向对象方法的主要特征的是()。

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

下面程序的输出结果是______。#inc1ude＜stdio.h＞main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)

在C语言中，形参的默认存储类型是______。

若要求从键盘读入含有空格字符的字符串，应使用函数

在面向对象方法中,属性与操作相似的一组对象称为【】。

在Access2010中，有关设置字段属性的叙述错误的是_________。

成釉细胞瘤X线片的典型表现为

A、甲苯咪唑B、伊维菌素C、枸橼酸哌嗪D、阿苯达唑E、噻嘧啶除对蛔虫及鞭虫的虫卵有杀灭作用，还可干扰虫体摄取葡萄糖，抑制虫体生长繁殖的是()。

为小儿进行电动吸引器吸痰法时，选择的负压应小于

关于饭店灭火器材的使用，下列论述正确的有()。

根据合同法律制度的规定，下列情形中，房屋租赁合同的承租人主张优先购买权时，人民法院不予支持的有()。

某制药企业2005年销售收入5000万元，销售成本2500万元，销售税金及附加500万元，销售费用1200万元，管理费用600万元，投资收益－20万元，营业外支出100万元，企业境内外利润合计为80万元；注册会计师检查到下列其他资料：(1)

下列关于房屋租赁用途，说法不正确的是()。

在测试时，完全不考虑程序的内部结构和内部特征的测试方法称为【 】测试方法。

19thJanuary,2006MinistryofForeignTradeChang’anStreetBeijing,ChinaDearSirs,Thisletterisinregardtothewindow

在测试时，完全不考虑程序的内部结构和内部特征的测试方法称为【　】测试方法。