首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
admin
2021-07-09
64
问题
某循环队列的存储空间为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<0,则队列中的元素个数为rear-front+m 。该题中m-1<m,即rear-front<0,则该循环队列中的元素个数为(m-1)-m+m=m-1。故选A选项
转载请注明原文地址:https://kaotiyun.com/show/3vtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值不能完成此操作的语句是
以下程序的输出结果是()。voidfun(intx,inty,int*c,int*d){*c=x+y;*d=x一y;}main(){inta=4,b=3,c=0,d=0;fun(a,b,&c,&d);printf(’’%d%d\n
下列关于栈的叙述正确的是( )。
有以下程序intf(intm)main(){intn=0;{staticintn=0;printf("%d,",f(++n));
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
有以下程序#includevoidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0:i
有以下程序(说明:字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]="BYTE";
以下可以将任意一个两位整数n的个位数与十位数对换的表达式为()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中右边的字符删除,只保留左边的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
随机试题
应根据患者的性别、年龄、身高、标准体重、_______,确定能量和营养素供给量。
Themantowhomwehandedtheformspointedoutthattheyhadnotbeen______filledin.
对于CO2对呼吸调节的叙述,正确的是
甲公司是一家高科技上市公司,目前正处于高速成长时期。公司为了开发新的项目,急需筹资10000万元,甲公司拟采取发行附送认股权证债券的方式筹资并初拟了筹资方案,相关资料如下:(1)发行十年期附认股权证债券10万份,每份债券面值为1000元,票
“营改增”试点一般纳税人所从事的下列应税服务,可选择简易计税方法计算缴纳增值税的有()。
按照《证券法》的规定,证券交易的条件是指在证券市场公开进行交易的证券必须符合法律规定的相关条件才能实现。以下选项中,关于证券交易条件的叙述不正确的是()。
客户向你所在的代理机构提供了他们的两种饮料容器(易拉罐)的结构简要说明(附件1)以及他们所了解的现有技术(附件2),并委托你们就这两种饮料容器提出发明专利申请。在撰写专利申请文件之前,你对现有技术进行了检索,找到一篇相关的对比文件(附件3)。附件1
下列关于班集体的说法正确的有()
著作人身权,又称著作精神权,指著作权人对其作品所享有的各种与人身相联系或者密不可分而又无直接财产内容的权利,是作者通过创作表现个人风格的作品而依法享有获得名誉、声望和维护作品完整性的权利。著作财产权,又称著作经济权,是著作人身权的对称,是指著作权人自己使用
TodayIwanttohelpyouwithastudyreadingmethodknownasSQ3R.Thelettersstandforfivestepsinthereading【B1】______S
最新回复
(
0
)