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

admin2017-03-22 74

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在VBA中按文件的访问方式不同，可以将文件分为（）。

Access中描述若干个操作组合的对象是

在窗体设计时，要改变窗体的外观，应设置的是()。

已知程序段：S=0Fori=1To10Step2S=S+1i=i*2Nexti当循环结束后，变量i的值为()，变量s的值为()。

一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下面对软件测试和软件调试叙述错误的是()。

下列选项中，与VBA中语句DimVat％，sum!等价的是()。

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

算法的有穷性是指(　　)。

微机硬件系统中最核心的部件是()。

新鲜冰冻血浆通常贮存的时间为

甲(男)和乙(女)发生纠纷，乙将脏物泼在甲的身上，甲恼羞成怒，便揪住乙的上衣，在有众多村民围观的情况下，对乙的下身猛击几拳，乙大骂不止，甲便扒下乙的裤子，叫来自家养的大公狗扑在乙的身上。甲的行为构成()。

在()应将“出口”标志与“疏散通道方向”指示标志联合设置。

根据《仲裁法》的规定，当事人可以向仲裁委员会所在地的中级人民法院申请撤销裁决的情形不包括()。

下列关于法的本质与特征的表述中，不正确的是()。

注册会计师在确定审计报告日期时，以下属于确认审计报告日条件的有()。

旅游产品是由旅行社组合，向旅游者销售的旅游项目，它的具体展示主要有()。

世界上曾有六次截流，中国就有三次，都在长江上，其中有两次是长江三峡截流。另一次是哪项工程?()

HowtheCIAWorks[A]DespiteplentyofHollywoodfilmsabouttheCIAanditsspies,manypeoplestilldon’tknowwhattheag

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

二级MS Office高级应用

NCRE全国计算机二级

在VBA中按文件的访问方式不同，可以将文件分为（）。

Access中描述若干个操作组合的对象是

在窗体设计时，要改变窗体的外观，应设置的是()。

已知程序段：S=0Fori=1To10Step2S=S+1i=i*2Nexti当循环结束后，变量i的值为()，变量s的值为()。

一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下面对软件测试和软件调试叙述错误的是()。

下列选项中，与VBA中语句DimVat％，sum!等价的是()。

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

算法的有穷性是指( )。

微机硬件系统中最核心的部件是()。

新鲜冰冻血浆通常贮存的时间为

甲(男)和乙(女)发生纠纷，乙将脏物泼在甲的身上，甲恼羞成怒，便揪住乙的上衣，在有众多村民围观的情况下，对乙的下身猛击几拳，乙大骂不止，甲便扒下乙的裤子，叫来自家养的大公狗扑在乙的身上。甲的行为构成()。

在()应将“出口”标志与“疏散通道方向”指示标志联合设置。

根据《仲裁法》的规定，当事人可以向仲裁委员会所在地的中级人民法院申请撤销裁决的情形不包括()。

下列关于法的本质与特征的表述中，不正确的是()。

注册会计师在确定审计报告日期时，以下属于确认审计报告日条件的有()。

旅游产品是由旅行社组合，向旅游者销售的旅游项目，它的具体展示主要有()。

世界上曾有六次截流，中国就有三次，都在长江上，其中有两次是长江三峡截流。另一次是哪项工程?()

HowtheCIAWorks[A]DespiteplentyofHollywoodfilmsabouttheCIAanditsspies,manypeoplestilldon’tknowwhattheag

算法的有穷性是指(　　)。