首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
循环队列用数组A[0,1…m一1]存放其元素值,已知其头尾指针分别为front,rear,则其队列元素个数为( )。
循环队列用数组A[0,1…m一1]存放其元素值,已知其头尾指针分别为front,rear,则其队列元素个数为( )。
admin
2019-12-10
9
问题
循环队列用数组A[0,1…m一1]存放其元素值,已知其头尾指针分别为front,rear,则其队列元素个数为( )。
选项
A、(rear一front+m)%m
B、rear一front+1
C、rear一front
D、front一rear
答案
A
解析
数组下标从0开始共m个元素,故队列元素个数=(rear—front+m)%m。
转载请注明原文地址:https://kaotiyun.com/show/3m3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
TCP协议规定HTTP端口号为80的进程是()。
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
关于腱膜下疏松结缔组织(腱膜下间隙),下列哪些是正确的()
下列作品中,由郭沫若创作的历史剧是()
2007年9月3日至9日,主题为“加强大家庭建设,共创可持续未来”的亚太经合组织第15次领导人非正式会议,其举办地点是
对需重新审核的建设项目的环境影响评价文件,原审批部门应当自收到建设项目环境影响评价文件之日起()日内,将审核意见书面通知建设单位。
根据增值税的现行规定,下列货物中适用13%税率的有()。
企业目前正处于生产经营活动的旺季。该企业的资产总额7000万元,其中长期资产4000万元,永久性流动资产约占流动资产的60%;负债总额4000万元,其中长期负债2000万元,流动负债中的30%为经营性流动负债。可见该企业采用的营运资本筹资政策是()
素有“花衣银装赛天仙”的美称的是()族。
劳动法律关系的()是指劳动法律关系主体依法享有的权利和承担的义务。
依次填入下列各句横线处的词语,恰当的一组是()。①科学传播不可能起到立竿见影的效果,如果谁这样想,谁就会______科学,最终将会危害科学。②近几年我国出土了大量先秦时代的典籍,使我们有可能对过去被判为伪书的作品重新加以______。③每年赛季开始
在JavaApplet程序中,如果对所发生的事件做出响应和处理,应该使用下列哪一条语句?
最新回复
(
0
)