首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2017-03-31
59
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
初始状态为:front=rear=m,rear-front=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大手队头,则队尾rear减队头front等于5个元素。此时队列中有5个元素,而查找最大项至少要比较n一1次,就是4次。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Hegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Com1的命令按钮,然后编写如下事件过程:PrivateSubCom1_Click()n=10q=1sum=0Fori=1TonNextPrintsum
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是()。
线性表常采用的两种存储结构是()。
在以下关于报表数据源设置的叙述中,正确的是()。
下面显示的是查询设计视图的“设计网格”部分,从此部分所示的内容中可以判断出要创建的查询是()。
下列关于栈的叙述中,正确的选项是()。
在工资表中有姓名和工资等字段,若要求查询结果按照工资降序排列,可使用的SQL语句是:SELECT姓名,工资FROM工资表ORDERBY工资【】。
关于通配符的使用,下面说法不正确的是()。
下面有关生成表查询的论述中正确的是()。
随机试题
古埃及的最高统治者称()
The______crownjewelsarekeptintheTowerofLondon.
患者,女,17岁。面、鼻部粉刺,用手指挤压,有米粒样白色脂栓挤出,颜面潮红。舌红苔薄黄,脉细数。证属肺经风热,治疗应首选
在不同环境中,混凝土的劣化与( )速度是不一样的,因此应针对不同的环境提出不同要求。
资产负债表日后盘点库存现金时,注册会计师应()调整至资产负债表日的金额。
依据《旅游安全管理办法》,旅游目的地安全风险提示二级风险的,旅行社应当采取的措施包括()。
从中华人民共和同成立到社会主义改造基本完成,我国社会的性质是新民主主义社会。新民主主义社会
Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula
在数据库设计中,将E-R图转换为关系模式的过程属于()。
•YouwillhearpartofaninterviewbetweenaHumanResourcesManagerofacompanyandacandidate.•Foreachquestion23--30,m
最新回复
(
0
)