首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2017-07-03
74
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后循环队列的队头指针-1等于尾指针，说明出队一位，则总数就是49了。在该队列中找最大值元素，最多比较次数为总数-1，49-1=48次。
转载请注明原文地址:https://www.kaotiyun.com/show/BKgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某窗体中有一命令按钮，名称为C1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是______________。
在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是______________。
不改变关系表中的属性个数但能减少元组个数的是__________。
在条件宏设计时，对于连续重复的条件，可以用来代替的符号是()。
如果将所有学生的年龄增加一岁，应该使用()。
数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。
如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的一条记录相匹配，则表A与表B存在的关系是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
在Access数据库的表设计视图中，不能进行的操作是()。
随机试题
成人高血压的诊断标准是()
WhatisthetypicalAmericanfamily【21】?MarriedAmericanadultswillnametheirhusbandorwifeandtheirchildren【22】their"im
可摘局部义齿基牙的倒凹深度是指
桥梁结构的设计基准期为______年?
关于钢筋绑扎，以下说法正确的是()。
下列方法中，可用于建设工程风险分析与评价的是()。
内河航运工程建设项目总概算中其他费用包括()等费用。
(2009年考试真题)在债券的票面价值中，首先要规定票面价值的()。
优秀的儿童剧会理性、谨慎地告诉孩子生活的经验，让孩子们逐步认识生活，认识自己。儿童剧的教育功能是融化在艺术魅力中的，不能强迫儿童剧承担过于沉重的主题。但是，这也并非意味着儿童剧要一味迎合孩子的兴趣，仅仅以轻松和搞笑的表演吸引他们，儿童剧应以多姿多彩的舞台形
一天晚上，一群游牧部落的牧民正准备安营扎寨休息，忽然被一束耀眼的光芒所笼罩。他们知道神就要出现了。因此，他们殷切地期盼着，恭候着来自上苍的重要旨意。最后，神终于说话了：“你们要沿路多捡一些鹅卵石，把它们放在你们的马褡子里。明天晚上，你们会非常快乐
最新回复
(
0
)
