首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,lear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,lear=15,则循环队列中的元素个数为( )。
admin
2015-08-12
73
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,lear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针lear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界O。由于入队时尾指针向前追赶头指针,出队时针头向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/OmEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设图书管理数据库中有3个表,图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下:图书(总编号C(6),分类号C(8),书名C(16),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。
执行下列命令,输出结果是STORE-3.1561TOX?"X="+STR(X,6,2)
ABC.DBF是一个具有两个备注型字段的数据表文件,若使用COPYTOTEMP命令进行复制操作,其结果是
在深度为5的满二叉树中,叶子结点的个数为
结构化程序设计的3种基本结构是()。
设有关系R1和R2,经过关系运算得到结果S,则S是______。
在某个程序模块中使用命令PRIVATEXI定义一个内存变量,则变量XI
随机试题
在地区发展模式看来,()是最重要的发展目标。
护士违规操作,造成患者死亡的属于
从准则体系制定的指导思想方面考虑,我国的资产评估准则应当是()的评估准则体系。
投资者及其一致行动人不是上市公司的第一大股东或者实际控制人,其拥有权益的股份达到或者超过该公司已发行股份的_______,但未达到______的,应当编制简式权益变动报告书。( )
纳税人欠缴的税款发生在纳税人以其财产设定抵押之前的,税收应当优先于抵押权执行。( )
下列建筑中属于罗马式建筑的有()。
Word文档的显示方式有()。
下列有关国家机关工作人员职业道德的表述,正确的是()。
在珠峰海拔8700米的高度上挺立了33年的“中国梯”,在完成了自己的历史使命后,于27日被带到拉萨,收进了珠峰登山博物馆。西藏登山学校校长尼玛次仁说:“‘中国梯’承载着中国人对珠峰的探险历史,它落户珠峰登山博物馆,是登山界的一件喜事,我们将妥善保
Between5,000millionand4,000millionyearsagotheEarthwasformed,By3,000millionyearsagolifehadarisenandwehavef
最新回复
(
0
)