首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
admin
2022-09-09
76
问题
设循环队列的存储空间为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中,下面关于索引的描述错误的是()。
设当前数据库有20条记录(记录未进行任何索引),当前记录号为1,在下列三种情况下:BOF0为真时,EOFO为真时;命令?RECN0的结果分别是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是()。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是()。
(1)创建一个名为“订单管理”的数据库,并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引,索引名为nf,索引表达式为“year(签订日期)”。(3)为employe
首先利用表设计器在考生文件夹下建立表table3,表结构如下:民族字符型(4)数学平均分数值型(6,2)英语平均分数值型(6,2)然后在考生文件夹下创建一个下拉式菜单mymenu.max,并生成菜单程序mym
检查软件产品是否符合需求定义的过程称为
下列描述中错误的是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
运算结果不是2010的表达式是()。
随机试题
有效中和肝素的药物是
成年妇女骨盆倾斜度的正常值应是
保险是以商业互助的形式,对因各种自然灾害和意外事故造成的损失进行补偿的方式。()
天主教礼拜仪式上所用的大型声乐套曲叫()。
心理学研究的问题包括
A.RiskofScreeningtoYoungerWomenB.InvestigatingtheEffectofScreeningC.EffectsPredictedbyTwoDifferentMod
Manycriticsconsiderthatfarmorestressisplacedonachievementsinathleticsthanintheacademicsphere.We’retoldthati
Colorsaresometimescalledhot,cold,orneutral(中性的).Redandyellowaresaidtobehotcolorsbecausetheymakearoomwarme
Despite/Inspiteoffinancialdifficulties(crisis)。此题考查短语despite/inspiteof“尽管”的表达法。
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi
最新回复
(
0
)