首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
admin
2017-10-24
61
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/GmMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计分为以下6个设计阶段:需求分析阶段、【】逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。
在Access中能输入、编辑和交互处理数据的对象是______。
在显示查询结果时,如果要将数据表中的“出生日期”字段名,显示为“年龄”,可在查询设计视图中改动()。
算法的有穷性是指()。
下列关于数据访问页与Access数据库的关系的描述中,错误的是()。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是______。
随机试题
气泡起因、预防与补救方法。
下列各项中可以作为我国专利法所说的发明创造的是()
人民法院受理破产申请后发生的下列费用,属于破产费用的包括()
肩胛骨上角平第________肋,下角平对第________肋,是计数肋骨的标志。
A.郁金、石菖蒲B.乳香、没药C.穿山甲、王不留行D.益母草、泽兰E.水蛭、虻虫外科跌打损伤瘀血肿痛宜用
促使城市商品房价下降的因素包括()。
下列词语不含比喻义的一项是:
下列有关刑法上的因果关系的说法,正确的有()。
设A=,n≥2为正整数,则An-2An-1=__________.
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
最新回复
(
0
)