首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-09-05
54
问题
设循环队列的存储空间为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/FZfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
有如下程序:#include<iostream>usingnamespacestd;classBase{private:voidfun1()const{cout<<’’fun1’’;}
有如下程序:#includeusingnamespacestd;classtest{private:ima;public:test(){cout
在语句cin>>data;中,cin是()。
下列叙述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:1,2,3,4,5,注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//**
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;i-=2)cout
请打开考生文件夹下的解决方案文件proj3,本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.epp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。屏幕上输出的正确结果应该是:Hel
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
数据库管理系统(DBMS)是
随机试题
公民、法人和其他组织对外交行为可以提起的行政诉讼()
法律的通过须经过法律制定机关代表中的一定法定人数的赞成,通常普通法律须经过全国人大代表的()
在集中式主存的阵列处理机中,处理单元数为4,为了使4×4的二维数组A的各元素aij(i=0~3,j=0~3)在行、列、主/次对角线上均能实现无冲突访问,请问数组各元素在存储器各分体(分体号从0开始)中的分布情况(假设a00已存放在分体号为3,体内地址为0
A.含硫氨基酸B.支链氨基酸C.芳香族氨基酸D.亚氨基酸缬氨酸是
患者,女,56岁。慢性肾衰患者。患者体质虚弱,活动受限,护士在为患者翻身时,操作错误的是
温和灸所属的灸法种类是()
小儿生长发育最快的阶段是
若某一企业的经营处于盈亏临界状态,错误的说法是( )。
“市卫生局:你局《关于拟录用高校硕士毕业生的函》(×卫函〔2002〕15号)收悉。”这是市人事局给卫生局所发的文。从文中的信息可以推断()
下列属于受教育者的义务的是()。
最新回复
(
0
)