首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为( )。
admin
2016-06-28
44
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为( )。
选项
A、2
B、1
C、3
D、52
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置。循环队列长度为50,由初始状态为front=rear=50可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=50+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除fmnt指针指向的位置上的元素,当排头指针front=50+1时,置front=1。若经过运算,front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空,则插入后队列元素个数为2。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/zsIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,“HAVING”用来筛选满足条件的
查询客户名称中有“网络”二字的客户信息的正确命令是
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用
下面对对象概念描述正确的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
下列选项中不属于结构化程序设计原则的是
下列关于线性链表的叙述中。正确的是
下列叙述中正确的是
假设数据库已经打开,要删除其中的视图myview,可使用命令:
两个或两个以上模块之间关联的紧密程度称为
随机试题
It’sdifficulttoimagineaworldwithoutantibiotics.Theycurediseasesthatkilledourancestorsincrowds,andenableanynu
企业设计会计组织机构及其岗位责任制时,执行岗位轮换制度和回避制度体现的是()
治疗革兰阴性菌感染常选用
某新食物资源样品,需进行蛋白质营养价值评定,若需了解该蛋白质对生长发育的影响,所选的实验方法应为
()是合同双方转移风险、降低成本的有效手段。
B烟丝加工厂代收代缴的消费税为()万元。本期进口卷烟应纳税金合计()万元。
在下列各种事由中,不属于提存原因的是()。
罪犯王某,17岁,因犯伤害罪被一审法院判处有期徒刑两年。下列选项中正确的有()。
某市盐务局根据省政府制定的《(盐业管理条例)实施办法》(本题中简称《实施办法》),对甲公司未经批准购买、运输工业盐的行为作出行政处罚。甲公司认为工业盐不属于国家限制买卖的物品,该《实施办法》的规定违反了《行政处罚法》的规定,属于违反上位法设定行政处罚,遂提
在数据库系统中,与恢复有关的是(46);与并发性有关的是(47);与完整性有关的是(48);与安全性有关的是(49):与分布式数据库系统有关的是(50)。
最新回复
(
0
)