首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为。front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为。front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大元素,在最坏情况下需要的比较次数为
admin
2020-06-06
50
问题
设循环队列的存储空间为Q(1:50),初始状态为。front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位:rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位:操作后,循环队列的队头指针一1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数一1,因此是49—1=48次。
转载请注明原文地址:https://kaotiyun.com/show/jK0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮run34,对应的事件代码如下:PrivateSubrun34_nter()DimnumAsInteger,aAsInteger,bAsInteger,iAsIntegerFori=1
在窗体中有一个命令按钮(名称为run34),对应的事件代码如下:PfivteSubrun34_Click()sum=0Fori=10To1Step-2sum=sum+iNextiMs
设有如下窗体单击事件过程:PrivateSubFormClick()a=lFori=1To3SelectCaseiCase1.3a=a+1Case2,4a=
考生文件夹下有一个数据库文件“sarnp3.accdb”,其中存在已经设计好的窗体对象“iTest”及宏对象“m1”。请在此基础下按照以下要求补充窗体没计。(1)在窗体的窗体页眉节区中添加一个标签控件,名称为“bTitle”,标题为“窗体测试样例
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是
有商品表内容如下:执行SQL命令:SELECT部门号,MAX(单价木数量)FROM商品表GRO,UPBY部门号;查询结果的记录数是
已知学生表如下:执行下列命令后,得到的记录数是SELECT班级,MAX(年龄)FORM学生表GROUPBY班级
下面不属于软件设计原则的是
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:分析员工的聘用时间,将截止到2008年聘用期在1年(含1年)以内的员工其“
随机试题
钢的回火有哪几种?
简述我国社区教育工作评估的主要内容。
作用深度能达到深层肌肉的高频电疗法是
女,65岁。反复咳嗽、咳痰20年,喘憋伴间断下肢水肿10年。体检:BP45/90mmHg,双肺可闻及湿啰音。心电图检查见:Ⅱ、Ⅲ导联P波振幅为0.26mV;Ⅵ导联P波直立,振幅为0.2mV;P波宽度均正常。最可能的心电图诊断是
下列哪一行为不应以故意伤害罪论处?()(2012年卷二第16题)
《税收征收管理法》规定,纳税人改变或增减银行账号应当办理______。
个人住房贷款中银行的合作机构包括()。
合伙制私募基金为了吸引有限投资者参与,可以设定保底收益。()
下列音乐作品属于江南丝竹表演形式的有()。
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo
最新回复
(
0
)