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

admin2017-03-22 31

问题设循环队列的存储空间为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://jikaoti.com/ti/sP40FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库设计中反映用户对数据要求的模式是()。

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

EOF()是测试函数，当正使用的数据表文件的记录指针已达到尾部，其函数值为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设二叉树如下：则中序序列为

VBA中将InputBox的返回值转换为数值应该使用的函数是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

下列关于二叉树的叙述中，正确的是(　　)。

___________是存托银行依据其与境外证券发行人签订的存托协议，在本国面向投资者发行的、代表和对应境外发行人在其本国发行的证券(即基础证券)的可转让凭证。

MumtookofthefineweathertodowashingonSaturdaymorning.

以下头颈部恶性肿瘤中治疗效果最差的是

张三在路上开车时，将李四撞伤：后查明该车是张三从王五处借来的。请问下列说法中错误的是()。

关于寻衅滋事罪与其他罪名的界限，下列哪些选项是正确的?()

一般来说,标准方差越小,各种可能收益的分布就越分散,投资风险也越大;反之,标准方差越小,各种可能收益的分布就越集中,投资风险就越小。()

领导的影响力来自()。

下列历史事件按时间先后排序正确的是：

MostAmericansusedtoworkforthemselvesratherthanforothers.Accordingtotheauthor,acollegestudentwhoisunableto

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

二级MS Office高级应用

NCRE全国计算机二级

数据库设计中反映用户对数据要求的模式是()。

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

EOF()是测试函数，当正使用的数据表文件的记录指针已达到尾部，其函数值为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设二叉树如下：则中序序列为

VBA中将InputBox的返回值转换为数值应该使用的函数是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

下列关于二叉树的叙述中，正确的是( )。

___________是存托银行依据其与境外证券发行人签订的存托协议，在本国面向投资者发行的、代表和对应境外发行人在其本国发行的证券(即基础证券)的可转让凭证。

MumtookofthefineweathertodowashingonSaturdaymorning.

以下头颈部恶性肿瘤中治疗效果最差的是

张三在路上开车时，将李四撞伤：后查明该车是张三从王五处借来的。请问下列说法中错误的是()。

关于寻衅滋事罪与其他罪名的界限，下列哪些选项是正确的?()

一般来说,标准方差越小,各种可能收益的分布就越分散,投资风险也越大;反之,标准方差越小,各种可能收益的分布就越集中,投资风险就越小。()

领导的影响力来自()。

下列历史事件按时间先后排序正确的是：

MostAmericansusedtoworkforthemselvesratherthanforothers.Accordingtotheauthor,acollegestudentwhoisunableto

下列关于二叉树的叙述中，正确的是(　　)。