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

admin2020-06-06 36

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

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

答案C

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_nter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimYAsIntegery=0DoY=InPutBox{“Y”)If(y

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PfivteSubrun35_C

下列关于报表的叙述中，正确的是

下列叙述中，错误的是

下面不能作为结构化方法软件需求分析工具的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列情况的汽车不属于报废车辆的是_______。

自动控制就是应用控制装置使控制对象(如机器、设备和生产过程等)自动地按照预定的规律变化或运行。()

A、processionB、professorC、missionD、pressureB画线部分读[s]，其他选项的画线部分读[s]。

完整的门诊病历不包括

设备制造阶段进度控制监理工作细则包括(　　)。

根据《行政诉讼法》及司法解释，属于行政诉讼受案范围的情形包括()。

在个别资本成本中须考虑抵税因素的有()。

《关于推行地方各级政府工作部门权力清单制度的指导意见》规定，将地方各级政府工作部门行使的各项行政职权及其依据、行使主体、运行流程、对应的责任等，以()形式明确列示出来，向社会公布，接受社会监督。

体育的基本组织形式是______。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

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

二级Access

NCRE全国计算机二级

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_nter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimYAsIntegery=0DoY=InPutBox{“Y”)If(y

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PfivteSubrun35_C

下列关于报表的叙述中，正确的是

下列叙述中，错误的是

下面不能作为结构化方法软件需求分析工具的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列情况的汽车不属于报废车辆的是_______。

自动控制就是应用控制装置使控制对象(如机器、设备和生产过程等)自动地按照预定的规律变化或运行。()

A、processionB、professorC、missionD、pressureB画线部分读[s]，其他选项的画线部分读[s]。

完整的门诊病历不包括

设备制造阶段进度控制监理工作细则包括( )。

根据《行政诉讼法》及司法解释，属于行政诉讼受案范围的情形包括()。

在个别资本成本中须考虑抵税因素的有()。

《关于推行地方各级政府工作部门权力清单制度的指导意见》规定，将地方各级政府工作部门行使的各项行政职权及其依据、行使主体、运行流程、对应的责任等，以()形式明确列示出来，向社会公布，接受社会监督。

体育的基本组织形式是______。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

设备制造阶段进度控制监理工作细则包括(　　)。