首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-11
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-front+50=49。在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为49-1=48。
转载请注明原文地址:https://kaotiyun.com/show/E3ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小马在一篇Word文档中创建了一个漂亮的页眉,她希望在其他文档中还可以直接使用该页眉格式,最优的操作方法是
在Excel工作表A1单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是
某系统结构图如下图所示,该系统结构图的深度是
结构化程序设计中,下面对goto语句使用描述正确的是
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
下列叙述中,错误的是()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
随机试题
属于整合营销传播方法的有()。
男性,80岁,经常饱餐后上中腹痛,仰卧位加重伴慢性腹泻,突起腹部绞’痛,呕吐,腹泻,腹胀伴休克男性,18岁,餐后劳动,突起腹部绞痛,迅速出现休克
女性,18岁,右乳外上象限肿块3cm×3cm大小,质如硬橡皮球,肿块表面光滑,活动,其诊断可能是()
工程量清单计价由()编制。
会计软件对会计账簿的登记、更正规定了()基本内容。
英译汉:“phytosanitarycertificate;fumigation/disinfectioncertificate”,正确的翻译为( )。
在具有相同期望收益水平的证券组合中,方差最小的组合是有效组合。()
20世纪70年代末,广东省委要求中央给予当地一定的权力,以便借助华侨众多和毗邻港澳的优势发展经济,中央同意给予政策支持。这一政策直接推动了()。
法律汇编是()。
ConfuciusisChina’smostfamousteacher,philosopher,andpoliticaltheoristandthefounderofConfucianism,whoseideashave
最新回复
(
0
)