首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为( )。
admin
2016-06-30
32
问题
设循环队列的存储空间为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),然后删除front指针指向的位置上的元素,当排头指针front=50+1时,置front=1。若经过运算,front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空,则插入后队列元素个数为2。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/IqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
下列叙述中,不属于软件需求规格说明书的作用的是
下面4个语句中,能打印显示40*90字样的是()。
有如下程序:PrivateSubForm_Click() DimCheck,Counter Check=True Counter=0 Do DoWhileCounter<20 Coun
系统符号常量的定义可以通过______获得。
下列叙述中正确的是()。
在运行阶段,要在文本框Text1获得焦点时选中文本框中所有内容,对应的事件过程是
如下程序段定义了学生成绩的记录类型,由学号、姓名、三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsString*10score(1To3)AsSingleEndTyp
在E盘当前目录文件夹下建立一个名为“Student:txt”的随机文件,要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程,请选择正确的语句完成程序(
随机试题
动态监测系统要根据油藏地质特点和开发要求,确定监测内容、井数比例和取资料密度,确保动态监测资料的()。
蛔虫最常见并发症是
关于皮肤移植下列说法错误的是
与乳汁生成和分泌有直接关系的激素是()。
下列各项税金中,可能列入“主营业务税金及附加”科目核算的有()。
个人贷款与公司贷款是商业银行按照()划分的。
甲以个人名义向乙独资设立的腾飞公司借款8万元,借期2年,不久,甲与丙登记结婚,将借款8万元用于购买新房和家电,婚后1年,甲与丙协议离婚,未对债务的偿还作出约定。下列哪一项是正确的?()
以下人员,不得担任公司高级管理人员的是( )。
2,5,11,23,47,()
The19th-centuryBritishAristocracyTheBritisharistocracyhadalwaysbeeninvolvedinindustrialization,especiallyinth
最新回复
(
0
)