首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-02-25
96
问题
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/hGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于C语言数据类型使用的叙述中错误的是
若有以下程序main(){intij=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=’’)a[j++]=a[i];a[
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
下列叙述中正确的是
下列选项中,能够满足"只要字符串s1等于字符串s2,则执行ST"要求的是
有以下程序#include<stdio.h>#include<string.h>typedefstruct{charname[9];charsex;intscore[2];)STU;STUf(STUa){STUb={"Zhao",’
若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是
以下叙述中正确的是
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
随机试题
近代以来中华民族最伟大的梦想是()
《风波》中爱说“一代不如一代”的人物是()
下列哪种中药材最易虫蛀
某市新建一酒厂,能够生产高、中、低三个档次白酒。为了解投产后的利润情况,财务人员对有关数据进行了预测,测算结果如下表所示:投产后第二年,企业发现高档白酒的市场竞争非常激烈,决定通过电视广告宣传其品牌,当年需投入广告费100万元同时暂不生产高档白
砌体结构的抗压强度、抗拉强度和抗剪、抗弯强度的关系是()。
事件树分析方法的编制程序有哪些?
拟发行上市公司的高级管理人员应专职在公司工作并领取薪酬,不得在持有公司()以上股权的股东单位及其下属企业担任除董事、监事以外的任何职务,不得在与公司业务相同或相近的其他企业任职。
影响违约损失率的因素包括()。
设某商业银行营业部门,某日营业终了时,其业务库存款现金260万元;在中央银行的准备金存款账户余额2300万元,其中法定存款准备金1500万元,故该营业部门基础头寸为()万元。
阅读下文。回答下列题:20世纪,水资源短缺尤其是水质性缺水成了世界共同面对的资源危机,污水处理顺理成章成为新兴朝阳产业。污水生物处理的实质就是通过微生物的新陈代谢活动,将污水中的有机物分解,从而达到净化污水的目的。人们希望通过污水处理改
最新回复
(
0
)