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

admin2018-06-01 81

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

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

答案C

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满，此后又经过操作，front一1=rear时，说明队列里有49个元素，循环队列寻找最大值最坏情况下比较n—1次，即48次。故答案为C选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于OLE对象的叙述中，正确的是(　　)。

在设计视图中，若没有设置条件，但对某一字段的"总计"行选择了"计数"选项，则含义是

在一个Access的表中有字段“书籍名称”，要查找包含“计算机”三个字的记录，正确的条件表达式是()。

下列不是分支结构的语句是()。

图书表中有"出版日期"字段，若需查询出版日期在1990年到1999年出版物，正确的表达式是

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

下列选项中属于面向对象设计方法主要特征的是()。

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

单面焊双面成形按其操作手法大体上可分为()两大类。

蛛网膜囊肿最常见于

下列体现辛温复辛凉治法的方剂是

在我国,新建商品房市场的经纪业务采用()。

会计是()。

在MMPI-2临床量表剖析图的突出编码类型中，进入编码的量表的最低分数要比没有进入编码的其他临床量表分数最高者至少高出()个T分。(2010年11月真题)

关于终身教育，下列说法正确的有()。

1950年9月，毛泽东同志在对全国经济保卫工作会议的指示中说：“保卫工作必须特别强调党的领导作用，并在实际上党委直接领导，否则是危险的，”这一指示确定了()。

Thereportsaidthatthesamplewaterhadtoomuchleadinit,______

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于OLE对象的叙述中，正确的是( )。

在设计视图中，若没有设置条件，但对某一字段的"总计"行选择了"计数"选项，则含义是

在一个Access的表中有字段“书籍名称”，要查找包含“计算机”三个字的记录，正确的条件表达式是()。

下列不是分支结构的语句是()。

图书表中有"出版日期"字段，若需查询出版日期在1990年到1999年出版物，正确的表达式是

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

下列选项中属于面向对象设计方法主要特征的是()。

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

单面焊双面成形按其操作手法大体上可分为()两大类。

蛛网膜囊肿最常见于

下列体现辛温复辛凉治法的方剂是

在我国,新建商品房市场的经纪业务采用()。

会计是()。

在MMPI-2临床量表剖析图的突出编码类型中，进入编码的量表的最低分数要比没有进入编码的其他临床量表分数最高者至少高出()个T分。(2010年11月真题)

关于终身教育，下列说法正确的有()。

1950年9月，毛泽东同志在对全国经济保卫工作会议的指示中说：“保卫工作必须特别强调党的领导作用，并在实际上党委直接领导，否则是危险的，”这一指示确定了()。

Thereportsaidthatthesamplewaterhadtoomuchleadinit,______

下列关于OLE对象的叙述中，正确的是(　　)。