首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2021-02-23
66
问题
设循环队列的存储空间为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”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将窗体对象“fEmp”上的命令按钮(名为“btnQ”)从灰色状
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和宏对象“m1”,同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。清在此基础上按照以下要求补充窗体设计。窗体加载时,将“T
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”,查询对象“qStock”和宏对象“ml”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。具体
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”和宏对象“m1”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”。试在此基础上按照以下要求补充窗体设计:单击命令按钮bLi
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。将表对象“tEmp”中的“聘用时间”字段的格式调整为“长
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:在“tBranch”表输入如下新记录:
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:根据“tEmployee”表的结构,判断并设置主键。
在考生文件夹下有一个数据库文件“samp1.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求,完成各种操作。设置“ID”字段为主键;并设骨“TD”字段的相应属性,使该字段在数据表视图中
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud”,试按以下要求完成设计:创建一个查询,当运行该查询时,屏幕上显示提示信息:“请输入要比较的分数:”,输入要比较的分数后,该
软件测试的目的是
随机试题
休克导致的少尿为
试述外阴阴道假丝酵母菌阴道炎的治疗原则。
雄激素:雌激素:
在保护接零线路中,漏电保护装置负载侧的零线只能是________。()
教师对学生的爱,体现在()。
工作中有两种人:一种是“开拓者”,开创新业绩,开拓新局面;另一种则是“补漏者”,保障工作平稳有序进行。请结合实际,谈谈你是哪一种人,并说明理由。
根据下面材料回答下列题。请看以下关于三项卫生费用3年数据的环形图。从内到外数据所属的年份是()。
今年,华泰集团旗下的泰丰公司创下了年度销售新纪录。这颇令人感到意外,因为泰丰公司的潜在市场是最小的,而且它一直是华泰集团旗下所有分公司中销售额最低的部门。以下哪一项陈述指出了以上论述存在的问题?
中华民族精神的核心是()
"Sandwich"isfromaman’sname.Themanwas______.Sandwichoftenplayedcards______.
最新回复
(
0
)