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

admin2019-11-14 69

问题设循环队列为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://jikaoti.com/ti/S8p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

下列叙述中正确的是

下面叙述中正确的是

数据的存储结构是指

在计算机中，1KB表示的二进制位数是

计算机中数据存储容量的基本单位是：

第四代计算机的标志是微处理器的出现，微处理器的组成是：

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

第四代计算机的标志是微处理器的出现，微处理器的组成是：

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

空调试验规定温度、湿度和太阳辐射强度在车顶高度同一水平面上测量。()

Thetaskofbeingacceptedandenrolled(招收)inauniversitybeginsearlyforsomestudents.Long【C1】______theygraduatefromhigh

下列选项中，符合成人ITP表现的有()(2008年)

对消化性溃疡有确诊价值的是

现金流量分为()。

房地产的()是指房地产能满足人们的某种需要或欲望,俗话说“有用”,经济学上称为使用价值或效用。房地产如果没有用,人们就不会产生占有房地产的需要或欲望,更谈不上花钱去购买,从而也就不会有价格。

在纽约上市，内地注册的外资股是()。

某小学王老师在讲授《葡萄沟》一课时，通过播放新疆吐鲁番葡萄沟的纪录片，让学生真实感受到葡萄沟出产的水果种类多、葡萄品种全的自然风光，从而激发学生的学习兴趣。在教学中，王老师贯彻的教学原则是()

羁押工作，是对被依法判处有期徒刑的罪犯进行关押看守的工作。(　　)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

下列叙述中正确的是

下面叙述中正确的是

数据的存储结构是指

在计算机中，1KB表示的二进制位数是

计算机中数据存储容量的基本单位是：

第四代计算机的标志是微处理器的出现，微处理器的组成是：

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

第四代计算机的标志是微处理器的出现，微处理器的组成是：

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

空调试验规定温度、湿度和太阳辐射强度在车顶高度同一水平面上测量。()

Thetaskofbeingacceptedandenrolled(招收)inauniversitybeginsearlyforsomestudents.Long【C1】______theygraduatefromhigh

下列选项中，符合成人ITP表现的有()(2008年)

对消化性溃疡有确诊价值的是

现金流量分为()。

房地产的()是指房地产能满足人们的某种需要或欲望,俗话说“有用”,经济学上称为使用价值或效用。房地产如果没有用,人们就不会产生占有房地产的需要或欲望,更谈不上花钱去购买,从而也就不会有价格。

在纽约上市，内地注册的外资股是()。

某小学王老师在讲授《葡萄沟》一课时，通过播放新疆吐鲁番葡萄沟的纪录片，让学生真实感受到葡萄沟出产的水果种类多、葡萄品种全的自然风光，从而激发学生的学习兴趣。在教学中，王老师贯彻的教学原则是()

羁押工作，是对被依法判处有期徒刑的罪犯进行关押看守的工作。( )

羁押工作，是对被依法判处有期徒刑的罪犯进行关押看守的工作。(　　)