首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-15
42
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
选项
A、0
B、1
C、49
D、50
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素;退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满,此后又经过操作,front=rear-1时,说明队列里有1个元素,循环队列寻找最大值最坏情况下比较n-1次,即0次。故答案为A。
转载请注明原文地址:https://kaotiyun.com/show/huip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下,将文档“Excel素材
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:调整工作表“工资条”的页面布局以备打印:纸张方向为横向,缩减打印输出使得所有列只占一个页面宽
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。在“咨询商品编码”与“预购类型”之间插入新列,列标题为“商品单价”,利用公式,将工作表“商品单价”中对应的价格填入该列。
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,否则不得分。
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序;如果部门名称相同,则按照平均成绩由高到低的顺序排序。
小刘是一所初中的学生处负责人,负责本院学生的成绩管理。他通过Excel来管理学生成绩,现在第一学期期末考试刚刚结束,小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小刘对该成绩单
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
下面各项中,不正确的域名是
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
随机试题
设计数据库的存储结构属于()阶段。
男性,80岁。因突发全腹剧痛8小时来院,途中频繁呕吐,随后出现气急、喘憋。既往有房颤史。入院查体:P95次/分,R36次/分,BP84/60mmHg,急性病容,呼吸急促,两肺均可闻及哮鸣音及湿啰音,右侧为著,心率120次/分,节律不整,腹部膨隆,全腹均有
28岁经产妇,前两次妊娠患妊娠期高血压,娩出的胎儿体重4200g,且娩出后不久死亡。现妊娠20周,血压150/90mmHg,尿糖阳性,下肢水肿。本例应进行的辅助检查项目是
导致消化性溃疡的主要因素之一是糖尿病的病因之一是
公民,法人或者其他组织认为行政机关具体行政行为侵犯其合法权益,可向行政机关提出
账套就是一套会计数据文件。()
无形资产剩余经济寿命应主要根据其带来的超额收益的时间来判断。()
对追求高投资回报的投资者来说,比较适合的基金类型是()。(2009年上半年)
A.远中导板保持器B.功能性活动保持器C.丝圈保持器D.舌弓保持器E.间隙扩展装置第一乳磨牙早失,应选择()。
HealthHealthcouldbedefinedtheoreticallyintermsofcertainmeasuredvalues;forexample,apersonhavingnormalbodyt
最新回复
(
0
)