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

admin2017-11-23 73

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

向一个项目中添加一个数据库，应该使用项目管理器的

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

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

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

不是大便秘结原因的一项是

复发性口腔溃疡很少见于

断面具有红棕色与白色相间的大理石样花纹的药材是()。

A．鼻流清涕B．鼻溃烂塌陷C．久流浊涕而有腥臭D．鼻翼煽动E．酒糟鼻

子宫内膜异位导致不孕病人选用以下哪种治疗方案

与一般焊后热处理相比，球罐整体热处理独具特点的目的是(　　)

目前应用较为广泛的无损检验方法中，能发现焊缝内部气孔、夹渣、裂纹及未焊透等缺陷的是()。

1918年后，西方各国对苏联采取了敌视和封锁政策。但1931年，美国出口的机器设备中，有50％卖给苏联。1929—1930年，英国机器出口总量的70％销往苏联，而1932年竟高达90％。这种变化是因为()。

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

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

二级公共基础

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

向一个项目中添加一个数据库，应该使用项目管理器的

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

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

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

不是大便秘结原因的一项是

复发性口腔溃疡很少见于

断面具有红棕色与白色相间的大理石样花纹的药材是()。

A．鼻流清涕B．鼻溃烂塌陷C．久流浊涕而有腥臭D．鼻翼煽动E．酒糟鼻

子宫内膜异位导致不孕病人选用以下哪种治疗方案

与一般焊后热处理相比，球罐整体热处理独具特点的目的是( )

目前应用较为广泛的无损检验方法中，能发现焊缝内部气孔、夹渣、裂纹及未焊透等缺陷的是()。

1918年后，西方各国对苏联采取了敌视和封锁政策。但1931年，美国出口的机器设备中，有50％卖给苏联。1929—1930年，英国机器出口总量的70％销往苏联，而1932年竟高达90％。这种变化是因为()。

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

与一般焊后热处理相比，球罐整体热处理独具特点的目的是(　　)