首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-10-14
97
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、5n
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/xOcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
从多个关系中抽取出所需要的属性组成新关系,应使用的操作是()。
函数InputBox的返回值类型是()。
在报表中对学生按“学院”分组,若文本框的“控件来源”属性设置为“=count(*)”,下列关于该文本框的叙述中,正确的是()。
下列关于SQL命令的叙述中,正确的是()。
定义某一个字段默认值属性的作用是()。
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。在数据表视图中将隐藏的“编号”字段重新显示出来。
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。设置“身份ID”字段为主键;并设置“身份ID”字段的相应属性,使该字段在数据表视图中的显示标题为“身份证”。
在窗体的视图中,既能够预览显示结果,又能够对控件进行调整的视图是()。
下列程序的功能是返回当前窗体的记录集:SubGetBecNum()DimrsAsObjectSetrs=【】MsgBoxrs.RecordCountEndSub为保证程序输出记录集(窗体记录源)
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
随机试题
从学科性质上划分,行政管理学属于——的分支学科。()
鲁迅是我国现代文学奠基人,下列不属于鲁迅作品的是()。
2014年,韩剧《来自星星的你》在中国热播,剧中主人公看的一本书《爱德华的奇妙之旅》竟然卖到脱销。这种因读书镜头而使图书大卖的事情并不是孤例。反观我国的影视剧,出现最多的镜头一定是吃饭和开会。文艺当然是来源于生活的,如果生活中压根儿就没有读书这个选项,非要
(2010年)一定量的刚性双原子分子理想气体储于一容器中,容器的容积为V,气体压强为P,则气体的动能为()。
根据规定,下列情形不属于应当裁定不予受理;已经受理的,裁定驳回起诉的是( )。
从市场分,中国银行营销人员可以分为()。
FIDIC合同条件下,可以提出工程变更要求的有()。[2007年真题]
关于中心地理论的说法,正确的是()。
在评价投资项目风险时,下列说法中错误的是()。
我国著名数学家华罗庚说:“科学上没有平坦的大道,真理长河中有无数礁石和险滩,只有不畏攀登的采药者,只有不怕巨浪的弄潮儿,才能登上高峰采得仙草,深入水底觅得骊珠。”从哲学上讲,这段话包含的唯物辩证法观点是()。
最新回复
(
0
)