首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为( )。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为( )。
admin
2012-06-26
114
问题
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为( )。
选项
A、(rear-front+m)MOD m
B、rear-front+1
C、rear-front+1
D、rear-front
答案
A
解析
少用一个元素的空间以区分队空和队满,求循环队列中元素的个数的方法是 (rear—front+m)MOD m。
转载请注明原文地址:https://kaotiyun.com/show/Bfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于新文化运动的叙述中,不正确的是()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
属于唐朝后期“南衙北司之争”的事件是()
试分析淝水之战前后南北政权的特点及其变化。
关于明朝“缇骑”的叙述,不正确的是()
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
随机试题
近代中国,提出“师夷长技以制夷”的思想家是
男,52岁,因患十二指肠球部溃疡合并幽门不全梗阻入院施行胃大部切除术。术中出血约600ml。心率92次/分,呼吸21次/分,血压98/60mmHg;血红蛋白105g/L。在输血问题上,正确做法是
解毒疗疮又具开窍醒神功效的药物是()
《景岳全书.血证》对血证的内容作了比较系统的归纳,将引起出血的病机提纲挈领地概括为
下列说法错误的是
把技术创新战略分为技术领先战略和技术跟随战略,是按照()标准来划分的。
萌萌怕猫,当她看到青青和小猫一起玩很开心时,她对小猫的恐惧也降低了,从社会学习理论的视角看,这主要是哪种形式的学习?()
下列程序段执行后,内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
A、美国人引进艾菊的经过B、专家如何解决艾菊问题C、引进艾菊时应该注意的问题D、动植物与其天敌的密切关系D
CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【B1】______【B1】___
最新回复
(
0
)