首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-02-26
55
问题
设循环队列的存储空间为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/LGYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析,以便制订新的销售计划和工作任务。现在,请按照如下需求完成工作:
数据库管理系统的基本功能不包括
算法的有穷性是指
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是:
下面不属于软件需求规格说明书内容的是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
计算机网络最突出的优点是()。
以下正确的电子邮箱地址的格式是
在现代的CPU芯片中又集成了高速缓冲存储器(Cache),其作用是
在下列设备中,不能作为微机输出设备的是
随机试题
X6132型铣床的主轴前端锥孔锥度是__________。
正常人每日水排出体外的形式有()
A.抑制原始的运动模式B.利用言语刺激C.牵张肌肉D.坐位时的躯干与颈部训练E.冰刺激和刷拂属于Brunnstrom技术的是
《城市房地产管理法》规定,基准地价和标定地价要定期()。
现代预算管理制度的核心内容不包括()。
(本小题可以选用中文或英文解答,如使用英文解答,须全部使用英文,答题正确的,增加5分,最高得分为11分。)甲集团有限公司(以下简称甲集团)是一家专注于小家电研发、生产和销售的现代化企业。目前该集团已形成跨区域的管理架构,在南方多地建有多个生产基地,现
19世纪德国古典哲学家康德认为“自在之物”只存在于彼岸世界,人们一旦想超越此岸世界去认识彼岸世界的“自在之物”,就会造成“二律背反”,即对同一对象或问题会形成相互矛盾的学说或理论,正题、反题都能够成立。康德的见解是一种()。
根据我国现行《宪法》的规定,下列关于我国经济制度的表述,正确的是()(2011年非法学综合课多选第56题)
いくら待っても彼は来なかった。________、彼の家に電話をかけてみた。
Thecompanyrecommendedthatanewpetrolstation(should)bebuilthere.
最新回复
(
0
)