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

admin2017-06-20 100

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

SQL语句中修改表结构的命令是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

检查软件产品是否符合需求定义的过程称为()。

下面不属于软件测试实施步骤的是

软件测试用例包括()。

高某因涉嫌强奸罪被人民法院开庭审判。下列关于高某在法庭审判过程中享有的诉讼权利的说法中，正确的是：

1950年建立的我国工商税收制度的特点是()

股骨上1/3骨折，近端骨片因肌肉收缩，在X线片上的移位方向为（）

A．胸中B．心中C．脉中D．脉外E．腹中宗气积聚于

该合同中的CIF条款不符合国际惯例，最好表达为()关于本案，下列选项中属于影响了卖方对货物水渍的责任的情形是()

关于建筑施工企业安全生产许可证的说法，正确的是()。

下列可以作为保证人的有()。

学龄儿童由于自理能力差，建议由父母喂食。()[浙江省2011年11月四级真题]

There’samanatthereceptiondeskwhoseemsveryangryandIthinkhemeans______trouble.

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

二级公共基础

NCRE全国计算机二级

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。

SQL语句中修改表结构的命令是( )。

向一个项目中添加一个数据库，应该使用项目管理器的( )。

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

检查软件产品是否符合需求定义的过程称为()。

下面不属于软件测试实施步骤的是

软件测试用例包括()。

高某因涉嫌强奸罪被人民法院开庭审判。下列关于高某在法庭审判过程中享有的诉讼权利的说法中，正确的是：

1950年建立的我国工商税收制度的特点是()

股骨上1/3骨折，近端骨片因肌肉收缩，在X线片上的移位方向为（）

A．胸中B．心中C．脉中D．脉外E．腹中宗气积聚于

该合同中的CIF条款不符合国际惯例，最好表达为()关于本案，下列选项中属于影响了卖方对货物水渍的责任的情形是()

关于建筑施工企业安全生产许可证的说法，正确的是()。

下列可以作为保证人的有()。

学龄儿童由于自理能力差，建议由父母喂食。()[浙江省2011年11月四级真题]

There’samanatthereceptiondeskwhoseemsveryangryandIthinkhemeans______trouble.

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

SQL语句中修改表结构的命令是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。