首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设一个循环队列的容量为50,对其进行人队和出队操作,则经过一段时间之后,有: (1)front=35,rear=12; (2)front=12,rear=35。 其中front和rear分别是队头和队尾指针。 求:循环队列
假设一个循环队列的容量为50,对其进行人队和出队操作,则经过一段时间之后,有: (1)front=35,rear=12; (2)front=12,rear=35。 其中front和rear分别是队头和队尾指针。 求:循环队列
admin
2010-04-24
55
问题
假设一个循环队列的容量为50,对其进行人队和出队操作,则经过一段时间之后,有:
(1)front=35,rear=12;
(2)front=12,rear=35。
其中front和rear分别是队头和队尾指针。
求:循环队列中元素的个数?
选项
答案
如果一个循环队列的总容量为N,则当rear-front时,循环队列中的元素的个数为rear-front,当ear<front时,循环队列中的元素的个数为N+(rear-front)。所以此题中:(1)循环队列中元素的个数为35-12=23;(2)循环队列中元素的个数为50+(12-35)=27。
解析
转载请注明原文地址:https://kaotiyun.com/show/4wAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
对于10Mbps的基带CSMA/CD网的MAC帧的最小和最大总长度分别为()
网络协议中,涉及数据及控制信息的格式、编码及信号电平等的是()
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
距离矢量路由算法最初是ARPNET使用的路由算法,也被用于Internet的_______协议。
对于数据报操作方式,不需要建立虚电路,但是_______要为每个数据报作路由选择。
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
求图6.22和图6.23两个段道图中的最优投递路线。(1)(2)
用图解法求下列两个变量的线性规划问题:使目标函数f=3x+3y达到最大。
磁带文件和磁盘文件排序的主要差别是_______。
已知广义表L=((a,b,c),a,(x,y,z)),从L表中取出原子项y的运算是_________。
随机试题
__________是指一群人建立和保持联系,以便相互沟通的一种形式。
在DNA的双螺旋模型中
下述各种细胞中,再生能力最强的是
男性患者,65岁,因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检:气促,不能平卧,痰黏呈黄色,不易咳出。测血气分析氧分压5.3kPa,血二氧化碳分压10.8kPa。
A机电安装工程公司承包了一座中外合资乳品厂的机电安装工程,主要设备及工艺管道全部进口,对于部分工艺管线的材质,A公司没有接触过。其中的喷粉塔高40m,最上部的塔节重20t,需要整体吊装。项目部根据吊装方案,决定采用汽车吊。外方专家要求:工艺管线的焊工要经
与普通合伙制企业相比,下列各项中,属于公司制企业特点的是()。
下面左图示意我国某区域的水系分布。某学校研究性学习小组对左图中的M地进行实地考察,并查阅了相关资料,发现近30年来M地生态环境明显改善。右图示意M地的等高线分布,下表示意M地的土地利用结构变化。读图表回答问题。若M区域及其周围地区过度发展种植业,可能
国家举办各种学校,普及初等义务教育,发展(),并且发展学前教育。
()是人民警察的象征与标志。
一位新教师把大量时间花在维护自己与同事、领导间的关系上,说明其处在成长中的()。
最新回复
(
0
)