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

admin2017-06-20 47

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/xk50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

以下不属于SQL数据操作命令的是(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

算法的有穷性是指(　　)。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

为了在报表中打印当前时间，应该插入的控件是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

企业自行开发的优点不包括()

艾滋病的传染源是

某国有企业的出纳员刘某到银行提取20万元现金，银行营业员王某因疏忽给了刘某25万元，刘某私吞了多领的5万多元。则下列选项中正确的是()。

国有企业改制为股份公司时，如果评估增值部分已按规定折成股份，且评估增值部分不再缴纳所得税。计提固定资产折旧时，在下列各项中应作为折旧基数的是()。

为了接受社会监督，公安部于1999年5月10日发出了《关于在全国公安机关普遍实行警务公开制度的通知》，决定在全国公安机关普遍实行警务公开制度。()

WhyBilingualEducation?Bilingualeducationcontinuestoreceivecriticisminthenationalmedia.Thisarticleexaminessom

A、30℃.B、1℃.C、50℃.D、0.13℃D新闻指出，美国航天局(NASA)表示，2015年气温以0．13摄氏度之差，打破了2014年创下的记录。

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

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

以下不属于SQL数据操作命令的是( )。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

算法的有穷性是指( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

为了在报表中打印当前时间，应该插入的控件是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

企业自行开发的优点不包括()

艾滋病的传染源是

某国有企业的出纳员刘某到银行提取20万元现金，银行营业员王某因疏忽给了刘某25万元，刘某私吞了多领的5万多元。则下列选项中正确的是()。

国有企业改制为股份公司时，如果评估增值部分已按规定折成股份，且评估增值部分不再缴纳所得税。计提固定资产折旧时，在下列各项中应作为折旧基数的是()。

为了接受社会监督，公安部于1999年5月10日发出了《关于在全国公安机关普遍实行警务公开制度的通知》，决定在全国公安机关普遍实行警务公开制度。()

WhyBilingualEducation?Bilingualeducationcontinuestoreceivecriticisminthenationalmedia.Thisarticleexaminessom

A、30℃.B、1℃.C、50℃.D、0.13℃D新闻指出，美国航天局(NASA)表示，2015年气温以0．13摄氏度之差，打破了2014年创下的记录。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

以下不属于SQL数据操作命令的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

算法的有穷性是指(　　)。