首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2020-02-26
31
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/DDYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病
为了保证独立的微机能够正常工作,必须安装的软件是
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
小王利用Word撰写专业学术论文时,需要在论文结尾处罗列出所有参考文献或书目,最优的操作方法是()。
下列叙述中,不属于软件需求规格说明书的作用的是
在软件开发中,需求分析阶段产生的主要文档是()。
作为现代计算机基本结构的冯·诺依曼体系包括()
把硬盘上的数据传送到计算机内存中去的操作称为()。
随机试题
能引起支气管平滑肌强烈收缩的物质有
(2003年第87题)对于肝硬化引起的顽固性腹水。最有效的治疗方法是
高血钾的治疗措施不应包括下列哪一项
血性溢液最常见于
处理肉芽过度增生的药物是
40岁经产妇,近2年痛经并逐渐加重,伴经量增多及经期延长,届时需服强止痛药。妇科检查:子宫均匀增大如孕8周,质硬,有压痛,经期压痛明显。
在工程网络计划中,如果某项工作的最早开始时间和最早完成时间分别为3天和8天,则说明该工作实际上最早应从开工后( )。
同时履行抗辩权和后履行抗辩权的适用条件中完全一致的条件是( )。
( )决定了建设工程文件和档案资料是多层次、多环节、相互关联的复杂系统。
在编制制造费用预算时,可按()将预算期内的制造费用分为变动部分和固定部分,并确定变动性制造费用分配率标准。
最新回复
(
0
)