首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
admin
2021-07-09
53
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
选项
A、m-1
B、1
C、m
D、0
答案
B
解析
循环队列长度为m,由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针(rear)进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针(front)进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。
从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,则该循环队列中的元素个数为m-(m-1)=1。故选择A选项
转载请注明原文地址:https://kaotiyun.com/show/Iatp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序所要求的基本结构不包括()。
有以下程序:#includemain(){inta=1,b=3,e=5;int*p1=&a,*p2=&b,*P=&e;*P=*p1*(*p2);printf(“%d\n”,c);
若有定义语句:doublex,y,*px,*Py;执行了px=&x;Py=&y;之后,正确的输入语句是()。
在E-R图中,用来表示实体联系的图形是()。
C语言规定,在一个C程序中,main()函数的位置()。
程序设计的任务包括()。
请编写函数fun,其功能是:计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如,若给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0,11.0,则输出应为S=35.951014
以下选项中,当x为大于1的奇数时,值为0的表达式为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
随机试题
会计法规体系包括()
市场信息的过程管理包括
窦道的主要发病机制是:
诊断颅底骨折最可靠的临床表现是
刘某被公安局拘留。在该公安局的拘留行为被确认为违法并被撤销后,该公安局应在侵权范围内,采取什么方式对损害刘某名誉权的行为承担赔偿责任?
下列属于井巷钻眼爆破中直孔掏槽方法的有()
是否达到目标,是指绩效审计“有效性”的()。
Nexttimeacustomercomestoyouroffice,offerhimacupofcoffee.Andwhenyou’redoingyourholidayshoppingonline,make
孙中山通过()的失败认识到“南与北军阀实如一丘之貉"。
在信息系统工程成本估算的工具和方法中,(56)是专家判断的一种形式。
最新回复
(
0
)