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

admin2017-06-20 101

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。

数据字典（DD)所定义的对象都包含于

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下列关于二叉树的叙述中，正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

批复的类型。

A．胆囊造口术B．胆囊切除术C．胆囊切除术，胆总管探查术D．胆囊空肠Roux-en-Y吻合术E．肝总管空肠Roux-en-Y吻合术胆囊结石伴有梗阻性黄疸病人可行

下列何种情况下阻生齿可暂不拔除

A、外感病属邪犯少阳证者B、外感风热时毒C、感冒属暑热者D、流行性腮腺炎及轻中型乙型脑炎E、病毒性感冒小柴胡颗粒的主治病证是

根据有关标准管理的规定，对需要在全国工程建设行业范围内统一的工程建设勘察、规划、设计、施工(包括安装)及验收等的质量要求，可以制定工程建设()。

金融资产管理公司的核心业务是()。

关于民事权利，下列哪一选项是正确的?()

行政机关利用法律、政策等手段进行社会管理活动和自身管理活动所产生的工作成就以及积极效果称为()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。

数据字典（DD)所定义的对象都包含于

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下列关于二叉树的叙述中，正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

批复的类型。

A．胆囊造口术B．胆囊切除术C．胆囊切除术，胆总管探查术D．胆囊空肠Roux-en-Y吻合术E．肝总管空肠Roux-en-Y吻合术胆囊结石伴有梗阻性黄疸病人可行

下列何种情况下阻生齿可暂不拔除

A、外感病属邪犯少阳证者B、外感风热时毒C、感冒属暑热者D、流行性腮腺炎及轻中型乙型脑炎E、病毒性感冒小柴胡颗粒的主治病证是

根据有关标准管理的规定，对需要在全国工程建设行业范围内统一的工程建设勘察、规划、设计、施工(包括安装)及验收等的质量要求，可以制定工程建设()。

金融资产管理公司的核心业务是()。

关于民事权利，下列哪一选项是正确的?()

行政机关利用法律、政策等手段进行社会管理活动和自身管理活动所产生的工作成就以及积极效果称为()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。