首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2020-11-18
85
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头、尾指针仍要加1,朝前移动,只不过当头、尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时队尾指针向前追赶队头指针,出队时队头指针向前追赶队尾指针,故队空和队满时,头尾指针均相等,故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/sbip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为()。
下列关于计算机病毒的说法中,正确的是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。(
下列叙述中正确的是()。
下列对软件测试描述正确的是()
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚
下列叙述中正确的是()
十进制数18转换成二进制数是()。
随机试题
下列证据材料不能作为定案证据的是()
制件折弯过程中,下凹模上支承制件的两支点距离是一个变量,支点间的距离大,所需的弯曲力________。
IfonlyI______hardinthepastfewmonths!ButIdidn’tworkhardenoughandfailedthemathsexamination.
施工承包合同按照计价方式不同分为总价合同、单价合同和成本加酬金合同。下列选项关于总价合同的描述,正确的一项是()。
在利润表上,营业利润加营业外收入减营业外支出,得出净利润或净亏损。()
封闭式基金是指基金份额在基金合同期限内固定不变,基金份额可以在依法设立的证券交易所交易,基金份额持有人可以申请赎回的一种基金运作方式。( )
2009年7月,全国粗钢产量同比增长12.6%,增速比上月提高6.6个百分点;钢材产量同比增长19.4%,增速比上月提高5.4个百分点;焦炭产量同比增长6.3%;铁合金产量同比增长15.1%。钢材出口181万吨,比上月增加38万吨;进口174万吨,比上月增
给出在一元线性回归中:(1)相关系数的定义和直观意义;(2)判定系数的定义和直观意义;(3)相关系数和判定系数的关系。[中央财经大学2012研]
下列有关刑法上的因果关系的说法,正确的有()。
求方程karctanx-x=0不同实根的个数,其中k为参数.
最新回复
(
0
)