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

admin2019-11-14 55

问题设循环队列的存储空间为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-l=48次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

数据的存储结构是指

计算机的发展趋势不包括

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

下列不属于知觉的基本属性的是()

症见智能减退，记忆力、计算力、定向力、判断力明显减退，神情呆钝，词不达意，头晕耳鸣，懈情思卧，齿枯发焦，腰酸骨软，步履艰难，舌瘦色淡，苔薄白，脉沉细弱，其治法为

根据《反垄断法》的规定，下列选项中能够作为认定甲企业具有市场支配地位依据的有：

区域规划的规划期一般为()

下面正确的是_______。

教学的内容、方法、分量和进度要适合学生的身心发展，是他们能够接受的，但义要有一定的难度，需要经过努力才能掌握，以促进学生的身心发展。这说明教学应该遵循()。

关于企业法人对其法定代表人行为承担民事责任的表述，正确的是()。

DFSLKHKA38DLHJ29

如图所示，在Rt△ABC内有一系列的正方形，它们的边长依次为a1，a2，a3，…an…，若AB=1，BC=2，则所有正方形的面积的和为()．