首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设一个循环队列的容量为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
80
问题
假设一个循环队列的容量为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
数据结构
理工类
相关试题推荐
在蜂窝移动通信系统中,主要采用的接入方法不包括()
请简述层次划分需要遵循的原则。
_________网络又称移动自组织网、多跳网络,是一种特殊的在不借助中心管理的情况下,在有限的范围内实现多个移动终端的临时互联,它为局域网内的移动通信网络提供了一种灵活的互联方式。
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。
在虚电路操作方式中,所说的占用某条逻辑信道,实质上是指占用了该段物理信道上节点分配的()
广义的操作风险包括__________、__________、___________、____________。
用添弧的方法找出下图中邮递员的最优投递线.(▲代表邮局)
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求基最优设场点.
归并排序中使用的选择树和堆排序中的堆有什么差别?
随机试题
A.明胶B.苯甲醇C.乳糖D.青霉素E.普鲁卡因醋酸亮丙瑞林对哪种物质过敏者应慎用?
丝极电渣焊用冷却滑块内部必须通水,以避免焊接过程中滑块和焊缝焊合在一起。()
下列哪项不是影响DSA图像质量的因素
患儿,男,4个月。体重5kg。腹泻3天,每日7~8次,蛋花汤样,无腥臭,吃奶后呕吐2次。面色稍苍白,上腭裂,精神较差,皮肤稍干燥,眼窝、前囟凹陷,皮下脂肪减少,皮肤弹性较差,哭有眼泪,四肢末梢较冷,血清钠128mmol/L。当患儿痊愈出院时,对家长
病人入院后调整自己的作息时间和生活习惯以适应医院的规章制度,属于以下哪种适应层次
S国是一个新成立的国家。其成立后,甲国代表向联合国大会提案支持S国成为联合国的会员国;乙国与S国都加入了某区域内的经济合作机构,并且都成为了正式成员方;丙国允许s国在其首都设立商业旅游服务机构;丁国与S国共同参加了某项贸易规则的多边谈判会议。根据国际法的有
当开发区发展目标受区外重大污染源影响较大时,在不能进行选址调整时,要提出对( )进行调整的计划方案,并建议将此计划纳入到开发区总体规划之中。
根据《中华人民共和国行政复议法》的规定,下列各项中,属于公民、法人或者其他组织可以申请行政复议的情形有()。
某餐饮企业为增值税一般纳税人,2017年8月发生如下业务:(1)实现含税销售收入800万元,其中包括顾客现场餐饮消费收入700万元、网上订餐外卖收入100万元。(2)该企业位置优越,某广告公司在其临街墙壁上悬挂广告牌,从广告公司取得含税收入10
Theirlibraryis______ours.
最新回复
(
0
)