首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
41
问题
设循环队列的存储空间为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/JKEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库系统与文件系统的主要区别是______。
在连编对话框中,下列不能生成的文件类型是
在定义字段有效性规则时,在“规则”框中输入的表达式类型是______。
下列叙述中正确的是( )。
在SQL的SELECT查询中使用___________子句消除查询结果中的重复记录。
模块本身的内聚紧密程度是模块独立性的重要度量因素之一,7类内聚中最强的一类是______。
在浏览窗口中,不能将一条记录逻辑删除的操作是
在VisualFoxPro中,下列选项巾数据类型所占字符的字节数相等的是()。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
冒泡排序算法在最好的情况下的元素交换次数为【】。
随机试题
Kidswithspecialneedsrefertoanykidwhomightneedextrahelpbecauseofamedical,e-motional,orlearningproblem.Forex
某宗工业用地出让的土地使用权年限为50年,所处地段的基准地价为1200元/m2,制定基准地价时设想的土地使用权年限为无限年,现行土地资化率为10%。通过对基准地价进行土地使用权年限修正后的该工业用地的价格为()。
根据《建设工程监理规范》(GB/T50319-2013),属于各方主体通用表的有()。
计算土地增值税,旧房及建筑物可以扣除的金额有()。
集装箱提单是()。
公共组织人力资源开发的配置与管理要求()
下列哪些情况会导致法律责任?()
下列关于刑事责任的表述正确的是()。
设函数f(x)连续,f’(0)>0,则存存δ>0,使得
12ThingsI’veLearnedFromTravelingAroundtheWorldforThreeYearsOnMarch13,2007,Ihandedoverthekeystomyhouse,
最新回复
(
0
)