首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-06-30
62
问题
设循环队列的存储空间为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/W0Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框,然后画3个单选按钮,并用这3个单选按钮建立一个控件数组,名称为Option1,程序运行后,如果单击某个单选按钮,则文本框中的字体将根据所选择的单选按钮切换,请选择空白处合适的语句()。PrivateSu
下列程序运行时输出的结果是()。OptionBase1Consta=10PrivateSubForm_Click()Dimx(A)AsIntegerk=-1Fori=1Toax(i)
在窗体上画一个命令按钮,然后编写如下程序:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=rEndSub
以下控件中不是标准控件的是()
结构程序设计的3种结构是______。
栈和队列______。
某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000,其空间复杂度为______。
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
下列各选项说法错误的一项是
下列语句用来设置窗体Forml的属性,其中在运行时不能正确操作的语句是
随机试题
以下表达式中正确的是()。
责令召回通知书的内容包括
港口工程施工合同规定,属于()的情况,承包商可以获得工程延期。
我国目前对于贴现发行的零息债券计算规定包括()。Ⅰ.交易所停牌可顺延Ⅱ.按实际天数计算Ⅲ.计算天数算头不算尾Ⅳ.闰年2月29日计息
根据《金融租赁公司管理办法》,下列属于金融租赁公司应遵循的经营规则有()。
企业对某项投资性房地产进行改扩建等再开发且将来仍作为投资性房地产的,再开发期间应将其转入在建工程,再开发期间不计提折旧或摊销。()
地陪要根据地接社的用餐安排与供餐单位联系,核实并确认就餐的()
下列各项不属于取保候审的适用条件的是()
阅读以下文字,完成问题。“蚁族”这一新生名词迅速成为社会上流行的语词,因为他隐喻了社会的变革发展中正在形成的重要问题,即教育在个人的社会地位获得过程中所具有的效用与价值的问题。在现代社会中,平等开放与普适化的教育是社会个体成员获取社会地
采用DttCP分配IP地址无法做到(1),当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)
最新回复
(
0
)