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

admin2020-07-26 64

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

以下程序设计语言是低级语言的是()。

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

小姚在PowerPoint中制作了一个包含四层的结构层次类SmartArt图形，现在需要将其中一个三级图形改为二级，最优的操作方法是()。

十进制数32转换成无符号二进制整数是()。

对某患者静脉滴注利多卡因，已知：t1／2=1．9h，V=100L，若要使稳态血药浓度达到3μg／ml，应取滴注速度值为多少

西周时期一般把刑事案件称为：()。

对设计工作进行监理时，在设计准备阶段，监理工程师的工作内容应包括(　　)。

关于预应力钢绞线进场检测验收的说法，正确的是()o

甲企业生产的保健饮料已占到同类饮料销售市场的71．1％，但每年市场增长率已变得很小，几乎没有上行的空间。针对此产品，企业所应采取的投资组合战略包括()。

按测验材料的严谨程度，可将测验分为()。

下列各项财务指标中，反映企业偿债能力考核成绩的指标有()。(2006年多项选择题)

Comparativelyfewfresh-waterspeciesoffishesarelimitedintheirdistributiontoasingleriversystem,yetnotmanyarefou

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

以下程序设计语言是低级语言的是()。

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

小姚在PowerPoint中制作了一个包含四层的结构层次类SmartArt图形，现在需要将其中一个三级图形改为二级，最优的操作方法是()。

十进制数32转换成无符号二进制整数是()。

对某患者静脉滴注利多卡因，已知：t1／2=1．9h，V=100L，若要使稳态血药浓度达到3μg／ml，应取滴注速度值为多少

西周时期一般把刑事案件称为：()。

对设计工作进行监理时，在设计准备阶段，监理工程师的工作内容应包括( )。

关于预应力钢绞线进场检测验收的说法，正确的是()o

甲企业生产的保健饮料已占到同类饮料销售市场的71．1％，但每年市场增长率已变得很小，几乎没有上行的空间。针对此产品，企业所应采取的投资组合战略包括()。

按测验材料的严谨程度，可将测验分为()。

下列各项财务指标中，反映企业偿债能力考核成绩的指标有()。(2006年多项选择题)

Comparativelyfewfresh-waterspeciesoffishesarelimitedintheirdistributiontoasingleriversystem,yetnotmanyarefou

对设计工作进行监理时，在设计准备阶段，监理工程师的工作内容应包括(　　)。