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

admin2020-07-26 102

问题设循环队列的存储空间为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年度公

将E-R图转换为关系模式时，实体和联系都可以表示为()。

结构化程序所要求的基本结构不包括()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

【B1】【B17】

崩漏的治疗原则是()

患者男，38岁，上腹隐痛伴反酸、嗳气3个月。检查上腹部有轻度压痛，便隐血试验阳性，下列用药指导错误的是()

下列选项中属于矛盾斗争性表现的有()。

某施工企业在编制施工组织总设计时，已完成的工作有：收集和熟悉有关资料和图纸、调查项目特点和施工条件、计算主要工种的工程量、确定施工的总体部署和施工方案，则接下来应该进行的工作是()。

海港工程的极端高水位应采用重现期为()的年极值高水位。

下列案件不属于行政诉讼受案范围的有（）。

We’veboughtsome______chairsforthegardensothattheyareeasytostoreaway.

以下叙述中错误的是(　　)。

已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

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

二级MS Office高级应用

NCRE全国计算机二级

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

将E-R图转换为关系模式时，实体和联系都可以表示为()。

结构化程序所要求的基本结构不包括()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

【B1】【B17】

崩漏的治疗原则是()

患者男，38岁，上腹隐痛伴反酸、嗳气3个月。检查上腹部有轻度压痛，便隐血试验阳性，下列用药指导错误的是()

下列选项中属于矛盾斗争性表现的有()。

某施工企业在编制施工组织总设计时，已完成的工作有：收集和熟悉有关资料和图纸、调查项目特点和施工条件、计算主要工种的工程量、确定施工的总体部署和施工方案，则接下来应该进行的工作是()。

海港工程的极端高水位应采用重现期为()的年极值高水位。

下列案件不属于行政诉讼受案范围的有（）。

We’veboughtsome______chairsforthegardensothattheyareeasytostoreaway.

以下叙述中错误的是( )。

已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

以下叙述中错误的是(　　)。