首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-27
45
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
选项
A、19
B、20
C、m-19
D、m-20
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10+1=m-19个元素,比较次数为m-20次,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/6RNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一个派生类中,对基类成员、类对象成员和非类对象成员的初始化次序是先【】,后【】,最后为【】。
C++语言中的每条基本语句以【】作为结束符,每条复合语句以【】作为结束符。
若有以下程序段:voidx(intn);voidmain(){voidx(intn);x(5);}voidx(intn){cout<<n:}则以
以下不是结构化程序设计方法的技术是()。
若有以下定义及初始化语句:inti=100;int*ip=&i;intk=*ip;并假设整型数i的地址为0x12345678,指针中的地址为0x21000000,则k的值为【】。
已知在函数func()中语句this->ff=0;与语句ff=0;的效果完全相同。对于这一现象,下列表述中错误的是()。
下列叙述中正确的是()。
下面叙述错误的是()。
下面叙述错误的是______。
关于在调用模板函数时实参的使用,下列表述中正确的是
随机试题
某施工单位中标一座铁路大桥(施工范围不含图中阴影部分),该桥跨越某三级通航河流,主跨为下承式钢梁,架桥机运梁车均可以在上面行驶。边跨为32m简支T形梁,要求现场制梁,采用公铁两用架桥机架梁,工期要求20个月,孔跨布置详见下图。问题:简述主跨钢梁的施
急性胰腺炎是
A.人事部B.国家药品监督管理局C.各省人事部门D.注册制度E.省级药监局
某项目预计建设投资为3100万元,建设期第一年投入建设资金的60%,第二年投入40%,其中每年投资的50%为自有资金,50%由银行贷款,贷款年利率为7%,建设期只计息不还款。生产期第一年投入流动资金300万元,全部为自有资金。流动资金在计算期末全部回收。
实行国库集中支付后,在财政直接支付方式下,对财政直接支付的支出,事业单位在借记“事业支出”等科目的同时,应贷记()科目。
朴素是一种美。因为朴素美的形式不复杂,不______,寓美于清淡之中,所以更能衬托出人的自然美。重要的是,人们通过外表的朴素美,能看到______的内在美,这种美______不显露于外,______它会让人的精神之美益加彰显。依次填人横线部分最恰当的一项是
目前的大学生普遍缺乏对中国传统文化的学习和积累。国家教委有关部门及部分高等院校最近做的一次调查表明,大学生中喜欢和比较喜欢京剧艺术的只占到被调查人数的14%。下列陈述中的哪一个最能削弱上述观点?
计算机操作系统的主要功能是()。
中国民间将冬至后的81天划分为9个阶段,每一个阶段为9天,称作“冬九九”,【C6】______。其中,每年冬至后的第19天至27天称为“三九”。一年中,冬至这天白昼最短,太阳光线与地面的夹角最小,地面得到的太阳热量最少,【C7】______,但是
A、Itismorelikeamessageboardnow.B、Itisusedbymillionsofpeople.C、Thefounderhasgivenitupforyears.D、Thereisn
最新回复
(
0
)