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

admin2017-06-20 80

问题设循环队列的存储空间为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全国计算机二级

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

下列链表中，其逻辑结构属于非线性结构的是

关于视图和查询，以下叙述正确的是(　　)。

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

下列叙述中正确的是(　　)。

在SQL语句中，与表达式"年龄BETWEEN12AND46"功能相同的表达式是(　　)。

使用索引的主要目的是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

为表中一些字段创建普通索引的目的是

在“职工”表中要求按“工资”降序排列，查询“基本工资”最高的3名职工姓名，正确的命令是()。

患者胃痛隐隐，口干咽燥，大便干结，舌红少津，脉细数。治疗应首选的方剂是

A．血管炎B．出血性膀胱炎C．肺纤维化D．过敏性休克E．齿龈增生

某项目投资中有部分资金来源为银行贷款，该贷款在整个项目期间将等额偿还本息，项目预计年经营成本为5000万元，年折旧费和摊销费为2000万元，则该项目的年总成本费用应()。[2014年真题]

某公司2003年销售收入为143750元，毛利率为59.8%，赊销比例为75%，销售净利率17.25%，存货周转率5.75次，期初存货余额为11500元，期初应收账款余额为13800元，期末应收账款余额为9200元，速动比率为1.84，流动比率为2.4

下列选项中，应该计入营业利润的是()。

传授系统科学文化知识，形成科学的世界观，培养基本的技能技巧和发展智力的教育活动是()

李某欲到王家盗窃，正在翻箱倒柜时，忽听到屋外有多人脚步声，只好仓皇逃走。李某的行为属于()。

设f(x)连续，f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F"(0)．

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

二级公共基础

NCRE全国计算机二级

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

下列链表中，其逻辑结构属于非线性结构的是

关于视图和查询，以下叙述正确的是( )。

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

下列叙述中正确的是( )。

在SQL语句中，与表达式"年龄BETWEEN12AND46"功能相同的表达式是( )。

使用索引的主要目的是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

为表中一些字段创建普通索引的目的是

在“职工”表中要求按“工资”降序排列，查询“基本工资”最高的3名职工姓名，正确的命令是()。

患者胃痛隐隐，口干咽燥，大便干结，舌红少津，脉细数。治疗应首选的方剂是

A．血管炎B．出血性膀胱炎C．肺纤维化D．过敏性休克E．齿龈增生

某项目投资中有部分资金来源为银行贷款，该贷款在整个项目期间将等额偿还本息，项目预计年经营成本为5000万元，年折旧费和摊销费为2000万元，则该项目的年总成本费用应()。[2014年真题]

某公司2003年销售收入为143750元，毛利率为59.8%，赊销比例为75%，销售净利率17.25%，存货周转率5.75次，期初存货余额为11500元，期初应收账款余额为13800元，期末应收账款余额为9200元，速动比率为1.84，流动比率为2.4

下列选项中，应该计入营业利润的是()。

传授系统科学文化知识，形成科学的世界观，培养基本的技能技巧和发展智力的教育活动是()

李某欲到王家盗窃，正在翻箱倒柜时，忽听到屋外有多人脚步声，只好仓皇逃走。李某的行为属于()。

设f(x)连续，f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F"(0)．

关于视图和查询，以下叙述正确的是(　　)。

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

下列叙述中正确的是(　　)。

在SQL语句中，与表达式"年龄BETWEEN12AND46"功能相同的表达式是(　　)。