首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2018-08-20
31
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;real指尾指针,指向元素要插入的位置,插入一个元素就将real顺时针移动一位;操作后循环队列的队头指针-1等于尾指针,说明出队一位,则总数就是49了。在该队列中找最大值元素,最多比较次数为总数-1,49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/Z3Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法一般都可以用哪几种控制结构组合而成()。
执行下面的程序段后,变量S的值为【】。S=5Fori=2.6TO4.9Step0.6S=S+iNexti
报表记录分组是指报表设计时按选定的()值是否相等而将记录划分成组的过程。
在窗体上画一个命令按钮Command1,编写事件代码如下:PrivateSubCommand1_Click()Dimal(4,4),a2(4,4)Fori=1To4Forj=1To4a1(
在报表设计时,如果只在报表最后一页的主体内容之后输出规定的内容,则需要设置的是______。
关于准则Like”[!香蕉,菠萝,土豆],以下满足的是______。
在Access中,“文本”数据类型的字段最大为______个字节。
E-R图可以直接转换为关系,其每个属性都对应于关系中的一个属性,E-R图的联系转换为关系时,其属性由两部分组成:与该联系有关的键码属性(集);_______________。
哪个查询是包含另一个选择或操作查询中的SQLSELECT语句,可以在查询设计网格的“字段”行输入这些语句来定义新字段,或在“准则”行来定义字段的准则
随机试题
在PowerPoint2010中,一旦演示文稿被标记为最终状态,则
门脉性肝硬化的体征、蜘蛛痣、肝掌、男性房发育是由于()
不适合作可摘局部义齿修复的疾病是
吊装前应检查()等是否符合安全要求,并进行试吊。
维护社会公平是社会政策的目标之一。其主要体现为力求兼顾()。[2008年真题]
下列各项中,属于志愿者参与社会服务以利他和社会为中心的动机的有()。
下列哪个句子是连谓句?()
著作权法中,计算机软件著作权保护的对象是(16)。
TheRenaissancewastypifiedbytheuniversalgeniusof______.
HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomakeaNew
最新回复
(
0
)