首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设一个循环队列的容量为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
58
问题
假设一个循环队列的容量为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
数据结构
理工类
相关试题推荐
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
IP地址是一个32位的二进制,它通常采用点分________。()
传统加密方法中,加密/解密必须遵循明文与_______的相互交换是唯一的、无误差的可逆变换的规则。
距离矢量路由算法最初是ARPNET使用的路由算法,也被用于Internet的_______协议。
IEEE802.4:令牌总线可能出现的故障有逻辑环中断、________和重复令牌。
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
LOF是英文“ListcdOpen—EndedFund”的缩写,意为“_______________”。它是开放式基金中的一个类型,该类型的基金发行结束后,投资者既可以在指定网点申购与赎回基金份额,也可以在交易所买卖该基金。
保险业区别于其他金融业的根本标志是具有
链栈与顺序栈相比,有一个较明显的优点是()。
画出下图所示有向图的所有强连通分量。
随机试题
菲利普斯曲线
争名利,何年是彻。彻:
A.浸渍法B.渗漉法C.煎煮法D.回流法E.沙氏或索氏提取法
研究城市土地利用空间分布结构时,将城镇分为()。
计算机的数据输出设备主要有()、打印机、绘图仪等。
甲上市公司拟非公开发行股票,其发行方案的下列内容中,符合证券法律制度规定的是()。(2011年)
突发事件,是指突然发生,造成或者可能造成严重社会危害,需要采取应急处置措施予以应对的自然灾害、事故灾难、公共卫生事件和社会安全事件。为妥善处理突发事件,国家建立统一领导、综合协调、分类管理、分级负责、()管理为主的应急管理体制。
(2017·福建)“小明既聪明又勤奋”,该评价涉及的心理现象是()
《根特协定》
Notes:parade游行TheVillageofPouceCoupeofficewillreopenon________.
最新回复
(
0
)