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

admin2022-09-09 69

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

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

答案A

解析该题中rear-front=front-1-front<0，则该循环队列中的元素个数为rear-front+50=front-1-frnnt+50=49。在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为49-1=48。本题选择A选项。

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

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入T。请问以上操作后，复选框Value属性值的数据类型为()。

关于内存变量的调用，下列说法错误的是()。

在SQL语句中，为了避免查询到重复记录，可用()。

考生文件夹下的gnht．dbf是一个合同管理表文件，其中部分字段的含义是：hth(合同号)、dhdw(订货单位)、ghdw(供货单位)、jhsl(订货数量)。编写程序progzh，prg分别统计订货单位数、供货单位数、订货总数，并将结果填写到jleg

(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf,索引表达式为“year(签订日期)”。(3)为employe

在结构化程序设计中，模块划分的原则是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

扩展名为．scx的文件是

以下选项中不是Python数据分析的第三方库的是

根据开发单位或有关机构的用地申请和建设项目的实际用地需要，城市规划主管部门形成的，以确定用地位置、面积和界限为主要内容的规范性文件是()。

企业在建筑业资质证书有效期内()等发生变更的，应当在工商部门办理变更手续后1个月内办理资质证书变更手续。

无粘结预应力的施工中，主要工作是()。

主要用于保管合同、运输合同、加工承揽合同等主合同的担保形式是()。

企业从银行借入短期借款，不会导致实际利率高于名义利率的利息支付方式是()。

下列房产中，应计算缴纳房产税的有()。

第五次人口普查显示我国65岁及以上的人口占总人口的百分比大约是(　　)。第五次人口普查显示我国15岁及以上的人口占总人口的百分比大约是(　　)。

设函数f(x)具有二阶连续导数，且f(x)>0，f’(0)=0，则函数z=f(x)lnf(y)在点(0，0)处取得极小值的一个充分条件是

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

二级Python

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入T。请问以上操作后，复选框Value属性值的数据类型为()。

关于内存变量的调用，下列说法错误的是()。

在SQL语句中，为了避免查询到重复记录，可用()。

考生文件夹下的gnht．dbf是一个合同管理表文件，其中部分字段的含义是：hth(合同号)、dhdw(订货单位)、ghdw(供货单位)、jhsl(订货数量)。编写程序progzh，prg分别统计订货单位数、供货单位数、订货总数，并将结果填写到jleg

(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf,索引表达式为“year(签订日期)”。(3)为employe

在结构化程序设计中，模块划分的原则是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

扩展名为．scx的文件是

以下选项中不是Python数据分析的第三方库的是

根据开发单位或有关机构的用地申请和建设项目的实际用地需要，城市规划主管部门形成的，以确定用地位置、面积和界限为主要内容的规范性文件是()。

企业在建筑业资质证书有效期内()等发生变更的，应当在工商部门办理变更手续后1个月内办理资质证书变更手续。

无粘结预应力的施工中，主要工作是()。

主要用于保管合同、运输合同、加工承揽合同等主合同的担保形式是()。

企业从银行借入短期借款，不会导致实际利率高于名义利率的利息支付方式是()。

下列房产中，应计算缴纳房产税的有()。

第五次人口普查显示我国65岁及以上的人口占总人口的百分比大约是( )。第五次人口普查显示我国15岁及以上的人口占总人口的百分比大约是( )。

设函数f(x)具有二阶连续导数，且f(x)>0，f’(0)=0，则函数z=f(x)lnf(y)在点(0，0)处取得极小值的一个充分条件是

第五次人口普查显示我国65岁及以上的人口占总人口的百分比大约是(　　)。第五次人口普查显示我国15岁及以上的人口占总人口的百分比大约是(　　)。