首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-11-23
33
问题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
选项
A、1
B、2
C、m-1
D、0或m
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间,所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear时,不能确定是队列满、还是队列空。当front=rear=1,要么队列为空,队列中的元素个数为0,要么队列为满,队列中元素个数为m。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/sq3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<sfdi0.h>#include<string.h>main(){charstr[]={″Hell0Beijing″;printf(″%d,%d\n″,strlen(str),sizeof(str));}
有以下程序:#include<stdio.h>main(){inta=2,c=5;printf(″a=%%d,b=%%d\n″,a,c);}程序的输出结果是()。
下列给定程序中,函数fun的功能是:在整数10到55之间,查找能被3整除且有一位上的数值是5的数,把这些数放在b所指的数组中,这些数的个数作为函数值返回。规定函数中a1放个位数,a2放十位数。请改正程序中的错误,使它能得出正确的结果。注意:不得增行或删
以下关于宏的叙述中正确的是
以下不构成无限循环的语句或语句组是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是
以下叙述中正确的是
数据库设计中反映用户对数据要求的模式是
软件需求规格说明书的作用不包括()。
随机试题
在总账系统中,记账后形成的记账凭证文件的主要用途是()。
中国古代园林中的小型、开敞建筑有()。
为人民服务包含着的高层次的社会主义道德是()。
关于胶片特性曲线的描述,错误的是
A、呼吸道下部肺组织、支气管黏膜B、脑实质、脊髓C、血管内皮D、呼吸道上部和中部黏膜E、软脑膜狂犬病的病变部位主要是
关于水泥混凝土散水,明沟的伸缩缝设置的做法,符合要求的是()。
(2009年考试真题)已设立的股份有限公司增加资本,申请发行境内上市外资股时,公司净资产总值不低于1亿元人民币。()
人们在解决问题的过程中,发现问题的当前状态与目标状态的差别。并应用子问题来缩小这种差别,以逐步接近和达到目标状态,这种启发策略是()。
作者长期专业从事古文字研究和《说文》研究,对古文字研究成果和汉字形体发展演变脉络清楚,这一学养确保了作者在考正过程中能把学界最优秀的研究成果引证到考正中来。如黄字,许慎释其本义为“地之色也”,构形分析为“从田,从,亦声”。并认为是古文光字。后来人们在利用古
Virusesusuallyhavetwophasestotheirexecution,theinfectionphaseandthe(75)phase.Thelaterphaseisoptional,sincesto
最新回复
(
0
)