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

admin2018-10-28 85

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

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

答案D

解析在循环队列中元素的个数为“(rear-front+M)％M”，式中rear为队尾指针，front为队首指针，M为存储容量，％为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0；运算后，元素个数为m-5，找最小值的最坏情况下的比较次数为m-5-1=m-6，选项D正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

有宏组M1，依次包含Macro1和Macro2两个子宏，以下叙述中错误的是

在E-R图中，用来表示实体的图形是()。

要设置在报表每一页的底部都输出的信息，需要设置()。

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

要在表中检索出属于计算机学院的学生，应该使用的关系运算是

构成计算机软件的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

一束自然光垂直穿过两个偏振片，两个偏振片的偏振化方向成45°角。已知通过此两偏振片后的光强为I，则入射至第二个偏振片的线偏振光强度为()。

听音室或立体声控制室的混响时间在()s左右，背景噪声满足噪声评价曲线NR-15。

适合于焊缝内部缺陷的无损检测方法有()。

公司应如实、完整地记录内幕信息在公开前的()等各环节所有内幕信息知情人名单，以及知情人知悉内幕信息的时间等相关档案，供公司自查和相关监管机构查询。Ⅰ．报告Ⅱ．传递Ⅲ．编制与审核Ⅳ．披露

就房屋租赁关系而言，下列表述中正确的有(　　)。就房屋抵押关系而言，下列表述中正确的是(　　)。

以下属于财政政策工具的有()。

在正三棱锥P—ABC中，已知底面边长a=1，高h=2，则该正三棱锥的体积为()．

Stranger:Excuseme,doyouhavesmallchangeforadollar?Passer-by:______

软件设计中模块划分应遵循的准则是

A、Sheenjoyeditverymuch.B、Itwaswonderful.C、Itwasnotgoodatall.D、Shewouldwatchitagain.C

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

二级MS Office高级应用

NCRE全国计算机二级

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

有宏组M1，依次包含Macro1和Macro2两个子宏，以下叙述中错误的是

在E-R图中，用来表示实体的图形是()。

要设置在报表每一页的底部都输出的信息，需要设置()。

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

要在表中检索出属于计算机学院的学生，应该使用的关系运算是

构成计算机软件的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

一束自然光垂直穿过两个偏振片，两个偏振片的偏振化方向成45°角。已知通过此两偏振片后的光强为I，则入射至第二个偏振片的线偏振光强度为()。

听音室或立体声控制室的混响时间在()s左右，背景噪声满足噪声评价曲线NR-15。

适合于焊缝内部缺陷的无损检测方法有()。

公司应如实、完整地记录内幕信息在公开前的()等各环节所有内幕信息知情人名单，以及知情人知悉内幕信息的时间等相关档案，供公司自查和相关监管机构查询。Ⅰ．报告Ⅱ．传递Ⅲ．编制与审核Ⅳ．披露

就房屋租赁关系而言，下列表述中正确的有( )。就房屋抵押关系而言，下列表述中正确的是( )。

以下属于财政政策工具的有()。

在正三棱锥P—ABC中，已知底面边长a=1，高h=2，则该正三棱锥的体积为()．

Stranger:Excuseme,doyouhavesmallchangeforadollar?Passer-by:______

软件设计中模块划分应遵循的准则是

A、Sheenjoyeditverymuch.B、Itwaswonderful.C、Itwasnotgoodatall.D、Shewouldwatchitagain.C

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

就房屋租赁关系而言，下列表述中正确的有(　　)。就房屋抵押关系而言，下列表述中正确的是(　　)。