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

admin2017-11-23 71

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

在VisualFoxPro中，用于设置表单标题的属性是

执行命令MyForm＝CreateObject("Form")可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

实施典型的单轨制学制的国家是()

关于母体乐，下列哪项是错误的

患者吐血鲜红，发热烦躁，神识不清，渴不多饮，夜寐不宁，舌红绛，脉细数。治疗应首选

关于工程变更的批准，正确的表述是(　　)。

演播室的施工中，与土建工序搭接关系为()。

在对于物流供需情况的资料收集中，物流的需求因素主要包括()。

A．婴儿B．幼儿C．学龄儿童D．成年人E．老年人首次接受口腔健康检查的人群应该是()。

以下关于常用质量术语的理解中，错误的是(48)。

在书写程序语句时，以下哪项是错误的?()

WhathasSylviedonethismorning?

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

在VisualFoxPro中，用于设置表单标题的属性是

执行命令MyForm＝CreateObject("Form")可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

实施典型的单轨制学制的国家是()

关于母体乐，下列哪项是错误的

患者吐血鲜红，发热烦躁，神识不清，渴不多饮，夜寐不宁，舌红绛，脉细数。治疗应首选

关于工程变更的批准，正确的表述是( )。

演播室的施工中，与土建工序搭接关系为()。

在对于物流供需情况的资料收集中，物流的需求因素主要包括()。

A．婴儿B．幼儿C．学龄儿童D．成年人E．老年人首次接受口腔健康检查的人群应该是()。

以下关于常用质量术语的理解中，错误的是(48)。

在书写程序语句时，以下哪项是错误的?()

WhathasSylviedonethismorning?

关于工程变更的批准，正确的表述是(　　)。