首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为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
59
问题
某循环队列的存储空间为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全国计算机二级
相关试题推荐
设有定义:charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是
有以下程序#include<stdio.h>intflintx){inty;iflx=011x=1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf(’’%d
有以下程序:#include<stdio.h>main(){inta=1,b=2,e=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf(’’%d,%d,
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x<6);x++);
若有以下程序#includemain(){inta=0,b=0,c=0c=(a+=++b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是
有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(*p)[4]=a,i,j,k=0;for(i=0;i<3;i++)for(j=0;j<2;j++)k=k+*(*(p
有以下程序(说明:字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]="BYTE";
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中右边的字符删除,只保留左边的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
Pickouttheappropriateexpressionfromtheeightchoicesandcompletethefollowingdialoguebyblackeningthecorrespondingl
诊断腹部闭合性损伤最有价值的方法是
甲(15岁)主动邀约乙(20岁)把邻居丙(3岁)绑架,向丙之父索要3万元赎金。在得知丙父亲报警后甲将丙杀死。对甲行为的认定,下列说法正确的有:
在项目建议书阶段,投资估算和成本估算的精确度在()左右。
下列有关工程项目阶段的表述中正确的是()。
有长轨列车通过的线路曲线半径不宜小于(),道岔不宜小于()。
大宇公司为增值税一般纳税人,适用的增值税税率为17%,存货采用计划成本核算。2016年2月发生如下交易或事项:(1)1日,“原材料”科目借方余额为1455万元,“材料成本差异”科目贷方余额为25万元。(2)3日,外购原材料一批,取得增值税专用发票上注
员工普遍认同并自觉遵循的一系列理念和行为方式的总和,就是企业文化。()
—WhynotgotoLaoSheTeahousetonight?
下列关于听觉理论的说法,不正确的是
最新回复
(
0
)