首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-02-26
53
问题
设循环队列为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/kWYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
办公软件中的字体在操作系统中有对应的字体文件,字体文件中存放的汉字编码是:
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:“第二节”下的三张幻灯片,标题为“二、民生”,其中第一
Intemet的四层结构分别是:
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
下面属于整数类I实例的是
对如下图所示的二叉树,进行前序遍历的结果为
下列选项中属于“计算机安全设置”的是()。
在面向对象方法中,实现信息隐蔽是依靠
随机试题
根据成就目标定向理论,以掌握知识、提高能力为目标的个体,倾向于选择()
肛管直肠周围脓肿临床上最多见于
硬化性苔藓用下列哪种治疗是恰当的
A.苓桂术甘汤B.归脾汤C.血府逐瘀汤D.通窍活血汤E.涤痰汤既治心悸又治不寐的方剂为
患者,男,25岁,2个月前出现左下腹痛.腹泻,排黏液脓血便,每日4~6次,排便后腹痛缓解。四肢关节疼痛。查体:腹软,腹部未及包块,左下腹压痛,可能的诊断是
我国《传染病防治法》中规定的医学上认为影响结婚和生育的疾病不包括
对医疗机构制剂必须经批准方可变更的事项是()。
A、 B、 C、 CThesecondspeakeradmiresthefirstspeaker’snewsuit.Choice(A)confusesfruitwiththesimilar-so
DESICCATE:
Hedidnotworkhardenoughathislessons.____________(否则他就会通过考试了)
最新回复
(
0
)