首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2017-10-24
62
问题
设循环队列为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/9QMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于数据访问页与Access数据库的关系的描述中,错误的是()。
【】是组成查询准则的基本元素。
若定义了一个二维数组A(1to6,6),则该数组的元素个数为()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则带条件的操作是否执行取决于条件式的真假,而没有指定条件的操作则会______。
下列4个选项中,不是VBA的条件函数的是()。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为()。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。
随机试题
患者因右上第一磨牙缺失,要求做烤瓷修复灌注印模的烤瓷修复工作模型材料宜选用
确定估价对象的价格时,如各种方法求得地价相差不超过(),则可以选用简单算术平均值作为待估宗地的最终价格。
现代城市规划的主要特点包括()。
背景资料:淮江湖行洪区退水闸为大(1)工程,批复概算约3亿元,某招标代理机构组织了此次招标工作。在招标文件审查会上,专家甲、乙、丙、丁、戊分别提出了如下建议:甲:为了防止投标人哄抬报价,建议招标文件规定投标报价超过标底5%的为废标。乙:投标人
下列选项不属于不良贷款的是()。
下列属于资产变化引起的需求的有()。
甲公司为增值税一般纳税人,其发生的下列税费中,不应计入相应资产成本的是()。
科学技术的发展、社会政治经济的需要、文化传统的继承等因素都会影响教育内容的选择,但是,这些影响主要通过影响()的确定来实现。
=__________。
•ReadthearticlebelowaboutmanufacturingintheUSA.•Choosethebestsentencefromtheoppositepagetofilleachofthegap
最新回复
(
0
)