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

admin2018-10-15 30

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

选项 A、m
B、m一1
C、m一2
D、1

答案C

解析经过一系列正常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear-front-1=m一1一1=m一2。

转载请注明原文地址:https://jikaoti.com/ti/MJ50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
数据结构中，与所使用的计算机无关的是数据的()。
对下列二叉树进行前序遍历的结果为()。
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边对齐”按
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

随机试题

巴德-吉亚利综合征主要的诊断方法是________、________和(或)________。
下列哪项指标可用于糖尿病灭酮治疗的疗效观察和胰岛素过量的监测
麻黄根的功效是（　　）。
城市用地造用性评价是根据城市建设的要求,在现有的技术经济条件下,从()的角度评价用地质量的优劣和适用程度,为正确选择城市发展用地提供科学依据。
对企业的各种资产按取得时的实际成本计价,而不考虑随后市场价格变动的影响,是基于()的要求。
时刻牢记全心全意为人民服务的宗旨，在思想上牢固树立全心全意为人民服务的公仆意识，在行动上正确运用手中权力为人民服务，是人民警察必须坚持的()，也是人民警察区别于剥削阶级警察的根本标志。
(1)数据流图10-2缺少了一条数据流，请给出此数据流的指向，并采用说明中的词汇给出此数据流名。(2)数据流图10-3缺少一条数据流，请根据说明补充完整。并指出此数据流的起点和终点。请补齐下列数据字典条目：学生成绩查询=_______________
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
TheluxuryfeverhasnowspreadalloverChina.BuyinginternationalbrandssuchasLouisVuitton,ChanelandGuccihasbecomea
第一个推出活牲畜的期货合约的交易所是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

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

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

数据结构中，与所使用的计算机无关的是数据的()。

对下列二叉树进行前序遍历的结果为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

巴德-吉亚利综合征主要的诊断方法是________、________和(或)________。

下列哪项指标可用于糖尿病灭酮治疗的疗效观察和胰岛素过量的监测

麻黄根的功效是（ ）。

城市用地造用性评价是根据城市建设的要求,在现有的技术经济条件下,从()的角度评价用地质量的优劣和适用程度,为正确选择城市发展用地提供科学依据。

对企业的各种资产按取得时的实际成本计价,而不考虑随后市场价格变动的影响,是基于()的要求。

时刻牢记全心全意为人民服务的宗旨，在思想上牢固树立全心全意为人民服务的公仆意识，在行动上正确运用手中权力为人民服务，是人民警察必须坚持的()，也是人民警察区别于剥削阶级警察的根本标志。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

TheluxuryfeverhasnowspreadalloverChina.BuyinginternationalbrandssuchasLouisVuitton,ChanelandGuccihasbecomea

第一个推出活牲畜的期货合约的交易所是()。

巴德-吉亚利综合征主要的诊断方法是、和(或)。

麻黄根的功效是（　　）。