首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
admin
2020-11-27
29
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
选项
A、2
B、1
C、3
D、52
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置。循环队列长度为50,由初始状态为front=rear=50可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=50+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=50+1时,置front=1。
若经过运算,front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空,则插入后队列元素个数为2。故选A选项
转载请注明原文地址:https://kaotiyun.com/show/Fstp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
在数据库设计中,将E-R图转换成关系数据模型的过程属于
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
以卜叙述中正确的是
若有定义语句:intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是
有两个关系R和S如下:则由关系R得到关系S的操作是()。
设有宏定义:#definelsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处口代表一个空格)口口1.0口口2.0口口3.0则能进行正确输入的语句是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
合法的C语言标识符是()。
随机试题
某药企在一社区进行“某药对高血压患者脑卒中发生率的影响”随机双盲空白对照实验。受试者为高血压中危患者,时间为3年。患者发生脑卒中后即停止观察。实验组服用研究药物,对照组服用安慰剂。社区医生每招募1名受试者给其100元作为酬劳。从伦理学的角度来说,以下说法正
EverymeansAhavebeenBtriedCbutwithoutDmuchsuccess.
从毛细血管动脉端滤出生成的组织液,再经静脉端重吸收入血的约占
下列叙述,错误的是
设直线的方程为x=y—1=z,平面的方程为x一2y+z=0,则直线与平面()。
严格地说,证券是用来证明证券持有人有权取得相应( )的凭证。
研究者认为创造性思维的核心是()。
公安干警的工作十分繁忙,可能顾不上家庭,你认为家庭和事业之间的矛盾有可能克服吗?
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
Howmanycompaniesareestimatedtotakepartintheexpo?
最新回复
(
0
)