首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-06-25
93
问题
设循环队列的存储空间为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/bLcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要改变窗体上文本框控件的数据源,应设置的属性是
下列实体的联系中,属于多对多联系的是
在设计表时,若输入掩码属性设置为“LLLL”,则能够接收的输入是
在书写查询准则时,日期型数据应该使用适当的分隔符括起来,正确的分隔符是
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。清在此基础E按照以下要求补充报表设计。(1)在报表的报表页眉节区
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了3个关联表对象,名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“tTemp”)。请按以下要求完成设计。(1)创
在考生文件夹下,“samp1.accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为:大于17且小于
某窗体上有一命令按钮,要求单击该按钮后调用宏打开应用程序Word,设计该宏时应选择的宏命令是
可以用InputBox函数产生“输入对话框”。执行语句:st=InputBox(“请输入字符串”,“字符串对话框”,“aaaa”)当用户输入字符串“bbbb”,按OK按钮后,变量st的内容是
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a))该数据结构为
随机试题
Advertisementcanbethoughtofas"themeansofmakingknowninordertobuyorsellgoodsorservices".Advertisementaimsto
在物理消毒灭菌法中,杀菌力强,功效最好的方法是()。
A.全部心搏量B.心脏指数C.反流分数D.二尖瓣反流量E.有效心搏量左心室收缩时射入主动脉的血流量
首选红霉素治疗的肺炎是
估计血容量最好的指标是
包含在企业管理费中的税金包括国家税法规定应缴纳的()。
()合同是商品交换最典型的法律形式。
设立国际旅行社,注册资本不得少于()。
某煤矿发生了一起事故。现场的人有以下的断定:矿工1:发生事故的原因是设备问题。矿工2:确实是有人违反了操作规范,但发生事故的原因不是设备问题。矿工3:如果发生事故的原因是设备问题,则有人违反了操作规范。矿工4:发生事故的原因
VirusesFindNewWaystoWormintoComputersJustwhenyouthoughtyouknewacomputervirusorwormwhenyousawone,seve
最新回复
(
0
)