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

admin2018-06-01 65

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

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

答案A

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满，此后又经过操作，front=rear—1时，说明队列里有1个元素，循环队列寻找最大值最坏情况下比较n—1次，即0次。故答案为A选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是()。

要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为(　　)。

在关系窗口中，双击两个表之间的连接线，会出现

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是()。

使用白盒测试方法时，设计测试用例应根据

下列关于字段属性的叙述中，正确的是()。

下面属于系统软件的是

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

字长是CPU的主要技术性能指标之一，它表示的是()。

按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和

Evenifyouareagoodhigh-jumper,youcanjumponlyaboutsevenfeetofftheground.Youcannotjumpanyhigherbecausetheea

He______hishomeworkyesterday,sohecouldn’tjoinusinouting.

使用谷氨酰胺的类似物作抗代谢物，不能阻断核酸代谢的哪些环节

自诉案件在下列哪些情形下，人民法院应当说服自诉人撤回起诉或者裁定不予受理？

城市总体规划阶段的城市设计是研究城市总体空间形体环境的布局工作；在修建性详细规划阶段的城市设计是研究()的具体项目的空间形体环境的定位工作。

某工程实行总承包，则关于其工程文件的移交，下列做法中，符合国家有关规定的有()

寄销的具体操作方式有()。

当企业需要对大量的、复杂的岗位进行薪酬调查时应考虑选择()的方式。

(多选)以下说法正确的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是()。

要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为( )。

在关系窗口中，双击两个表之间的连接线，会出现

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是()。

使用白盒测试方法时，设计测试用例应根据

下列关于字段属性的叙述中，正确的是()。

下面属于系统软件的是

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

字长是CPU的主要技术性能指标之一，它表示的是()。

按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和

Evenifyouareagoodhigh-jumper,youcanjumponlyaboutsevenfeetofftheground.Youcannotjumpanyhigherbecausetheea

He______hishomeworkyesterday,sohecouldn’tjoinusinouting.

使用谷氨酰胺的类似物作抗代谢物，不能阻断核酸代谢的哪些环节

自诉案件在下列哪些情形下，人民法院应当说服自诉人撤回起诉或者裁定不予受理？

城市总体规划阶段的城市设计是研究城市总体空间形体环境的布局工作；在修建性详细规划阶段的城市设计是研究()的具体项目的空间形体环境的定位工作。

某工程实行总承包，则关于其工程文件的移交，下列做法中，符合国家有关规定的有()

寄销的具体操作方式有()。

当企业需要对大量的、复杂的岗位进行薪酬调查时应考虑选择()的方式。

(多选)以下说法正确的是()。

要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为(　　)。