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

admin2022-09-09 83

问题设循环队列的存储空间为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://www.kaotiyun.com/show/ka6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

以下数据结构中，属于非线性数据结构的是()。

下面关于表单控件的基本操作的陈述中，不正确的是()。

在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表，用SQL语句完成如下操作：(1)查询每门课程的最高分，要求得到的信息包括课程名称和分数，将结果存储到max．dbf表文件(字段名是课程名称和分数)，并将相

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

参照完整性规则的更新规则中“级联”的含义是

下面描述中不属于数据库系统特点的是

痔脱出未能及时用手复位，可发生（）

患者近一天出现的情况最可能的诊断是为明确出血原因，待病情稳定后，最好行下列哪项检查

设有一台设备，购置费为9000元，预计残值为购置费的10%，经营成本初始值为900元，以后每年增加330元，则该设备的经济寿命为(　　)年。

根据《水工建筑物地下开挖工程施工技术规范》(DL／T5099--1999)，单向开挖隧洞，安全地点至爆破工作面的距离，应不少于()米。

受压的设备、管子、管件在防腐蚀工程施工前，必须按有关规定进行()，合格后方可进行防腐蚀工程施工。

我国对核心一级资本充足率的要求低于第三版巴塞尔协议资本。()

某证券的β值是1．5，同期市场上的投资组合的实际利率比预期利润率高10％，则该证券的实际利润率比预期利润率高()。

某商业企业2015年有两种信用政策可供选用：甲方案预计应收账款平均周转天数为45天，其收账费用为1000元，坏账损失率为货款的2％。乙方案的信用政策为(2／10，1／20，n／90)，预计将有30％的货款于第10天收到，20％的货款于

ItwasProfessorSmith________didtheexperimentinthelabyesterdayevening.

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

二级Python

NCRE全国计算机二级

在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

以下数据结构中，属于非线性数据结构的是()。

下面关于表单控件的基本操作的陈述中，不正确的是()。

在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表，用SQL语句完成如下操作：(1)查询每门课程的最高分，要求得到的信息包括课程名称和分数，将结果存储到max．dbf表文件(字段名是课程名称和分数)，并将相

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

参照完整性规则的更新规则中“级联”的含义是

下面描述中不属于数据库系统特点的是

痔脱出未能及时用手复位，可发生（）

患者近一天出现的情况最可能的诊断是为明确出血原因，待病情稳定后，最好行下列哪项检查

设有一台设备，购置费为9000元，预计残值为购置费的10%，经营成本初始值为900元，以后每年增加330元，则该设备的经济寿命为( )年。

根据《水工建筑物地下开挖工程施工技术规范》(DL／T5099--1999)，单向开挖隧洞，安全地点至爆破工作面的距离，应不少于()米。

受压的设备、管子、管件在防腐蚀工程施工前，必须按有关规定进行()，合格后方可进行防腐蚀工程施工。

我国对核心一级资本充足率的要求低于第三版巴塞尔协议资本。()

某证券的β值是1．5，同期市场上的投资组合的实际利率比预期利润率高10％，则该证券的实际利润率比预期利润率高()。

某商业企业2015年有两种信用政策可供选用：甲方案预计应收账款平均周转天数为45天，其收账费用为1000元，坏账损失率为货款的2％。乙方案的信用政策为(2／10，1／20，n／90)，预计将有30％的货款于第10天收到，20％的货款于

ItwasProfessorSmith________didtheexperimentinthelabyesterdayevening.

设有一台设备，购置费为9000元，预计残值为购置费的10%，经营成本初始值为900元，以后每年增加330元，则该设备的经济寿命为(　　)年。