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

admin2017-12-01 47

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

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

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；mar指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49-1=48次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课程编号=’

要限制宏命令的操作范围，在创建宏时应定义的是(　　)。

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

下面关于Access表的叙述中，正确的是()。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。

设想脱离运动的物质必然导致()

A．HLA-B27阳性B．抗SSA、SSB抗阳性C．血清抗主动脉抗体阳性D．针刺实验E．ANCA

下列有关生态现状评价的评价要求，正确的有(　　　)。

下列有关对内框架承重体系特点的表述中，错误的是()

下列定额中，可直接用于工程施工管理的是______。

复利债券的实际收益率总比单利债券的实际收益率高。()

在准时制生产方式中，为了实现适时适量生产，首先需要致力于()。

非独立采购计划适用于()的物品。

实施居民自治的前提是民主监督。（）

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

二级MS Office高级应用

NCRE全国计算机二级

下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课程编号=’

要限制宏命令的操作范围，在创建宏时应定义的是( )。

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

下面关于Access表的叙述中，正确的是()。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。

设想脱离运动的物质必然导致()

A．HLA-B27阳性B．抗SSA、SSB抗阳性C．血清抗主动脉抗体阳性D．针刺实验E．ANCA

下列有关生态现状评价的评价要求，正确的有( )。

下列有关对内框架承重体系特点的表述中，错误的是()

下列定额中，可直接用于工程施工管理的是______。

复利债券的实际收益率总比单利债券的实际收益率高。()

在准时制生产方式中，为了实现适时适量生产，首先需要致力于()。

非独立采购计划适用于()的物品。

实施居民自治的前提是民主监督。（）

要限制宏命令的操作范围，在创建宏时应定义的是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

下列有关生态现状评价的评价要求，正确的有(　　　)。