首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2017-06-22
98
问题
设循环队列的存储空间为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/q4gp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
可以设置为索引的字段的是()。
下列选项中属于面向对象设计方法主要特征的是
执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和___________数据进行输入掩码向导的设置。
关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为______________。
在窗体上画一个命令按钮，名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)
在下面有关查询基础知识的说法中不正确的是()。
在SQL，查询中，若要取得“学生”数据表中的所有记录和字段，其SQL，语法为()。
在关系数据库中，用来表示实体间联系的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
随机试题
采用直线移距分度进行较高精度刻线时，除选用精度较高的分度头外，还应选用工作台移动精度较高的铣床进行加工。()
白色血栓主要由下列哪些成分构成()
内基小体是()
患者，女性，31岁，1周前因外伤前牙折断，已经做过根管治疗。检查：冠折，断面在龈上，叩痛(一)，不松动，X线牙片示根管充填完善，无根折，未见明显牙槽骨吸收。患牙最早开始进行桩核冠修复的时间是在根管治疗后
关于新生儿败血症，错误的是
青风藤的功效是稀莶草的功效是
某建筑柱下桩基采用等边三桩承台。如图6．8．2所示，承台等厚三向均匀配筋。在荷载的基本组合下，作用在承台顶面的轴心竖向压力为7500kN，承台及其上土的自重标准值为280kN。基本组合由永久荷载控制。按《建筑桩基技术规范》作答。试问：该承台正截面最大弯矩设
前几年，我曾诌过两句旧诗：“梦中每迷还乡路，愈如晚途念桑梓。”最近几天，又接连做这样的梦：要回家，总是不自由；请假不准，或是路途遥远。有时决心起程，单人独行，又总是在日已西斜时，迷失路途，忘记要经过的村庄的名字，无法打听。或者是遇见雨水，道路泥泞；而所穿鞋
有观点认为，春秋战国时期的教育思想体现出平等精神。请依据实例，对这种观点进行分析。
Imaginewhatanightmareitwouldbetoneverhaveanightmare,toneveragainhaveadream,tobebanishedforeverfromthetop
最新回复
(
0
)
