首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
admin
2022-09-09
51
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
选项
A、48
B、49
C、1
D、0
答案
A
解析
该题中rear-front=front-1-front<0,则该循环队列中的元素个数为rear-front+50=front-1-frnnt+50=49。在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为49-1=48。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/ka6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
以下叙述错误的是()。
在VisualFoxPro中,对字段设置有效性规则,下面描述正确的是()。
SOL的SELECT语句中,用来定义一个区间范围的特殊运算符是()。
在VisualFoxpro中,如果希望一个内存变量只限于在本过程中使用,说明这种内存变量的命令是()。
①编写程序并执行,计算“01”组(歌手编号的前2位)歌手的得分并将结果存入自由表final.dbf中。final.dbf包含“歌手姓名”和“得分”两个字段,“得分”取各评委所打分数的平均值。final.dbf中的结果按“得分”降序、“歌于姓名”降序排列。请
首先利用表设计器在考生文件夹下建立表table3,表结构如下:民族字符型(4)数学平均分数值型(6,2)英语平均分数值型(6,2)然后在考生文件夹下创建一个下拉式菜单mymenu.max,并生成菜单程序mym
SQL语句中,能够判断“订购日期”字段是否为空值的表达式是
下列数据结构中,能用二分法进行查找的是
以下选项中,Python数据分析方向的第三方库是
随机试题
设z=z(x,y)是由z+ex=xy所确定的二元函数,求
[*]
女性,30岁,心悸2天来院。查心界不大,心率40次/分,可闻及大炮音。心电图示房室传导阻滞。该患者的首选治疗方法是
在旋转阳极X线管的使用注意事项中,可以不考虑的是
报关员1年内累计有2次以上走私行为的,海关()。
①在这种形势下,西方出现了青年现象的退潮,表现为批判能力的下降,青年人安于现状②现实呼吁青年精神的回归,无论解决问题的创造性,还是对历史使命的担当,希望还在青年③新的思想创造了青年,青年创造了新的时代④但从世界范围内来看,自从冷战结束,历史被宣告终结
一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添进去2个新节目,有多少种安排方法?
"Googleisnotaconventionalcompany.Wedonot【C1】______tobecomeone,"wroteLarryPageandSergeyBrin,thesearchfirm’sfo
下列不是构造全球多媒体网络所需的技术是______。
TheInternationalOlympicCommitteerejectstheaccusationsthatBeijing’sbudget-cuttingmovemight______itspreparationfor
最新回复
(
0
)