首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
admin
2020-04-18
20
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
选项
A、m-1
B、m
C、1
D、0
答案
A
解析
循环队列长度为m,由初始状态为front=rear=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。
从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0,则队列中的元素个数为rear-front+m 。该题中m-1<m,即rear-front<0,则该循环队列中的元素个数为(m-1)-m+m=m-1。故选A选项.
转载请注明原文地址:https://kaotiyun.com/show/RkCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义和语句:inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
若有以下定义和语句:structst{intn;structst*next;};structsta[3]={5,&a[0],6,&8[1],7,&a[2]},*p;P=&a[0];则值为6的表达式是
有以下程序:#includemain(){intx:23;do{printf("%2d\n",x——);}while(!x);}程序的执行
有以下程序:#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%d\n
下列叙述中正确的是()。
以下表达式中,结果为“假”的是()。
学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组S中。请编写函数fun,其功能是:把指定分数范围内的学生数据放在b所指的数组中,分数范围内的学生人数由函数值返回。例如,输入的分数是60、69,则应当把分数在60~69的学生数据
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
下列说法正确的是()。
以下关于简单程序设计的步骤和顺序的说法中正确的是()。【10年9月】
随机试题
欧洲中世纪的宗教神学课程和工业革命后的以自然科学为基础的课程属于课程类别中的()。
我们党战胜各种困难和风险,不断取得事业成功的根本保证是()
A.镇肝熄风汤B.大秦艽汤C.星蒌承气汤D.补阳还五汤E.安宫牛黄丸
脾气虚证与胃气虚证最有意义的鉴别要点是
深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。
感觉记忆又称()
EveryoneexceptTomandJohn______therewhentheclassbegan.
表明康有为变法思想初步形成的著作是()。
设有表示学生选课的关系学生S、课程C和选课SC:S(学号,姓名,年龄,性别,籍贯),C(课程号,课程名,教师,办公室),SC(学号,课程号,成绩),则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作。对包含绿色文本的成绩报告单表格进行下列操作:根据窗口大小自动调整表格宽度,且令语文、数学、英语、物理、化学5科成绩所在的列等宽。
最新回复
(
0
)