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

admin2017-11-23 57

问题设循环队列的存储空间为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/826p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL的数据操作语句不包括

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"?姓名屏幕上会显示

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。

以下描述中，不是线性表顺序存储结构特征的是()。

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

Wecanmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Butmostmistakesareaboutpeople."DidJerryreallyca

子宫痉挛性狭窄环多在子宫上下段交界处。

强心苷治疗效果较差的心力衰竭是

按照土的坚实系数分类，()主要包括砂土、粉土、冲积砂土层、疏松种植土、淤泥等，坚实系数为0．5～0．6。

李先生今年刚喜得贵子，他的理财目标是15年后积累120万元用于子女教育基金，则在年报酬率为6%、按月计息的条件下，以下哪种投资方式不能实现该目标()

根据《仲裁法》的规定，下列各项中，不正确的是(　　　)。

评《天朝田亩制度》

HowPracticeCanDamageYourEnglishI.NewinterpretationsofspeakingandwritinginlearningEnglishA.Speakingandwriting

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

二级公共基础

NCRE全国计算机二级

SQL的数据操作语句不包括

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"?姓名屏幕上会显示

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。

以下描述中，不是线性表顺序存储结构特征的是()。

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

Wecanmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Butmostmistakesareaboutpeople."DidJerryreallyca

子宫痉挛性狭窄环多在子宫上下段交界处。

强心苷治疗效果较差的心力衰竭是

按照土的坚实系数分类，()主要包括砂土、粉土、冲积砂土层、疏松种植土、淤泥等，坚实系数为0．5～0．6。

李先生今年刚喜得贵子，他的理财目标是15年后积累120万元用于子女教育基金，则在年报酬率为6%、按月计息的条件下，以下哪种投资方式不能实现该目标()

根据《仲裁法》的规定，下列各项中，不正确的是( )。

评《天朝田亩制度》

HowPracticeCanDamageYourEnglishI.NewinterpretationsofspeakingandwritinginlearningEnglishA.Speakingandwriting

根据《仲裁法》的规定，下列各项中，不正确的是(　　　)。