首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-28
80
问题
设循环队列的存储空间为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://www.kaotiyun.com/show/VKQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为List1的列表框,一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时,在标签中显示选中城市的名称。下列能正确实现上述功能的程序是______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
在设计程序时,应采纳的原则之一是______。
下列关于多重窗体程序的叙述中,错误的是()。
设置复选框或单选按钮的标题对齐方式的属性是()。
通过文本框的()属性可以获得当前插入点所在的位置。
结构化分析方法是面向______进行分析的方法。
下列关于菜单的说法错误的是()。
设A="12345678",则表达式Val(Left(A,4)+Mid(A,4,2))的值为______。
诊断和改正程序中错误的工作通常称为______。
随机试题
大众传播的“提供娱乐”功能的提出者是
一架数码相机,它使用的F1ash存储器容量为1GB,一次可以连续拍摄65536色的2048×1024的彩色照片1280张,则可以推算出该相机的图像压缩倍数是________________倍。
24岁男性司机,1年多以来开车转弯时,总疑心碰到了其他车辆,明知不可能,但总是控制不住这样想,因而常停车检查自己的汽车有没有擦痕
《中华人民共和国食品卫生法》规定,患下列哪些疾病,不得参加接触直接入口食品的工作
招标采购与合同管理风险控制中的降低风险的措施包括()。
下列关于基金申购的说法,错误的是()。
作为指挥,在排练新作品之前应做的工作是()。
教育学中的群体是指具有组织特征的人的共同体,群体中的成员是按某个或某些共同特征而结合在一起的,这些特征都与他们进行的共同活动和交往有关。()
在下面一段文字中的横线处依次填入关联词语,最恰当的一组是:我们到了脑筋疲倦的时候,往往随意地将课本以外的书籍取来阅读,——这书籍就成了常和我们亲近的一种消遣品。——我们——以它当作消遣品,没有什么关系,也就没有严格的选择。——,这书籍“刺激神
A、 B、 C、 D、 B
最新回复
(
0
)