首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2021-09-15
34
问题
设循环队列的存储空间为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://jikaoti.com/ti/7dU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
北京某高校学工处将于2010年4月29日(星期五)19:30—2l:30在校国际会议中心举办题为“领慧讲堂——大学生人生规划”就业讲座,邀请了资深专家赵左蕈先生担任演讲嘉宾。请根据上述关于活动的描述,利用MicrosoftWord制作一份宣传海报(宣传海
数据模型包括数据结构、数据完整性约束和()
郑天伟是某单位人事部的一名工作人员,公务员考试成绩公布后,单位领导要求他完成本次公务员考试成绩数据的整理工作。请按照下列要求帮助他完成相关数据的整理、统计和分析工作:(1)将考生文件夹下的“Excel素材文件.xlsx”另存为“Excel.xlsx”(“
设循环队列的存储空间是Q(1:20),初始状态为front=rear=-20,经过一系列正常的操作后,front-1=rear,为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数是()。
数据库的三级模式结构不包括()。
下列关于时间复杂度说法错误的是()。
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
下列选项中不属于面向对象程序设计特征的是
下列选项中不属于结构化程序设计原则的是
以下上网方式中,采用无线网络传输技术的是()。
随机试题
肝棘球蚴病在行内囊摘除术时,关键是________和________。
在复议过程中,海关行政复议机关需中止对具体行政行为的审查的行为是( )。
理财规划师在制定财产传承规划时,应当按照一定的程序进行,下列选项中不属于规划师应当遵循的程序的是()。
一般来说,基金经理决定资产配置的比例或范围。()
A公司是—家生产企业,属于增值税一般纳税人,财务会计制度健全,纳税记录良好。公司今年引入了—项新的技术,新技术的运用使得公司的生产效率得到了极大的改善和提高,产品成本也大幅度下降。A公司会计为王某,从事成本核算和出纳工作。王某的好友李某在B公司任职,B公司
甲公司主要从事家电产品的生产和销售。ABC会计师事务所负责审计甲公司2013年度财务报表。审计项目组在审计工作底稿中记录了与存货监盘相关的情况,部分内容摘录如下:(1)审计项目组拟不信赖与存货相关的内部控制运行的有效性,故在监盘时不再观察管理层制
(2016·河南)学校及其他教育机构在不影响教育活动的前提下,应该积极参与当地社会公益活动。()
我国现行立法体制是()。
[*]
Who’stoblame?ThetrailofresponsibilitygoesbeyondpoormaintenanceofBritishrailways,sayindustrycritics.Stingygover
最新回复
(
0
)