首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-11
71
问题
设循环队列的存储空间为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中编辑好的论文连续打印在A4纸的正反两面上,最优的操作方法是
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是
某系统结构图如下图所示,该系统结构图的深度是
在数据库设计中,将E.R图转换成关系数据模型的过程属于
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
下列关于系统软件的叙述中,正确的是()。
关于电子邮件,下列说法错误的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
随机试题
脑血栓形成最基本病因为
下列皮试液的浓度(0.1ml含量)错误的是( )。
会计内部( )制度是指要指定专人对会计凭证、会计账簿和会计报表以及其他会计资料进行审核。
护照是一国发给本国公民出国或在国外居留的证件,证明其国籍和身份。护照一般分为礼遇护照和普通护照,有的国家为团体出国人员发给团体护照。()
以下关于义务教育的叙述,正确的是()
下列不属于宪法规定的内容是()。
如果领导让你在大会上安排下属单位工作.当着领导的面,各单位没有反对。可是会后,却都来找你说这样安排不合理。请问你如何处理?
若有条件表达式(exp)?a++:b--,则以下表达式中能完全等价于表达式(exp)的是
Whydidpeoplekeepdogsintheolddays?
Sofarnobody______(choose)todothejobbythecompany.
最新回复
(
0
)