首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2019-04-18
27
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针real指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/u4Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于结构化程序设计原则和方法的描述错误的是()。
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面画线处填上适当语句,完成栈类模板的定义。template<classT>class
有如下程序:#include<iostream>usingnamespacestd;className{charname[20];public:Name(){strepy(name,"");tou
软件设计中划分模块的一个准则是
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
执行语句序列inti=0;while(i<25)i+=3;cout<<i;输出结果是
下列叙述中正确的是
C++语言类体系中,不能被派生类继承的有
在数据库系统的内部结构体系中,索引属于()。
随机试题
农民画[河北2018]
不良
患者男性,60岁,心尖区听到舒张期隆隆样杂音,同时可听到收缩中晚期喀喇音,该患者可能是
“衣食住行”是人生最基本的需要。居住往往是其中实现的期间最长、所需资金数额最大的一项。根据规划目标的不同,居住规划主要分为3类,下列不属于这三类的是( )。
某市物资贸易公司总经理张某(系该市人大代表,住该市A区)与其公司职工李某(住该市B区)在该市C区的一家饭店吃饭。席间与该饭店服务员(住该市D区)发生争执。张某与李某将该服务员殴打造成重伤。公安机关将张某、李某实施刑事拘留,并报请检察院批准子以逮捕,侦查终
根据企业所得税法律制度的规定,企业缴纳的税金中,不得在计算企业应纳税所得额时扣除的是()。
人际交往必须以一定的___________为交往工具才有可能实现,___________和___________是主要的人际交往工具。
面对具有威胁性的突发事件,恐慌心理是人们进行自我保护的本能反应。但是,过度的恐慌反应,常常会导致比事件危害本身更为严重的消极后果。经验显示,在突发性公共事件中,许多损失可能不是事件本身造成的,而是由人们的过度恐慌导致的。这段文字意在强调(
Access中通配符“_”的含义是
说明:根据下列内容写一封邀请信。1.写信日期:2015年2月13日2.邀请人:张建国,东方集团公司人力资源部经理3.被邀请人:人事部门经理4.事由:召开人事管理研讨会5.主要内容:研讨新形势下人事管理的新模式和新方法6.主题报告人:滨海大学管
最新回复
(
0
)