首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2021-02-23
33
问题
设循环队列的存储空间为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/wDSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“追加”按钮(名为bt1)和“退出”按钮(名为bt2)的单击事件代码,试按以下要求完成设计:将窗体对象“f
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStudent”和“tGrade”,同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按以下要求补充“fStudent”窗体的设计。将“fStude
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和宏对象“ml”,同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。请在此基础上按照以下要求补充窗体设计。在窗体的窗体页眉节
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader。”,报表对象“rReader。”和宏对象“rpt”。请在此基础上按以下要求补充
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设计报表“rEmp”的主体节区内“tSex”文本框件控件依据报
考生文件夹下有一个数据库文件“samp1.accdb”,其中存在已经设计好的表对象“tStud”。请按照以下要求,完成对表的修改。将学号为“20011001”学生的照片信息改成考生文件夹下的“photo.bmp”图像文件。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:在表结构中的“年龄”与“职务”两个字段之间增添—个新的字段:字段名称为“党员否”,字段类型为“是/否”型;删除表中职工编号为“00
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:根据“tEmployee”表的结构,判断并设置主键。
随机试题
主张放弃自由放任主义,实行政府对经济生活全面干预的代表人物是()
不属临床医学研究的道德要求者是
在弯曲长隧道中应采用的通风方式为()。
关于期货交易所监事会,下列说法正确的是()。
( )经常会使用“矛盾处方”、“维持症状”、“奇迹提问”等方法作为解决问题的焦点。
从教师个体职业良心形成的角度看,教师的职业良心首先会受到()的影响。
Trappedonthe37thFloorMelindawasn’texpectinganyphonecalls.ShewasworkinglateinherofficeattheFirstInternet
认识过程的两次飞跃是相互区别的。第一次飞跃主要是__________,第二次飞跃主要是____________。同时它们又是相互联系、相互渗透、不可分割的。第一次飞跃是第二次飞跃的__________,第二次飞跃是第一次飞跃的__________。
项目计划内容可分为九个方面,(10)不是其中之一。
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe
最新回复
(
0
)