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

admin2020-02-26 56

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

选项 A、0
B、1
C、49
D、50

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；roar指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针－1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是

在面向对象方法中，不属于“对象”基本特点的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

USB3．0接口的理论最快传输速率为()。

世界上公认的第一台电子计算机诞生的年代是()。

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

存储24*24点阵的一个汉字信息，需要的字节数是()。

一般而言，Internet环境中的防火墙建立在()。

在冷态下，检验车床主轴与尾座孔两中心线的等高时，要求尾座孔中心线应(　　　　　)主轴中心线。

患者，男性，35岁。胃溃疡史5年，3个月来上腹无规律疼痛，进食后显著。钡透：胃黏膜增粗，紊乱，胃窦见1．0cm×1．5cm龛影。BP为8／6kPa，R110次／分，烦躁，出汗。首选的处理措施是

A．0．9％氯化钠注射液B．5％葡萄糖注射液C．50％葡萄糖注射液D．复方氯化钠注射液E．低分子右旋糖酐注射液静脉注射青霉素的适宜溶媒是()。

甲是某有限合伙企业的有限合伙人，持有该企业15%的份额。在合伙协议无特别约定的情况下，甲在合伙期间未经其他合伙人同意实施了下列行为，其中哪一项违反《合伙企业法》规定?（）

Scienceisadominantthemeinourculture．Sinceittouchesalmosteverytacetofourlife．educatedpeopleneedatleastsomeac

设有直线L：及平面π：2x+6y+4z一1=0，则直线L()。

填入下面横线上，与上下文衔接较好的一项是()被铁道部评为部级先进单位的××次特快列车乘务组，除主动、热情服务外，______，及时反映各类旅客的不同意见，然后根据这些意见，开展多样化的服务活动。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

自我意识发展的主要成分是

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

二级MS Office高级应用

NCRE全国计算机二级

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是

在面向对象方法中，不属于“对象”基本特点的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

USB3．0接口的理论最快传输速率为()。

世界上公认的第一台电子计算机诞生的年代是()。

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

存储24*24点阵的一个汉字信息，需要的字节数是()。

一般而言，Internet环境中的防火墙建立在()。

在冷态下，检验车床主轴与尾座孔两中心线的等高时，要求尾座孔中心线应( )主轴中心线。

患者，男性，35岁。胃溃疡史5年，3个月来上腹无规律疼痛，进食后显著。钡透：胃黏膜增粗，紊乱，胃窦见1．0cm×1．5cm龛影。BP为8／6kPa，R110次／分，烦躁，出汗。首选的处理措施是

A．0．9％氯化钠注射液B．5％葡萄糖注射液C．50％葡萄糖注射液D．复方氯化钠注射液E．低分子右旋糖酐注射液静脉注射青霉素的适宜溶媒是()。

甲是某有限合伙企业的有限合伙人，持有该企业15%的份额。在合伙协议无特别约定的情况下，甲在合伙期间未经其他合伙人同意实施了下列行为，其中哪一项违反《合伙企业法》规定?（）

Scienceisadominantthemeinourculture．Sinceittouchesalmosteverytacetofourlife．educatedpeopleneedatleastsomeac

设有直线L：及平面π：2x+6y+4z一1=0，则直线L()。

填入下面横线上，与上下文衔接较好的一项是()被铁道部评为部级先进单位的××次特快列车乘务组，除主动、热情服务外，______，及时反映各类旅客的不同意见，然后根据这些意见，开展多样化的服务活动。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

自我意识发展的主要成分是

在冷态下，检验车床主轴与尾座孔两中心线的等高时，要求尾座孔中心线应(　　　　　)主轴中心线。