设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

admin2018-10-28 34

问题设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

选项 A、4
B、6
C、m－5
D、m－6

答案A

解析初始状态为front=rear=m，rear-front=0，此时队列为空。经过一系列入队与退队运算后，front=15，rear=20。队尾大于队头，则队尾rear减队头front等于5个元素。此时队列中有5个元素，而查找最大项至少要比较n-1次，就是4次。因此选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级MS Office高级应用

NCRE全国计算机二级

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=lT010num=I

Access数据库中的表是一个

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是()。

假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系入栈与退栈运算后，top=20，则当前栈中的元素个数为()。

十进制整数设为整数类I，则下面属于类I的实例的是

关于融通票据，正确的是()

A、一级预防B、二级预防C、三级预防D、传染病的预防性措施E、传染病的防疫性措施早期发现原位癌并加以手术是

2009年，某股份有限公司发行股票4000万股，缴款结束日为10月30日，2009年预计税后净利润为6400万元，公司发行新股前的总股本为12000万股，用全面摊薄法计算的每股净收益为(　　)元。

以降低投资组合风险为主要理财目标的阶段是()。

Fromtheperspectiveoftraditionalapproachofsyntax,nounhasthecategoriesofnumber,genderand______.

Awomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpression.Themerepresenceofaboyinthes

以下关系表达式中，其值为True的是()。

与以下程序段等价的是()。while(a){if(b)continue;c;}

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√麦克，咱们先去打篮球，一会儿再做练习吧。★他让麦克现在做什么?

ForacenturyandahalfthepianohasbeenoneofthemostpopularsoloinstrumentsforWesternmusic.Unlikestringandwindi

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级MS Office高级应用

NCRE全国计算机二级

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=lT010num=I

Access数据库中的表是一个

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click() Fori＝lTo4 x＝3 Forj＝1To3

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是()。

假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系入栈与退栈运算后，top=20，则当前栈中的元素个数为()。

十进制整数设为整数类I，则下面属于类I的实例的是

关于融通票据，正确的是()

A、一级预防B、二级预防C、三级预防D、传染病的预防性措施E、传染病的防疫性措施早期发现原位癌并加以手术是

2009年，某股份有限公司发行股票4000万股，缴款结束日为10月30日，2009年预计税后净利润为6400万元，公司发行新股前的总股本为12000万股，用全面摊薄法计算的每股净收益为( )元。

以降低投资组合风险为主要理财目标的阶段是()。

Fromtheperspectiveoftraditionalapproachofsyntax,nounhasthecategoriesofnumber,genderand______.

Awomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpression.Themerepresenceofaboyinthes

以下关系表达式中，其值为True的是()。

与以下程序段等价的是()。while(a){if(b)continue;c;}

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√麦克，咱们先去打篮球，一会儿再做练习吧。★他让麦克现在做什么?

ForacenturyandahalfthepianohasbeenoneofthemostpopularsoloinstrumentsforWesternmusic.Unlikestringandwindi

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　

2009年，某股份有限公司发行股票4000万股，缴款结束日为10月30日，2009年预计税后净利润为6400万元，公司发行新股前的总股本为12000万股，用全面摊薄法计算的每股净收益为(　　)元。