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

admin2018-06-01 75

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

关系数据库管理系统中所谓的关系指的是(　　)。

在Access数据库中使用向导创建查询，其数据可以来自（）。

要改变窗体上文本框控件的数据源，应设置的属性是()。

下面有关生成表查询的论述中正确的是

下面对查询功能的叙述中正确的是()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

既可作为输入设备又可作为输出设备的是

运算器的完整功能是进行()。

下列设备组中，完全属于输入设备的一组是()。

组织代谢活动增强时，毛细血管床因代谢产物堆积而开放，这种调节属于

某高速公路上15座桥梁进行定期检查后对桥梁技术状况进行评定，其中3座桥评定为二类，11座桥评定为三类，1座桥评定为四类。结合上述内容，回答下列问题。特殊检查报告应包括哪些主要内容()。

科学探究是义务教育化学课程倡导的教育教学方式，下列关于科学探究的理解，正确的是()。

下图是高等动物有氧呼吸过程的图解。问题：观察图中的反应过程，其化学反应式为__________。

太阳大气层中的色球层的重要标志是()。

我国主要的降水类型是（）。

能够从上述资料中推出的是()。

下面属于似动现象的是

设n，b，m均为大于零的实数，且b＜a，则()。

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

二级MS Office高级应用

NCRE全国计算机二级

关系数据库管理系统中所谓的关系指的是( )。

在Access数据库中使用向导创建查询，其数据可以来自（）。

要改变窗体上文本框控件的数据源，应设置的属性是()。

下面有关生成表查询的论述中正确的是

下面对查询功能的叙述中正确的是()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

既可作为输入设备又可作为输出设备的是

运算器的完整功能是进行()。

下列设备组中，完全属于输入设备的一组是()。

组织代谢活动增强时，毛细血管床因代谢产物堆积而开放，这种调节属于

某高速公路上15座桥梁进行定期检查后对桥梁技术状况进行评定，其中3座桥评定为二类，11座桥评定为三类，1座桥评定为四类。结合上述内容，回答下列问题。特殊检查报告应包括哪些主要内容()。

科学探究是义务教育化学课程倡导的教育教学方式，下列关于科学探究的理解，正确的是()。

下图是高等动物有氧呼吸过程的图解。问题：观察图中的反应过程，其化学反应式为__________。

太阳大气层中的色球层的重要标志是()。

我国主要的降水类型是（）。

能够从上述资料中推出的是()。

下面属于似动现象的是

设n，b，m均为大于零的实数，且b＜a，则()。

关系数据库管理系统中所谓的关系指的是(　　)。