首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
admin
2022-09-09
72
问题
设循环队列的存储空间为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://www.kaotiyun.com/show/ka6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
关于内存变量的调用,下列说法错误的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
算法的空间复杂度是指()。
下列关于SELECT短语的描述中错误的是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
扩展名为.pjx的文件是
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询“是研究生导师的女老师”信息,那么SQL语句“SELECT*FROMTWHERE<逻辑表达式>”中的<逻辑表达式>应是
下列数据结构中,能用二分法进行查找的是
数据字典(D)所定义的对象都包含于
下列程序的运行结果是>>>s=’PYTHON’>>>“{0:3}”.format(s)
随机试题
二氧化钛在膜剂中作为
设z=f(sinx,cosy,ex+y),其中f有二阶连续偏导数,求
下列哪种抗结核药物对完全休眠结核菌作用最显著
某患者停经50天,阴道少量出血3天;伴小腹隐痛,腰酸,恶心,纳差;舌淡红,苔白,脉细滑;妊娠试验阳性。应诊断为()
开采下列()之一的,由国务院地质矿产主管部门审批,并颁发采矿许可证。
下列属于中药材的是()。
现阶段我国社会政策的目标有()。
中国古代神话传说中创造天地的是()。
Nobody______tomakefriendswithaselfishperson.
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.Corporatecrimehasbeenignoredby:a)the【L33】______e
最新回复
(
0
)