首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2019-07-28
62
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界O。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/0zYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在计算机中,组成一个字节的二进制位位数是()。
下列关于指令系统的描述,正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
下列关于二叉树的叙述中,正确的是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
稀释浓硫酸时,只能将酸慢慢倒入水中,并进行搅拌。
A.泽泻B.滑石C.茵陈D.革薜E.地肤子
按压力范围划分,压力范围为1.0~2.0MPa的压缩机为()。
背景资料:某承包商于某年承包某外资工程的施工,与业主签订的承包合同约定:工程合同价2000万元;若遇物价变动,工程价款采用调值公式动态结算;该工程的人工费占工程价款的35%,水泥占23%,钢材占12%,石料占8%,砂料占7%,不调值费用占15%;开工前
下列关于证券投资基金的说法,正确的是( )。
生活中与化学相关的事例俯拾皆是,如何使素材成为课堂教学的“兴奋剂”,促进学生积极学习愿望的生成,并能实现课程标准中强调的“为学生创设体现化学、技术、社会、环境相互关系的学习情境使学生了解化学对人类的贡献,深刻体验化学的价值”这一目标,是教师在选取素材和使用
昼:夜
应当先履行债务的当事人所持有的另一方不能履行合同的证据被证明是不确实的,中止履行合同的一方应当()。
如果要实现半双工的通信,那么通信双方至少需要()。
A、Atwo-storiedandfour-bedroomhouselocatedinasmalltown.B、Atownhousewithtwofloors,twobathrooms,andfourbedrooms.
最新回复
(
0
)