首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设有一个容量为5的队列,假设其初始状态为front=rear=0,则对此队列进行下列操作之后,请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。 (1)队列为空(即没有任何元素进入); (2)A,B,C入队; (3)A
假设有一个容量为5的队列,假设其初始状态为front=rear=0,则对此队列进行下列操作之后,请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。 (1)队列为空(即没有任何元素进入); (2)A,B,C入队; (3)A
admin
2010-04-24
24
问题
假设有一个容量为5的队列,假设其初始状态为front=rear=0,则对此队列进行下列操作之后,请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。
(1)队列为空(即没有任何元素进入);
(2)A,B,C入队;
(3)A出队;
(4)B,C出队,此时队列为空。
选项
答案
[*] 根据队列的操作规则:进队时,将新元素插入到rear所指的位置,然后将rear加1,front不变,出队时,删除front所指的元素,然后将front加1,rear不变,则有:A,B,C进队列后,rear指针指向3,front不变,A出队列时,删除A,将front加1,所以front指向1,rear不变,B,C都出队时,fron加2,rear不变,此时,rear和front相等。
解析
转载请注明原文地址:https://kaotiyun.com/show/BgAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列攻击方式中不属于网络安全攻击的方式的是()
下列关于RS-232C接口标准的说法中,不正确的是()
在数据单元上附加一些数据或是对数据单元作的密码变换,也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
在OSI七层模型中负责数据通信的最高层,并且面向网络通信的低三层和面向信息处理的高三层之间的中间层的层次是()
按照外汇交易的清算交割时间,汇率可分为___________________。
关于回购协议市场的叙述中,不正确的是()
根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。
某玻璃厂要生产四种型号的瓶子,都要经过在甲设备上消毒之后,才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序,可使总的加工时间最短?
下图是否是最优流向图?若不是,将其调整为最优流向图。
若二叉树的右子树为空,则与其对应的森林有________棵树。
随机试题
新生儿血清CRP明显升高常提示
硫酸镁中毒首先出现的表现是
A、麻黄碱B、小檗碱C、苦参碱D、莨菪碱E、乌头碱在过量强碱液中可转变为醇式或醛式的是()
胃肠道切开前要用纱布垫保护,其主要目的是()。
出票银行签发的,由其在见票时按照实际结算金额无条件支付给收款人或者持票人的票据是()。
下列各项中,属于行政处罚的有()。
“百泉轩在宋朝时是山长的居住地。当年朱熹和张械就曾经在此‘昼而燕坐,夜而栖宿’。为什么呢?因为在百泉轩前面有一座优美的园林。……推开门,漫步于园林之中,紫薇、芙蓉和园内各种山花散发着沁人心脾的芬芳,忍不住坐下来,抬头望明月,更会发出一种‘对景流连情最远,许
设f(x)在(-a,a)(a>0)内连续,且f’(0)=2.证明:对0<x<a,存在0<Θ<1,使得f(t)dt+f(t)dt=x[f(Θx)-f(-Θx)];
Thepurposeofthepassageistoconvincereadersthat,bystudyingcomputersathome,peoplecanbecome______.Youcanconclu
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
最新回复
(
0
)