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

admin2017-12-01 68

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

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

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；mar指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49-1=48次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

VBA支持的循环语句结构不包括

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean　　IfxMod2＝0Then　　　　result＝True　　Else

下列队列的描述中，正确的是()。

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

“特殊效果”属性值用于设置控件的显示特效，下列属于“特殊效果”的属性值的是()。①平面②颜色③凸起④蚀刻⑤透明⑥阴影⑦凹陷⑧凿痕⑨倾斜

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

下列循环语句中，循环体执行的次数是a=100Doa=a+1LoopUntila

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

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

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

心导管检查右心室血氧含量高于右心房的先天性心脏病是

无排卵性功血促排卵可使用的药物不包括

沟底宽度随光缆数目而变，一般为1～2条光缆，沟底宽度和上宽分别为()。

证券投资基金的特点有:()。

教师在讲解普希金时，提到他成功地塑造了俄国文学史上第一个“多余人”的形象，并给学生举例说明了“多余人”的特点。下列举例不恰当的是()。

下列情形，不得认定为共同犯罪的是()

判定下列级数的敛散性，当级数收敛时判定是条件收敛还是绝对收敛：

下列不属于系统软件的是

IntheUnitedStatesduring1992,anyfamilyoffourwithanannualcashincomeoflessthan$14,335(beforetaxes)wasconsider

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

二级MS Office高级应用

NCRE全国计算机二级

VBA支持的循环语句结构不包括

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean IfxMod2＝0Then result＝True Else

下列队列的描述中，正确的是()。

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

“特殊效果”属性值用于设置控件的显示特效，下列属于“特殊效果”的属性值的是()。①平面②颜色③凸起④蚀刻⑤透明⑥阴影⑦凹陷⑧凿痕⑨倾斜

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

下列循环语句中，循环体执行的次数是a=100Doa=a+1LoopUntila

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

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

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

心导管检查右心室血氧含量高于右心房的先天性心脏病是

无排卵性功血促排卵可使用的药物不包括

沟底宽度随光缆数目而变，一般为1～2条光缆，沟底宽度和上宽分别为()。

证券投资基金的特点有:()。

教师在讲解普希金时，提到他成功地塑造了俄国文学史上第一个“多余人”的形象，并给学生举例说明了“多余人”的特点。下列举例不恰当的是()。

下列情形，不得认定为共同犯罪的是()

判定下列级数的敛散性，当级数收敛时判定是条件收敛还是绝对收敛：

下列不属于系统软件的是

IntheUnitedStatesduring1992,anyfamilyoffourwithanannualcashincomeoflessthan$14,335(beforetaxes)wasconsider

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean　　IfxMod2＝0Then　　　　result＝True　　Else

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

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