首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
74
问题
设循环队列的存储空间为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/mbbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是______。
栈的3种基本运算是:人栈、退栈和__________。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
以下每两组表达式中,其运算结果完全相同的是(□代表空格)
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
软件需求说明书是需求分析阶段的最后成果,以下()是其应包括的内容。Ⅰ.数据描述Ⅱ.功能描述Ⅲ.性能描述Ⅳ.文件结构
随机试题
人力资源规划:
如上哪项是左心衰最早的临床表现如上哪项是左心衰最严重的临床表现
以下关于合同解除效力的叙述中,不正确的是( )。
按生产能力指数法(n=0.6,f=1),若将设计中的石油生产能力提高3倍,则投资额大约增加()。
以外币为记账本位币的单位,其编制的财务会计报告也同样用外币进行反映。
在财务管理中,将资金划分为变动资金与不变资金两部分,并据以预测企业未来资金需要量的方法称为()。
某外商投资企业由外国投资者并购境内企业设立,注册资本800万美元,其中,外国投资者出资180万美元。根据外商投资企业法律制度的规定,下列表述中,正确的有()。
根据合伙企业法律制度的规定,下列各项中,属于合伙企业财产的有()。(2014年)
某小区内业主共有的道路被物业公司划出停车位对外出租,其收益应该归______所有。
Themanagerthrewaparty______thegroupofcomputerexpertsfromtheUnitedStates.
最新回复
(
0
)