首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设一个循环队列的容量为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
56
问题
假设一个循环队列的容量为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
数据结构
理工类
相关试题推荐
当前在我国通信、计算机信息产业和广播电视网中实际运行并具有影响的三大网络是:__________、广播电视网络和计算机网络。
假定要发送的信息为11001001,并且使用CRC多项式x3+1来检错。那么应该发送的信息为()
通常分配给小型局域网使用的IP地址类型是()
有关传输层两种编址方式,下列叙述不正确的是()
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
用添弧的方法找出下图中邮递员的最优投递线.(▲代表邮局)
设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈的容量至少应该是_________。
栈的顺序表示中,用top表示栈顶指针,那么栈空的条件是______。
归并排序中使用的选择树和堆排序中的堆有什么差别?
如图所示的有向图中含有______个强连通分量。
随机试题
原发孔型房间隔缺损在二维超声检查时有什么所见
下列对心交感神经的叙述,错误的是
对投标人和投标文件的要求是( )。
在审批过程中,审批机关提出的对规划的修改意见,组织编制单位应责成承担该规划项目的()进行相应的修改。
下列选项中,赠与成立且赠与人不得主张任意撤销的有()。
在音乐思想上提出“大音希声”观点的是_________。
某旅行团的所有成员都戴帽,男生戴红帽,女生戴白帽。其中一个男生看见红帽、白帽一样多,而一个女生看见的却是红帽数量是白帽的3倍,则该旅行团共有()人。
试述如何培样学生的操作技能。
进行单侧唇裂整复术最适合的年龄为()。
Thevulgarspeechatthatmeetingwas______ofherpoorupbringing.
最新回复
(
0
)