首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2021-09-06
55
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ODvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若在“销售总数”窗体中有“订货总数”文本框控件。能够正确引用控件值的是
报表类型不包括的是()。
打开选择查询或交叉表查询的宏操作命令是
若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入
VBA程序中,可以实现代码注释功能的是
下列选项中属于软件生命周期中开发阶段任务的是()。
在查询中,默认的字段显示顺序是()。
下列叙述中正确的是
要实现报表按某字段分组统计输出,需要设置的是()。
报表是以什么格式表现用户的数据的一种方式?
随机试题
Tom’sroomisinaterriblemess,everythingseems______init.
下列()不属于地籍管理的内容。
下列对要约的理解有误的是()。
美国通用电气公司是美国、也是世界上最大的电器和电子设备制造公司,它的产值占美国电工行业全部产值的1/4左右。通用电气公司的总部位于美国康涅狄格州费尔菲尔德市。GE公司由多个多元化的基本业务集团组成,如果单独排名,有13个业务集团可名列《财富》杂志500强。
下列哪一位理论家致力于通过改变家庭的动力和组织去改变个人及家庭?()
具象艺术
幼儿园教育目标的制定不仅仅要根据幼儿发展的真实需要。()
“警察”的这一概念包含两层意思:一是警察的性质,即武装性质,国家()力量;二是指出了警察的任务,即维护社会秩序,保卫国家安全。
2012年8月,《国家中长期教育改革和发展规划纲要(2010—2020年)》通知发布,下列关于纲要表述错误的是()。
SomepeopleenjoyadvertisementsonTV.OtherssaythatadvertisementsonTVareannoying.Whatdoyouthinkarethereasonsfor
最新回复
(
0
)