首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
70
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是______。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
以下每两组表达式中,其运算结果完全相同的是(□代表空格)
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
在考生文件夹下,打开会员数据库cdb,完成如下综合应用:建立文件名为form的表单,在表单中设计“统计”和“退出”两个按钮。要求如下:①在“统计”按钮(Command1)中,编写程序,根据会员到统计时(系统当前时间)所购买商品的总金额(数
算法的时间复杂度是指______。
随机试题
在全球倡导“低碳经济”的环境下,BYD公司计划在原有产品的基础上,设计推出高效混合动力型轿车,消费人群定位为青年人。由于对新开发的轿车外观、价位和性能还不能确定,该公司决定对原有产品的使用和改进意见进行网络调研。假如你是该网络调研活动的负责人,请回答:
脑梗死最常见的原因是
A、黄柏B、厚朴C、杜仲D、肉桂E、牡丹皮粉末中可见分枝状石细胞和黏液细胞的药材为
水利水电施工组织设计文件中综合加工厂是由()组成。
建设单位申领施工许可证时所提交的施工图纸及技术资料应当满足()。
下列有关超前导管与管棚说法错误的是()。
压缩气体的爆炸属于()。
Internet上实现超文本传输的协议是()。
下列选项中,属于非法人组织的是()
Whatdotheresearchersfindaboutmessydesks?
最新回复
(
0
)