首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-02-26
48
问题
设循环队列为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全国计算机二级
相关试题推荐
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计所有订单
下列数据流图(DFD)构造规则中正确的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注,
有两个关系R和T如下图所示,则由关系R得到关系T的运算是
在软件设计阶段不使用
软件生命周期是指
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文
下列选项中不属于结构化程序设计方法的是
计算机的系统总线是计算机各部件间传递信息的公共通道,它分()。
随机试题
螺杆泵无级调速方式根据实现方法的不同分为()式无级调速和变频电动机式无级调速。
2008年3月1日韩某与一家大型机械公司签订了为期2年的劳动合同,从事锻压工作。2009年4月20日,韩某在锻压汽车零件时由于操作失误被机床致伤。事故发生后,韩某住院治疗20天,自己支付了全部的医疗费11000元。2009年7月1日,韩某自己到当地劳动保障
与EB病毒相关的肿瘤为()
同种异体器官移植排斥反应的强弱主要取决于
下颌第一磨牙髓室顶最凹处约平齐于()
帮助留置导尿患者锻炼膀胱反射功能,正确的护理措施是
根据合同法律制度的规定,下列关于提存的法律效果的表述中,正确的是()。
中外合资经营企业投资总额为1200万美元,甲是中方,出资320万美元,乙是外方,最低出资额为()万美元。
有利于保存种子的环境是()。
AcademyAwardsEveryFebruaryOscarFeverhitstheentertainmentcommunityandfilmfansaroundtheworld.Hundredsofmilli
最新回复
(
0
)