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

admin2017-03-05 141

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。

下列叙述中，正确的是

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

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

外圆磨床头架主轴轴线对工作台移动的平行度超差如何调整?

我国《营业税暂行条例》规定营业税对娱乐业实行()幅度比例税率。

在采用资金习性预测法预测资金需要量时，一般情况下，原材料的保险储备占用的资金应属于半变动资金。()

王惠然创作的《彝族舞曲》属于彝族民歌四大腔中的()。

新民主主义革命理论经过了一个逐步形成和发展的时期。到抗日战争时期才达到成熟的原因是

Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli

Since　RAM　is　only　active　when　the　computer　is　on,　your　computer　uses　disk　to　store　information　even　when　the　computer　is　off.　Wh

对下列二叉树，进行中序遍历的结果是

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。

下列叙述中，正确的是

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

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

外圆磨床头架主轴轴线对工作台移动的平行度超差如何调整?

我国《营业税暂行条例》规定营业税对娱乐业实行()幅度比例税率。

在采用资金习性预测法预测资金需要量时，一般情况下，原材料的保险储备占用的资金应属于半变动资金。()

王惠然创作的《彝族舞曲》属于彝族民歌四大腔中的()。

新民主主义革命理论经过了一个逐步形成和发展的时期。到抗日战争时期才达到成熟的原因是

Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli

Since RAM is only active when the computer is on, your computer uses disk to store information even when the computer is off. Wh

对下列二叉树，进行中序遍历的结果是

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

Since　RAM　is　only　active　when　the　computer　is　on,　your　computer　uses　disk　to　store　information　even　when　the　computer　is　off.　Wh