首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2020-11-18
67
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
小马正在制作有关员工培训的新演示文稿,他想借鉴自己以前制作的某个培训文稿中的部分幻灯片,最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进
软件测试用例包括
下面属于软件工程包括的要素的是()
某二叉树中共有935个节点,其中叶子节点有435个,则该二叉树中度为2的节点个数为()
根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片,文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
十进制整数设为整数类Ⅰ,则下面属于类Ⅰ的实例的是
下列数据结构中,能用二分法进行查找的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
撰写公文时应当尽量使用()
国际咨询工程师联合会(FIDIC)成立于()。
股票的内在价值是每股股票所代表的实际资产价值。()
委托加工的物资收回后用于连续生产的,应将受托方代收代缴的消费税计入委托加工物资的成本。()
某有限责任公司注册资本为人民币8000万元,净资产为人民币1亿元,该公司变更为股份有限公司时,根据公司法律制度的规定,折合的实收股本总额不得高于()。(1999年)
一般情况下,在证券主板市场上某只股票的市盈率越低,表明其投资价值越低;反之,则结论相反。
在一个大学生宿舍有3个同学,她们的名字是:小梅、小红和小利。一个学英语,一个学法语,一个学德语:一个来自北京,一个来自上海,一个来自重庆。来自北京的不是学英语的。小红不学法语。小利来自上海。来自重庆的学法语。由此可知()。
非学历民办学校:指国家机构以外的社会组织和个人利用非国家财政性经费,面向社会举办不具备颁发学历文凭资格的培训、进修、专修学院(学校、中心)。根据上述定义,下列不属于非学历民办学校的一项是( )。
Aparadoxofeducationisthatpresentinginformationinawaythatlookseasytolearnoftenhastheoppositeeffect.Numerous
A)Toawriter,self-publishingisanincrediblypowerfulandalluringconcept.Onthesimplestlevel,it’sanintriguingsoluti
最新回复
(
0
)