首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-11-28
60
问题
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、m
B、m-1
C、m-2
D、1
答案
C
解析
经过一系列正常的操作后,front=1,rear=m,那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。
转载请注明原文地址:https://kaotiyun.com/show/23Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
算法的复杂度主要包括时间复杂度和______复杂度。
数据库系统的核心是
在C++中,打开一个文件,就是将这个文件与一个()建立关联;关闭一个文件,就是取消这种关联。
下列叙述中正确的是( )。
将x+y中的+运算符用友元函数重载,应写为______。
以下关于类中静态成员的叙述不正确的是
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于______期。
结构化程序设计的核心和基础是()。
执行下列语句序列:inti=0;while(i<25)i+=3;cout<<i;输出结果是()。
设有如图所示的二叉树则对该二叉树中序遍历的结果是
随机试题
下列各句中,没有语病的一句是()。
男性,65岁。因椎-基底动脉系统血栓形成人院,其临床表现中哪项不应出现
下列哪个器官不含内分泌组织
无细胞壁结构的微生物是
下列不属于苯丙酮尿症的临床特点的是
(2009)新建扩建的民用建筑工程在设计前.应进行所在城市区域土壤中何种物质气体浓度或固体析出率的调查?
当前我国产业结构调整的中心任务是要形成以高新技术产业为先导、基础产业和制造业为支撑、()全面发展的产业格局。
下列不计入进口货物完税价格的是:
下图为某大洲地形剖面示意图。读图回答下列问题。关于甲地与所在大洋对岸(同纬度)的叙述,正确的是()。
韩国、日本、泰国等国家进门有脱鞋的习惯,因此保持脚的清洁非常重要。(暨南大学2017)
最新回复
(
0
)