设循环队列的存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大元素，在最坏情况下需要的比较次数为

admin2020-06-06 33

问题设循环队列的存储空间为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://jikaoti.com/ti/WMo0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大元素，在最坏情况下需要的比较次数为

二级Access

NCRE全国计算机二级

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20y=2f=-x*yEndFun

假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=XX=t／yY=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimYAsIntegery=0DoY=InPutBox{“Y”)If(y

下列关于报表的叙述中，正确的是

下列关于栈的叙述中，正确的是

在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，"篮球")＜＞0功能相同的语句是

检查软件产品是否符合需求定义的过程称为

下列关于字段属性的叙述中，正确的是

下列关于货币数据类型的叙述中，错误的是

Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Noanimalslaughandsmile—onlyhumanbeingsdo.Sod

某患者，女，40岁，喜爱编织毛衣，3年来逐渐出现右肘关节外侧疼痛，握拳、伸腕时疼痛加重，近期出现扭毛巾时疼痛明显。查体：右肘外侧压痛(+)，关节活动度正常。X线片提示关节间隙正常。本患者查体时可发现

定经汤的组成药物是固本止崩汤的组成药物是

除有关节肿痛外．对类风湿关节炎诊断最有意义的表现

根据我国民事诉讼法的规定，下列哪些案件被告住所地法院有管辖权?

我国“四大民间传说”指的是()。

在一切监督力量中，党对公安工作的监督具有第一位的意义。()

关于四川的少数民族，下列说法正确的是()。

关于下列两行HTML码，描述正确的是______。＜ahref="image.gif"＞picture＜/a＞＜IMGonClick=over(this)title=放大src="image.gif"alt="picture"＞

电子政务系统是采用先进的计算机技术和网络通信技术构建成的一个高质量、高效率、【】的办公系统。