首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-01-19
59
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;
操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/w9ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在创建交叉表查询时,用户需要指定()种字段。
在设计表时,若输入掩码属性设置为"LLLL",则能够接收的输入是( )。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()Dima(10,10)Form=2TO4Forn=4TO5a(m
关系数据库管理系统中所谓的关系指的是( )。
层次型、网状型和关系型数据库划分原则是()。
如果在北京时间18点20分运行以下代码,程序的输出是SubProcedure()IfHour(Time())>=8AndHour(Time())=12AndHour(Time())
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
KB(千字节)是度量存储器容量大小的常用单位之一,1KB等于
随机试题
车床的丝杠有轴向窜动,将使被加工的丝杠螺纹产生()螺距误差。
EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor
“三分法”把文学作品分为【】
对下丘脑促性腺激素释放激素的正确叙述是
一男性,30岁,弯腰搬箱子时,突感腰部剧烈疼痛,不能活动,站立时用手扶腰,查体:腰部两侧骶棘肌紧张,椎旁压痛,无双下肢放射痛,直腿抬高试验阴性,双下肢皮肤感觉、肌力正常。该病人目前的治疗应选择
关于建设工程招标方式的有关表述正确的是()。
公司发生下列哪些情形时,应当向公司登记机关办理变更登记手续?()
下列属于商业银行固定资产贷前调查报告内容要求的有()。
设α为三维列向量,且ααT=,则αTα=________。
Whatdidthemandoforthewoman?
最新回复
(
0
)