首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
admin
2021-05-06
62
问题
设循环队列为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/TPfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序执行后的输出结果是()。#includevoidmain(){charflag=’c’;switch(flag){case’a’:cout
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
下列有关内联函数的叙述中,正确的是()。
有如下程序:#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){ini
有如下程序段:inti=100;while(inti=10){cout
有如下程序:#include#includeusingnamespacestd;classAnimal{public:virtualstring
有如下类定义classMyClasspublic:_________Private:intdata;};若要为MyClass类重载流输入运算符>>,使得程序中可以“cin>>obj;
下列字符串中,正确的C++标识符是()。
下列字符串中不能作为C++标识符使用的是()。
随机试题
藿香与佩兰均有的功效是()
神经系统中药中毒反应的表现有()。
根据《招标投标法》要求,必须以招标方式进行工程项目建设及与建设有关的设备、材料等采购总体范畴包括( )。
企业财务部门为了日常零星开支的需要,预付给企业内部各单位和职工个人备用的款项是()。
某企业固定资产为800万元,永久性流动资产为200万元,波动性流动资产为200万元。已知长期负债、自发性负债和权益资本可提供的资金为900万元,则该企业采取的是()。
在田径教学中,学生学习动作技能要经历一个由不会到会,由泛化到分化,再到()的发展过程。
2007年全国大中型工业企业的销售额约为()。全国设有科技机构的企业的数量的变化趋势是()。
张某为给病危的父亲治病急需用款10万元,王某表示愿意借给张某,但一年后须加倍偿还,否则须以张某某三居室住房代偿,张某表示同意。此行为属于()。
2006年1月26日,甲公司销售一批材料给乙公司,含税价105000元,款项尚未收到。2006年7月1日,乙公司发生财务困难,经双方协议,甲公司同意乙公司用产品抵偿债务。该产品市价为80000元,增值税税率为17%,产品成本为70000元。甲公司为该
Thesymbolsofmathematics______wearemostfamiliararethesignsofaddition,subtraction,multiplication,divisionaridequ
最新回复
(
0
)