首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-11
48
问题
设循环队列的存储空间为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文档中创建了一个漂亮的页眉,她希望在其他文档中还可以直接使用该页眉格式,最优的操作方法是
在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是
在Word文档中有一个占用3页篇幅的表格,如需将这个表格的标题行都出现在各页面首行,最优的操作方法是
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是
关系数据模型的三个组成部分中不包括()。
下列叙述中错误的是()。
下面四项常用术语的叙述中,有错误的是()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
随机试题
妊娠足月,胎位下移,腰腹阵痛,有便意或见红者,是()
某护生在一所二级甲等医院完成毕业实习后,未通过护士执业资格考试。护理部考虑其平时无护理差错,且普外科护士严重短缺,因此聘用其任普外科护士。护理部的做法违反的是()
一份完整的估价报告通常由()组成。
未填写实际结算金额或实际结算金额超过出票金额的银行汇票不得背书转让。()
能直接证明门捷列夫元素周期表理论正确的是()。
根据以下资料,回答下列题。据测算,2009年北京都市型现代农业生态服务价值为6496.21亿元,比2008年增长了3.0%。农业经济价值为314.95亿元,占总价值的4.8%,比上年增长3.6%。农业生态经济服务价值为95.36亿元,占
软件的调试方法主要有:强行排错法、______和原因排除法。
有如下类定义:classCup{public:voidSetPrice(doubleval);private:doubleprice;}
Theword"open"isreallyusedalot.You’veprobablyheard"openup"inmanywaysovertheyears.Probablymostpeoplewouldli
IntheUnitedStates,peoplemaygotodifferentshoppingplacesaccordingtotheireconomic【B1】______.Wealthypeopleoftengot
最新回复
(
0
)