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

admin2017-03-31 50

问题设循环队列为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/Hegp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegern=0Fo

如果加载一个窗体，先被触发的事件是()。

下列叙述中，错误的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

Access的窗体或报表时间可以有两种方法来响应：宏对象和()。

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。

下列关于字段属性的默认值的设置说法，错误的是()。

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

结构化程序设计的核心和基础是()。

解救苯巴比妥重度中毒昏迷患者时为加速毒物排泄应首选

张某再婚，其所在的某区街道办事处拒绝为张某及其再婚对象办理结婚登记。1个月后，张某以街道办事处作为婚姻登记机关不履行法定职责为由，提起行政复议。据此，本案的行政复议机关为()。

论述教师上好课的基本要求。(2015．海南)

试论述教育研究方法的一般过程。

“不同气候的不同需要产生了不同的生活方式；不同的生活方式产生了不同的法律”“土地贫瘠，使人勤奋、简朴、耐劳、勇敢和适宜于战争……土地膏腴使人因生活宽裕而柔弱、怠惰、贪生怕死”，对于上述说法理解正确的是

已知曲线y=y(x)经过点(1，e—1)，且在点(x，y)处的切线在y轴上的截距为xy，求该曲线方程的表达式．

Withoutseemingunworldly,WilliamJamesappearedwhollyremovedfromthe____ofsociety,theconventionalityofacademe.

InthewintermonthsthetemperatureinmostofCanadausuallystaysbelow0℃.However,insomepartsofCanada,suchassouther

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

二级Access

NCRE全国计算机二级

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegern=0Fo

如果加载一个窗体，先被触发的事件是()。

下列叙述中，错误的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

Access的窗体或报表时间可以有两种方法来响应：宏对象和()。

假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。

下列关于字段属性的默认值的设置说法，错误的是()。

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

结构化程序设计的核心和基础是()。

解救苯巴比妥重度中毒昏迷患者时为加速毒物排泄应首选

张某再婚，其所在的某区街道办事处拒绝为张某及其再婚对象办理结婚登记。1个月后，张某以街道办事处作为婚姻登记机关不履行法定职责为由，提起行政复议。据此，本案的行政复议机关为()。

论述教师上好课的基本要求。(2015．海南)

试论述教育研究方法的一般过程。

已知曲线y=y(x)经过点(1，e—1)，且在点(x，y)处的切线在y轴上的截距为xy，求该曲线方程的表达式．

Withoutseemingunworldly,WilliamJamesappearedwhollyremovedfromthe____ofsociety,theconventionalityofacademe.

InthewintermonthsthetemperatureinmostofCanadausuallystaysbelow0℃.However,insomepartsofCanada,suchassouther

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。