首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
循环队列用数组A[0…m一1]存放其元素值,已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是( )。
循环队列用数组A[0…m一1]存放其元素值,已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是( )。
admin
2019-12-10
19
问题
循环队列用数组A[0…m一1]存放其元素值,已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是( )。
选项
A、(rear—front+m)%m
B、(rear—front+l)%m
C、rear—front—1
D、rear—front
答案
A
解析
因为是循环队列,所以应该分为rear>front和rear<front两种情况来讨论。
(1)当rear>front时,队列中元素个数为
rearfront=(rearfront+m)%m
因为0<rear—front<m,所以rear—front+m与m取余后结果还是rear—front。
(2)当rear<front时,队列中元素个数为
m—(front—rear)=rear— front+m=(rear— front+m)%m
因为O<rear—front+n<m,所以rear—front+m与m取余后结果还是rear—front+m。
综合(1)、(2)可知,A选项正确。
知识点总结:循环队列的两大状态和两大操作以及三大重点提醒。
(1)两大状态(数学式子表示)
1)队空状态:q.reaF==q.front。
2)队满状态:(q.rear+1) %MAX==q.front。
(2)两大,操作
1)元素x进队操作(移动队尾指针)。
q.reaF(q.rear+1)%MAX;
q.data[q.rear]=x;
2)元素x出队操作(移动队头指针)。
q.front=(qu.front+1)%MAX;
x=q.data[q.front];
转载请注明原文地址:https://kaotiyun.com/show/3U3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(10gn)的算法,确定树中第k个结点的位置。
把程序地址空间中使用的逻辑地址变成内存中物理地址称为()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
给定页面请求序列RS—cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时,直接和间接寻址可寻址的主存空
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
随机试题
具体分析事物的可能性时,需区分()
金黄色葡萄球菌感染脓液特点是【】
患儿,男,10个月。采用牛乳喂养,未加辅食。因皮肤、黏膜苍白就诊。诊断为缺铁性贫血。护士对家长健康指导最重要的是
下列何药含有利血平这一成分
寒甚热微,或但寒不热,或呕吐腹泻,甚则嗜睡不语,神志昏蒙,苔厚腻色白,脉弦,宜选用
开展文字创作是导游词创作的()
上海九段沙有大量珍稀动物,如()。
在我国,社会政策的制定者、宏观组织者和重要的资源提供者是(),在社会政策行动中居主导地位。
从隋唐开始,中央行政机构中分为吏、户、礼、兵、刑、工六部,分别掌管不同的事务。其中,吏部是()。
A、Themanshouldbuyamealticketeverymonth.B、Individualspaydifferentlyforthesamemeal.C、Buyingthemealticketwon’t
最新回复
(
0
)