首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2021-09-15
71
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加l操作的结果是指向向量的下界0。南于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/vjap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据模型包括数据结构、数据完整性约束和()
“天河二号”是由国防科学技术大学研制的超级计算机系统,以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首,成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们,以开拓
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()
某栈的存储空间为s(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()
一名员工可以使用多台计算机,每台计算机可以由多名员工使用,则实体员工和实体计算机间的联系是()
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()
在微型计算机中,控制器的基本功能是()。
下列关于计算机病毒的说法正确的是()。
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
某企业需要一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于()
随机试题
什么是采油曲线?应用范围是什么?
铁路工程竣工文件编制的组织工作应由()单位负责。
下列关于互斥方案比选方法的说法不正确的有()。
某公司当年的经营利润很多,却不能偿还到期债务。为查清其原因,应检查的财务比率包括()。
不同理论流派的指导方法是()。
三相电力变压器并联的条件不包括()。
判断当前我国社会道德的总体状况,应坚持的方法是()。
桌面上有两个半径分别为2厘米和40厘米的圆环,让小圆环沿着大圆环外边缘滚动一圈,则小圆环滚动的圈数是()。
Itistheshopkeeper’sresponsibilitytotakethecomplaintseriouslyandtoreplaceorrepairafaultyarticleorputrightpoo
Ifastrangercameuptoyouonthestreet,wouldyougivehimyourname,SocialSecuritynumberande-mailaddress?Probablyno
最新回复
(
0
)