首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设有一个容量为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
28
问题
假设有一个容量为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
数据结构
理工类
相关试题推荐
定义令牌环网的标准是()
OSI七层模型中唯一负责总体数据传输和控制的一层的是()
在传输层的两种编址方式为分级结构和________。
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
下列关于货币需求理论的说法正确的是()
下列哪一个不是商业银行创造存款货币的前提条件()
用图解法求下列两个变量的线性规划问题:使目标函数y=5x1+6x2达到最大。
已知某密码电文由5个字母A,B,C,D,E组成,每个字母在电文中的出现频率分别是12,7,21,8,6,请给出5个字母的哈夫曼编码。
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
从键盘上输入若干个学生成绩,统计并输出最高成绩和最低成绩,当输入负数时结束输入。请填空。main(){floats,gmax,gmin;scanf("%f,"&s);gmax=s;gmin=s;
随机试题
检测超精平面表面粗糙度的仪器是()。
“猖獗龋”是哪种结缔组织病的特征性表现
在一定温度下,下列反应的Kp与KC之间的关系正确的是()。
在单代号搭接网络计划中,STFi—j表示()。
《国家中长期教育改革和发展规划纲要(2010一2020年)》的战略主题是坚持以人为本、全面实施素质教育,其核心是解决好()的重大问题。
MountingfinancialandlegalwoesaregivingMerckaprescription-strengthheadache.WithChiefExecutiveOfficerRayGilmartin
下面不属于软件测试实施步骤的是
Amealcontainingfishandvegetablesisconsidereda(health)______one.
Therearerareinstanceswhenjusticealmostceasestobeanabstract【C1】______.Rewardor【C2】______areoutquiteindependentof
A、Hewantstofindouttheirprofessor’sphonenumber.B、Hewantstohelpthewomanwithhermathhomework.C、Hewantstoseekh
最新回复
(
0
)