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

admin2018-06-01 54

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

选项 A、0
B、1
C、49
D、50

答案A

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满，此后又经过操作，front=rear—1时，说明队列里有1个元素，循环队列寻找最大值最坏情况下比较n—1次，即0次。故答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/E3lp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果A为"Boolean"型数据，则下列赋值语句正确的是(　　)。

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei＜=17i=i+2Loop

构成计算机软件的是

VBA数据类型符号“％”表示的数据类型是()。

由"Fori＝1To16Step3"决定的循环结构被执行(　　)。

在数据表视图中，不能进行的操作是(　　)。

下列各设备中，全部属于计算机输出设备的一组是()。

字长作为CPU的主要性能指标之一，主要表现在（）。

维生素D缺乏性佝偻病激期血生化的特点是

有关双胍类药物适应症的说法正确的是

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

根据下列材料回答问题。2010年，珠三角地区第二产业产值占国内生产总值的比重为()。

I’dratheryou______makeanycommentontheissueforthetimebeing.

Humour,whichoughttogiverisetoonlythemostlight-heartedandgayfeelings,canoftenstirupvehemenceandanimosity.Evi

Thehospitalagreedtogivecarefreeofchargeto______withlowincomes.

[A]cook[B]difficult[C]repeat[D]laugh[E]mother[F]lookfor[G]girlmakesomefoodtoeat

Theneedforsolarelectricityisclear.Itissafe,ecologicallysound,efficient,continuouslyavailable,andishasnomoving

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

二级MS Office高级应用

NCRE全国计算机二级

如果A为"Boolean"型数据，则下列赋值语句正确的是( )。

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei＜=17i=i+2Loop

构成计算机软件的是

VBA数据类型符号“％”表示的数据类型是()。

由"Fori＝1To16Step3"决定的循环结构被执行( )。

在数据表视图中，不能进行的操作是( )。

下列各设备中，全部属于计算机输出设备的一组是()。

字长作为CPU的主要性能指标之一，主要表现在（）。

维生素D缺乏性佝偻病激期血生化的特点是

有关双胍类药物适应症的说法正确的是

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

根据下列材料回答问题。2010年，珠三角地区第二产业产值占国内生产总值的比重为()。

I’dratheryou______makeanycommentontheissueforthetimebeing.

Humour,whichoughttogiverisetoonlythemostlight-heartedandgayfeelings,canoftenstirupvehemenceandanimosity.Evi

Thehospitalagreedtogivecarefreeofchargeto______withlowincomes.

[A]cook[B]difficult[C]repeat[D]laugh[E]mother[F]lookfor[G]girlmakesomefoodtoeat

Theneedforsolarelectricityisclear.Itissafe,ecologicallysound,efficient,continuouslyavailable,andishasnomoving

如果A为"Boolean"型数据，则下列赋值语句正确的是(　　)。

由"Fori＝1To16Step3"决定的循环结构被执行(　　)。

在数据表视图中，不能进行的操作是(　　)。