首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-05
65
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://jikaoti.com/ti/CA40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位,首先应该进行的操作是()。
下列关于报表的叙述中,正确的是()。
VBA中不能实现错误处理的语句结构是( )。
下列关于控件的说法错误的是()。
下列关于货币数据类型的叙述中,错误的是()。
在考生文件夹下有一个Excel文件“Test.xlsx”和一个数据库文件“samp1.accdb”。在“samp1.accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求,完成表和窗体的
下列关于报表和窗体的叙述中,正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
某男性患者因骑跨伤引起尿道球部断裂而尿液外渗,尿。液首先流入的间隙是()
A.仅向单一胚层分化,具有高度特异性B.肿瘤成分主要由原始神经组织组成C.镜下多为腺癌和腺棘皮癌,常并发子宫内膜癌D.来源于原始性腺中的性索及间质组织E.来源于体腔上皮未成熟畸胎瘤
患者,女,40岁。甲状腺功能亢进2年,拟手术治疗昨天住院,今晨测得血压155/95mmHg,脉搏100次/min。经计算她的基础代谢率是
期货公司应当按照规定的内容与格式要求,()向住所地中国证监会派出机构报送期货投资咨询业务信息。
下列人员或组织中,可以担任破产管理人的是()。
【2016下】简述如何培养小学生创造想象的能力。
政府采购项目的采购合同自签订之日起()个工作日内,采购人应当将合同副本报同级政府采购监督管理部门或有关部门备案。
下列关于稀土的说法不正确的是:
某企业长期以来计划收购一家营业成本较低的服务类上市公司M,M公司目前股价为20元一股,该企业管理层一部分人认为M公司当前的股价较低,是收购的好时机,但也有人反对,认为M公司当前股价高过了其内在价值,现在收购并不合适。目前与M公司类似的企业还有甲、乙、丙、丁
Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodemsocietyhaschangedpeopl
最新回复
(
0
)