首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
84
问题
设循环队列的存储空间为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/blEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一个容量为25的循环队列中,若头指针front=9,尾指针rear=16,则该循环队列中共有__________个元素。
假设有部门和职员两个实体,每个职员只能属于一个部门,一个部门可以有多名职员,则部门与职员实体之间的联系类型是()联系。
假定系统日期是2008年1月13日,则执行命令PI=MOD(YEAR(DATEO)-2000,10)后.PI的值是()。
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行巾修改由语句Myform=creatcObjecl("form")所创建对象的Caption属性,下面语句中不可以使用的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)。在下划线处应该填写的SQL语句是()。USE歌手DOW
数据结构中,与所使用的计算机无关的是数据的()。
数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时,其局部逻辑结构可以不变,从而根据局部逻辑结构编写的应用程序不必修改,称为___________。
在数据结构中,从逻辑上可以把数据结构分为()。
随机试题
患者,女,18岁。10年来间断发作喘息,2天来进行性喘憋,雾化吸入支气管舒张剂及静脉滴注甲泼尼龙200mg,症状无缓解。查体:神志清,大汗,发绀,三凹征(+),胸廓饱满,双肺呼吸音弱,偶闻哮鸣音,心率130次/分。该患者最可能的诊断为
甲委托乙在一个星期内购买一批布料用于生产,但乙因忙于筹办婚事而将此事一拖再拖,并将甲所交的货款用于办酒席。到约定期限,布料尚未购得,造成甲的服装厂待料一星期,损失1000余元。此损失()
A.滑B.涩C.弦D.促E.数能反映胸痹心痛病证的脉象是()
某建筑设计自动喷水灭火系统,考虑到冬季系统环境温度经常低于4℃,该建筑可以采用的系统有()。
在资源管理器中删除文件,错误的操作是选中文件后()。
教师教学《种树郭橐驼传》时,指出文句“旦视而暮抚”运用了古诗文中常见的一类修辞手法。为引导学生主动思考并理解其所运用的修辞手法类别,教师出示以下句子为例。其中不符合教学要求的一项是()。
我国戏曲音乐主要由_________与_________两大部分构成。
有下列二叉树,对此二叉树中序遍历的结果为()。
A、Fromanewspaper.B、Fromamagazine.C、Fromajobfair.D、Fromawebsite.D问题问的是“这位女士是从哪里知道工作空缺的”。根据对话内容可知,女士在公司网站上看到职位空缺,故选D。
AsaprofessoratalargeAmericanuniversity,Ioftenhearstudentssaying:"I’monlya1050."Theunluckystudentsarespeaki
最新回复
(
0
)