首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2017-10-24
18
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
选项
A、5
B、6
C、m-5
D、m-6
答案
D
解析
在循环队列中元素的个数为“(rear-front+M)%M”,式中rear为队尾指针,front为队首指针,M为存储容量,%为取余符号。对于找最小值的最坏情况下的比较次数,为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0;运算后,元素个数为m-5,找最小值的最坏情况下的比较次数为m-5-1=m-6。
转载请注明原文地址:https://jikaoti.com/ti/k610FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
如图9-7所示的报表的类型是图9-7“学生信息输出”报表
"教学管理"数据库中有学生表、课程表和成绩表,为了有效地反映这3张表之间的联系,在创建数据库时应设置【】。
Access中查询日期型值需要用______括起来。
在Access中需要发布数据库中的数据的时候,可以采用的对象是【】。
利用对话框提示用户输入参数的查询过程称为()。
数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。
执行如下语句:a=InputBox("Today","Tomorrow",”Yesterday",”Daybeforeyesterday",5)将显示一个输入对话框,在对话框的输入区中显示的消息是【】。’
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
肾小管与集合管重吸收的方式有_______和_______两种,其中葡萄糖、氨基酸、钠离子主要是_______重吸收,而尿素是_______重吸收。
动脉导管未闭,在婴幼儿期或在有肺动脉高压或合并心力衰竭时,其杂音特点是
患者男性,25岁,晨起跑步时偶遇风后全身泛发风团,色白,伴瘙痒,发无定处,成批发生,用温水清洗后皮损很快消退,口不渴,舌淡,苔白,脉浮紧。宜选用何方治疗( )。
信息管理指的是()。
( )是指义务人应权利人的要求向保险人投保自己信用的保险。
等比累进还款法通常与借款人对于自身收入状况的预期有关,如果预期未来收入呈递增趋势,则可选择()。
甲公司是一家跨国公司,主要经营化学工业产品。除此之外,还兼营制药、食品、化妆品、首饰工艺品、纺织、冶金、电子、化肥、农药、运输和旅馆业等各种行业。公司经营的区域范围也涉及多个国家和地区。为协调遍布全世界各地的分支机构,甲公司将销售、计划、财务、人事、研究与
如果提供求助者临床资料的是心理咨询人员,对这些资料应该()
下面量数中,有单位的是()。
表达式Abs(-5)+Len("ABCDE")的值是______。
最新回复
(
0
)