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

admin2017-03-22 104

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，不属于窗体的"数据"属性的是

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()Fori=1To4x=3Forj=1To3

下列选项中，不属于数据库管理的是()。

单元测试不应涉及的内容是()。

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

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset

执行下列程序段后，变量x的值是()。k=0DoUntilk＞=3x=x+2k=k+1Loop

在软件生产过程中，需求信息的来源是()。

下面对控件的描述正确的是（）。

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

Thetouristbuswindeditswayintoamountainousarea.Whenitwas【C1】tomakeaturn,twopassengers—a【C2】ofyoung

流行性乙型脑炎的病变类型是属于

利用“软条款”信用证进行诈骗属于信用证诈骗罪。()

按利息的支付方式不同，债券可划分为()。

按指标在决策中的重要性分类，可分为主要指标、次要指标和辅助指标。总投资收益率为次要指标，静态投资回收期为辅助指标。()

下列不属于“古希腊三大悲剧”的一项是()。

intermediaryservices

AscottInternationalisthelargestservicedresidentialoperatorintheworld.ManagingtheAscott,theSomersetandCitadi

ArcheologyArcheology,thebranchofanthropologythatisdevotedtothestudyofthehumanpast,oftenfocusesontheperiodbe

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，不属于窗体的"数据"属性的是

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()Fori=1To4x=3Forj=1To3

下列选项中，不属于数据库管理的是()。

单元测试不应涉及的内容是()。

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

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset

执行下列程序段后，变量x的值是()。k=0DoUntilk＞=3x=x+2k=k+1Loop

在软件生产过程中，需求信息的来源是()。

下面对控件的描述正确的是（）。

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

Thetouristbuswindeditswayintoamountainousarea.Whenitwas【C1】______tomakeaturn,twopassengers—a【C2】______ofyoung

流行性乙型脑炎的病变类型是属于

利用“软条款”信用证进行诈骗属于信用证诈骗罪。()

按利息的支付方式不同，债券可划分为()。

按指标在决策中的重要性分类，可分为主要指标、次要指标和辅助指标。总投资收益率为次要指标，静态投资回收期为辅助指标。()

下列不属于“古希腊三大悲剧”的一项是()。

intermediaryservices

AscottInternationalisthelargestservicedresidentialoperatorintheworld.ManagingtheAscott,theSomersetandCitadi

ArcheologyArcheology,thebranchofanthropologythatisdevotedtothestudyofthehumanpast,oftenfocusesontheperiodbe

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

Thetouristbuswindeditswayintoamountainousarea.Whenitwas【C1】tomakeaturn,twopassengers—a【C2】ofyoung