首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设一个循环队列的容量为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
29
问题
假设一个循环队列的容量为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
数据结构
理工类
相关试题推荐
传输层的两个主要目的:一是提供可靠的________的通信;二是向会话层提供独立于网络的传输服务。
代表局域网中所有路由器的永久组地址是()
下列不属于宽带网络接入方式的是()
_______攻击的主要目的是窃听和监视信息的传输并存储,攻击者只是想获得被传送的信息。()
传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。
_______为邮件系统提供了一种接收邮件的方式,使用户可以直接将邮件下载到本地计算机,在本地的客户端阅读邮件。()
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
公募发行债券的优点是_____________,__________;债权分散,不易被少数大债权人控制;筹集的资金量大。
用图解法求下列线性规划的最优解和最优值:
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
随机试题
A.表面活性物质B.胸膜腔内压C.肺内压D.弹性阻力E.顺应性吸气末与呼气末和大气压相等的是()。
在研发过程中,科研机构和人员不仅需要大型仪器设备,也需要文献、数据、实验动物及其组织样本库等资源。一个调研课题的统计表明,各方对科技文献和数据的需求居于首位。目前这些重要资源大量沉淀在高校和研究院所,需要使用它们的单位(尤其是企业)无法__________
蒙田认为,正确的教育的目的应当是培养()
健康教育的目的是
皮下注射的进针角度为
设A是3阶矩阵,P=(α1,α2,α3)是3阶可逆矩阵,且P-1AP=若矩阵Q=(α1,α2,α3),则Q-1AO=()。
企业为职工缴纳的基本养老保险金、补充养老保险费,以及为职工购买的商业养老保险,均属于企业提供的职工薪酬。()(15.1)
我国税务机关根据纳税人的生产经营状况对小型无账证的个体工商户可以采取()征收税款。
有条理地概述这些资料所反映的主要内容,字数不超过200字。要求:全面,有条理,有层次。[参考例文] 容留日本客集体嫖娼是严重的犯罪行为 2003年9月18日前后,广东省珠海市国际会议中心大酒店竟发生了容留近500名娱乐场所陪
对下列二叉树进行前序遍历的结果是
最新回复
(
0
)