首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设一个循环队列的容量为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
76
问题
假设一个循环队列的容量为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
数据结构
理工类
相关试题推荐
在OSI参考模型中的网络层,数据以________为单位进行传输。()
传输层的两个主要目的:一是提供可靠的________的通信;二是向会话层提供独立于网络的传输服务。
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
代表局域网中所有路由器的永久组地址是()
对于数据报操作方式,不需要建立虚电路,但是_______要为每个数据报作路由选择。
某人从银行贷款50万元,贷款年利率为5%,期限为两年,到期一次还本付息,请用单利与复利两种方法计算到期时应支付的利息额。
下列属于决定利率的根本性因素有
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
倒排文件的主要优点是_______。
已知广义表L=((x,y,z),a,(u,t,w)),求:从L表中取出原子项t的运算。
随机试题
折扣
我国第一颗人造地球卫星发射成功是在
简答法的特征。
材料1中国梦的内涵和外延十分确切、简单,就是习近平总书记在参观“复兴之路”的展览时所精辟阐释的:到中国共产党成立100年时全面建成小康社会,到新中国成立100年时建成富强民主文明和谐的社会主义现代化国家。中国梦是人民的梦,其本质是人民的企盼和诉求。中国
使血浆中促红细胞生成素浓度增加的有效刺激物是
A.耐受性B.成瘾性C.反跳现象D.戒断症状E.急性中毒连续久服地西泮突然停药出现的焦虑、激动、震颤等症状称之为
税务机关发现纳税人多缴税款的,应当自发现之日起一定期限内办理退还手续。这个期限是指()日。
旅游者与经营者之间最常见的合同履行担保方式是()。
在甲国生产收音机的成本比在乙国生产收音机的成本少10%。即使把运输费用和关税加上,一个公司将收音机从甲国进口到乙国仍然比在乙国生产的收音机便宜。以上所述,如果正确,最有力地支持了以下哪项论断?
Inourlooks-obsessedsociety,manypeoplethinkthatbeingoverweightisanappearanceissue.Butbeingoverweightisactually
最新回复
(
0
)