首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m—1,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m—1,则该循环队列中的元素个数为( )。
admin
2016-04-07
86
问题
某循环队列的存储空间为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://kaotiyun.com/show/9tDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有说明inta[][3]={1,2,3,4,5,6,7,8,9},则a数组第一维的大小是()。
下列叙述中,错误的是()。
若整型变量a、b、c、d中的值依次为:1、4、3、2。则条件表达式a<b?a:c<d?c:d的值是()。
若a是血型变量,且a的初值为4,则计算a+=a-=a*a表达式后a的值为______。
在面向对象方法中,类之间共享属性和方法的机制称为______。
若有定义floata[15],*p=a;,且数组a的首地址为300H,则p+13所指向的数组元素的地址为()。
若有以下结构体定义,则______是正确的引用或定义。structexample{intx;inty;}v1;
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
以下叙述中错误的是______。
随机试题
催化剂使用寿命短,操作较短时间就要更新或活化的反应,比较适用()反应器。
A、40%~60%B、50%~70%C、60%~80%D、80%E、90%使用环氧乙烷灭菌器,灭菌物品装载量不应超过柜内总体积的()
某县人民政府因一重点企业A公司建设需要,决定对其辖区内的某村村民予以集体搬迁。该村大部分村民(计60户)不服县政府决定,准备向人民法院提起行政诉讼。若该村60户村民向法院提起行政诉讼,则本案的第三人是:
下列关于房地产经纪机构经营模式的表述中,错误的是:()。
以下哪项不属于贷款效益性调查的内容?()
按我国会计准则的规定,外币财务报表折算为人民币报表时,所有者权益变动表中的“未分配利润”项目应当()。
【2019上】在西方音乐发展史上,出现了许多具有重要影响的音乐家。下列选项中,被誉为“交响曲之父”的作曲家是()。
以下各项中,哪年的该省净增人口数量最少( )。2001年—2005年期间,福建总人口约增长了( )。
设f(x,y)=则f(x,y)在(0,0)处().
若Cactle的命中率为0.95,且Cactle的速度是主存的5倍,那么与不采用Cactle相比较,采用Cache后速度大致提高到______倍。
最新回复
(
0
)