首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
admin
2022-09-09
50
问题
设循环队列的存储空间为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://jikaoti.com/ti/dU50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
(1)将customerl表中的全部记录追加到customer表中,然后用sQLSELECT语句完成查询:列出目前有订购单的客户信息(即有对应的order—list记录的customer表中的记录),同时要求按“客户号”升序排序,并将结果存储到resul
(1)用SQL,语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父
(I)扩展VisualFoxPro基类Fornl,创建一个名为myrForm的自定义表单类。自定义表单类保存在名为myelasslib的类库中。自定义表单类myForm需满足以下要求:①其AutoCenter属性的默认值为.T.。②其
SQL语句中,能够判断“订购日期”字段是否为空值的表达式是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
下列程序段执行后,内存变量e的值是a=10b=20c=30d=IIF(a>b,a,(B)e=IIF(c>d,C,(D)
有如下赋值语句:a=’’计算机’’,b=’’微型’’,结果为’’微型机’’的表达式是
计算结果不是字符串“Teacher”的语句是
随机试题
同级人民法院之间在各自辖区内受理第一审案件的分工和权限是()管辖。
梁下部纵向受力钢筋接头位置宜设置在()。
Atleast150peoplearebelieved______intheaircrash.
对盐的作用,下列解说不正确的是( )。
(2011年浙江)下列句子中,标点符号使用正确的一项是()。
云南是“生物王国”,而且地处大江大河的上游,是江河下游地区的“生态屏障”。曾有一段时问,云南想通过发展旅游等第三产业绕过工业化来发展,最大限度地保护生态环境和民族文化。现在看来,如果工业或者相关产业发展不到位,第三产业就没有服务对象,不仅经济社会发展受到制
设幂级数anxn的系数满足a0=2,nan=an-1+n-1(n≥1).求该幂级数的收敛半径;
Unlikemostsports,whichevolvedovertimefromstreetgames,basketballwasdesignedbyonemantosuitaparticularpurpose.
Nosooner______thanastudentcametovisither.
HowtoTakeLectureNotes1.Whatiseffectivenote-taking?■To【T1】______thematerialandwritedownkeyelements【T1】_
最新回复
(
0
)