首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
77
问题
设循环队列的存储空间为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/ahbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,可执行文件的扩展名是( )。
在VisualFoxPro中,为了将表单从内存中释放(清除),可在表单退出命令按钮的Click事件中添加代码( )。
下面关于表单数据环境和数据环境中的两个表之间关联的陈述中,正确的是( )。
在VisualFoxPro中对字段设置有效性规则,则下面描述正确的是( )。
算法的空间复杂度是指( )。
(1)在考生文件夹下建立一个名为emp_bak的表,其结构与employee表的结构完全相同。(2)为employee表的"职员号"字段建立一个候选索引,索引名为empid,表达式为"职员号"。(3)使用报表向导生成一个名为employee.frx的报
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
随机试题
下列各药中,有小毒,不宜大量服用的是
手指的鹅颈畸形
肠结核结肠癌
仲裁具有( )等特点。
( )是保险公估机构在现场勘查时需要明确的公估依据。
商标侵权:指他人出于商业目的,未经商标所有人的许可而擅自使用其已注册商标,或把他人注册商标的主要部分用作自己的商标,并使用在相同或类似的商品上,从而产生商标混同,以欺骗消费者。下面几种情况中不属于商标侵权的是()。
已知n维向量组α1,α2,…,αs线性无关,则向量组α’1,α’2,…,α’s可能线性相关的是()
Ahundredyearsago,thegamewenowcallfootballdidnotexist.Americanfootballstartedduringagamebetweentwocolleges.
Whenistheguidedtourofthecampusgiven?
Forthispart,youareallowed30minutestowriteashortessayentitledBetterActNowthanLaterbyreferringtothesaying,
最新回复
(
0
)