首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2019-01-26
50
问题
设循环队列为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://kaotiyun.com/show/on0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在以下各查询中有一种查询除了从表中选择数据外,还对表中数据进行修改的是
在报表设计时,如果只在报表最后一页的主体内容之后输出规定的内容,则需要设置的是
对于长度为n的线性表,下列各排序法所对应的比较次数中正确的是
以下接口中,不属于VBA提供的数据访问接口的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
若查找某个字段中以字母A开头且以字母Z结尾的所有记录,则条件表达式应设置为
若在查询条件中使用了通配符“!”,它的含义是
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
惩戒委员会应当集体作出决定,决定由出席会议委员的_____以上多数通过,并作出决定书。()
既能凉血止血,又能活血祛瘀的药物是既能化瘀止血,又能利尿通淋的药物是
根据《刑事诉讼法》及有关司法解释的规定,下列哪一项办案期限是不能重新计算的?()
下列费用中,应计入建筑安装工程材料费的有()。
关于营业税的营业额,下列表述正确的有( )。
某卷烟厂为增值税一般纳税人,2016年9月生产经营情况如下:(1)月初库存外购已税烟丝80万元,当月外购已税烟丝取得增值税专用发票。注明支付货款金额1200万元、进项税额204万元,烟丝全部验收入库。(2)本月生产领用外购已税烟丝400万元。(3)生
冷凝器中冷却水温度降低时,其制冷剂的冷凝压力增大。()
尊重、爱护幼儿,严禁虐待、歧视、体罚和变相体罚、侮辱幼儿人格等损害幼儿()的行为。
你有一个同事负责开办一个培训班,但是他突然病倒了,领导把这件事交给你办,你准备怎么办?
给定资料1.当下,外出旅游已是人们度假的首选。国家旅游局局长邵琪伟在2014年全国旅游工作会议上说,刚刚过去的2013年,我国旅游业实现持续健康较快发展,预计全年旅游总收入可达2.9万亿元,国内旅游人数可达32.5亿人次,出境旅游人数约9730万
最新回复
(
0
)