首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-11-23
61
问题
设循环队列为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<stdio.h>#defineM5#definef(x,y)x*y+Mmain(){intk;k=f(2,3)*f(2,3);printf(″%d\n″,k);}程序的运行结果是()。
C语言编译程序的功能是()。
下列给定程序中,函数fun的功能是:将长整型数中各位上为偶数的数依次取出,构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为87653142时,t中的数为8642。请改正程序中的错误,使它能得出正确的结果。注意:不得增行或删行,也不
下列给定程序中,函数fun的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参s所指字符串为″abcdefgh″,执行结果为″a
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是
在关系数据库中,描述全局数据逻辑结构的是()。
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
下面描述中不属于数据库系统特点的是
要求通过while循环不断读入字符,当读入字*N时结束循环。若变量已正确定义,以下正确的程序段是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
随机试题
Mysisterisusedto______withallthewindowsopen.
新生儿寒冷损伤综合征,硬肿最先出现的部位是
下列哪项是诊断缺铁最肯定的依据()
下列行为没有侵犯肖像权的是( )。,
涉税鉴证及其他鉴证业务工作底稿的归档期限为()。
长期留置导尿管的患者正确的护理措施是()。
申某从海外探亲归来,因携带违禁物品,被某地的海关处以罚款并没收其违禁物品。申某不服.应向()提出复议申请。
Man:Whencouldyougooverthetest?Woman:Now’sasgoodatimeasany.Question:Whatdoesthewomanmean?
改革开放40多年来,我们党成功地探索和运用、一以贯之地坚持和发展适合中国国情的改革方法论,这是改革开放取得举世瞩目成就的一条重要原因。富有中国特色、符合中国国情的改革方法是
下列叙述中,不属于软件需求规格说明书的作用的是______。
最新回复
(
0
)