首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设一个循环队列的容量为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
57
问题
假设一个循环队列的容量为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
数据结构
理工类
相关试题推荐
下列所述划分虚拟局域网的常用方法中错误的是()
下列关于星形拓扑结构优点的表述中错误的是()
用户E—mail地址的格式为:_________@主机域名。
物理层的________特性规定了使用交换电路进行数据交换的控制步骤,这些控制步骤的应用使得比特流传输得以完成。
分别计算下列地址属于A类、B类还是C类IP地址:28.96.40.162;176.46.32.200;194.166.38.72。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
中国人民银行确定的存贷款利率市场化改革的顺序是()
某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务,已知各条航线的起点、终点城市及每天航班数见表1,假定各条航线使用相同型号的船只,又各城市间的航程天数见表2.已知每条船每次装卸货的时间各需1天,则该航运公司至少应配备多
一棵具有10个结点的二叉树共有5个叶结点,则该二叉树有_______个度为2的结点,________个度为1的结点。
归并排序中使用的选择树和堆排序中的堆有什么差别?
随机试题
接触抑制(contactinhibition)
恰好有两位数字相同的三位数共有多少个?()
对设备稳定性进行的检测是
移动加权平均法和一次加权平均法的不同之处在于移动平均法在每次收入存货时都要重新计算加权平均单价。()
下列关于基金的分类标准,描述错误的是()。
下列发文除()外,都应加盖发文机关的印章。
有位作家说,要想使自己生活的扁舟轻驶,务必要让它______的仅限于必不可少之物,不然轻则______无以进,重则可能压沉自己的生活之舟。道理很明白,什么都舍不得撒手,往往导致什么都不得不舍弃。填入横线部分最恰当的一项是()。
建立什么样的经济体制,是建设中国特色社会主义的一个重大问题。改革开放后很长一段时期内,我国经济体制改革的核心问题是
设int*p2=&x,*p1=a;p2=*b,则a和b的类型分别是______。
HouseandHome"House"and"home"bothrefertoplaceswherepeoplelive.
最新回复
(
0
)