首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
admin
2019-04-24
93
问题
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
选项
A、26
B、25
C、24
D、0或50
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear时,不能确定是队列满还是队列空。所以对于这个题目来说,当front=rear=25,要么队列为空,队列中的元素个数为0;要么队列为满,队列中的元素个数为50,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/qGRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
算法的空间复杂度是指
请编写程序fun,函数的功能是:实现B=A+Aˊ,即把矩阵A加上A的转置,存放在矩阵B中。计算结果在main函数中输出。例如,输入下面的矩阵:其转置矩阵为:12314745625
下列给定函数中,函数fun()的功能是:统计字符串中各元音字母(即A,E,I,O,U)的个数。注意:字母不分大小写。例如,输入THIsisaboot,则应输出是10220。请改正程序中的错误,使它能得出正确的结果。注意:不要改
请补充fun()函数,该函数的功能是:把一个整数转换成字符串,并倒序保存在字符数组s中。例如,当n=123时,s="321"。注意:部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容,仅在main()函数的横线上填人所编写的若干表达式或
有以下程序voidfunfdouble*p1,double*p2,double*S){s=(double*)calloc(1,sizeof(double));*s=*p1+*(p2+1);}main
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是
在E-R图中,用来表示实体联系的图形是()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
随机试题
不参加旁路激活途径的补体的固有成分是
新生儿硬肿症不适宜的处理措施是
干性咳嗽见于( )。
A、葛洪B、孙思邈C、王焘D、王怀隐E、朱槽《备急千金要方》的作者是
招标采购中的折扣包括()。
在残疾人社会工作中,社区康复是重要的方法之一。下列属于社区康复的活动是()。
为了推进高新技术发展,由省科技局牵头,组织20人的考察团来你市进行考察交流,交流的主题是“招商引资,推进高新科技发展”,领导安排你负责与科技局联络接洽,你该怎么做?
辩证唯物主义认为,时间与空间是()
Asamediumofexchange,moneypermitstheseparationofexchangeintothetwodistinctactsofbuyingandselling,withoutrequ
GAUCHENESS:
最新回复
(
0
)