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

admin2018-10-28 66

问题设循环队列为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全国计算机二级

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

随机产生[10，50]之间整数的正确表达式是()。

在"新生表"中有字段：学号、姓名、班级和专业，要将删除字段"班级"的全部内容，应使用的查询是

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

窗体中的选项卡控件中从一页移到另一页时，发生的事件是

下列关于栈叙述正确的是()。

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

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

下列关于Internet和Web的说法中，正确的是（）。

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A．B

下列不属于心导管检查禁忌证的是

女性，24岁，2年来有发作性神志丧失，四肢抽搐，服药不规则。今日凌晨开始又有发作，意识一直不清醒。来院后又有一次四肢抽搐发作。首先应选用的治疗是

下列属于评标报告内容的是(　　)。

下列关于点型感烟、感温火灾探测器的安装要求说法正确的是()。

(2012年)在一个以工作小时数为横轴，工资率为纵轴的坐标系中，个人劳动力供给曲线的形状为()。

第三次运输革命是以()为标志的。

下图是汉字“律”的四种字体，其中直接取代篆书而流行的字体是()。

张某(1985年7月12日生)，某市高中生，2003年9月18日，因张某涉嫌一集团抢劫案，被某派出所带走调查，为此，该派出所应当通知张某的法定代理人或教师到场。()

有以下程序：main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上

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

二级MS Office高级应用

NCRE全国计算机二级

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

随机产生[10，50]之间整数的正确表达式是()。

在"新生表"中有字段：学号、姓名、班级和专业，要将删除字段"班级"的全部内容，应使用的查询是

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

窗体中的选项卡控件中从一页移到另一页时，发生的事件是

下列关于栈叙述正确的是()。

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

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

下列关于Internet和Web的说法中，正确的是（）。

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A．B

下列不属于心导管检查禁忌证的是

女性，24岁，2年来有发作性神志丧失，四肢抽搐，服药不规则。今日凌晨开始又有发作，意识一直不清醒。来院后又有一次四肢抽搐发作。首先应选用的治疗是

下列属于评标报告内容的是( )。

下列关于点型感烟、感温火灾探测器的安装要求说法正确的是()。

(2012年)在一个以工作小时数为横轴，工资率为纵轴的坐标系中，个人劳动力供给曲线的形状为()。

第三次运输革命是以()为标志的。

下图是汉字“律”的四种字体，其中直接取代篆书而流行的字体是()。

张某(1985年7月12日生)，某市高中生，2003年9月18日，因张某涉嫌一集团抢劫案，被某派出所带走调查，为此，该派出所应当通知张某的法定代理人或教师到场。()

有以下程序：main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上

下列属于评标报告内容的是(　　)。