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

admin2019-05-17 54

问题设循环队列的存储空间为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://kaotiyun.com/show/xJRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；__}node；

下面结构体的定义语句中，错误的是

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf(’’％d，s)；

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

数据库设计中反映用户对数据要求的模式是（）。

有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。

在数据库系统中，考虑数据库实现的数据模型是（）。

在数据库系统中，用户所见的数据模式为

Forthispart,youareallowed20minutestowriteacompositionofabout100-120wordsac-cordingtothefollowingtopic:

下列关于砖砌体的强度与砂浆和砖强度的关系，说法错误的是(　　)。

下列不属于贷款承诺业务的是()。

如果函数y=3cos(2x＋φ)的图像关于点(，0)中心对称，那么｜φ｜的最小值为()。

A、 B、 C、 D、 B左边图形菱形阴影的下顶点应指向含直角三角形阴影的面，A、D错误；B项可由左边图形折成；C项两块阴影相对位置错误。

下面是PC机中的四种总线，其中工作频率最高的总线是

一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

AMERICARES’firstairlifttoIndiainresponsetothetsunamihasarrivedinChennai,carrying36tonsofmedicines,medicalequ

Now,thesecondcharacteristicofactivelearnersistoreflectoninformationand【T1】______.Beingreflectiveisanimportantp

TheUniversityLibraryisoneofthelargest【B1】librariesinthecountry,witha【B2】ofsometwomillionvolumes.

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_________处应填入的选项是Structlink{chardata；__________}node；

下面结构体的定义语句中，错误的是

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf(’’％d，s)；

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

数据库设计中反映用户对数据要求的模式是（）。

有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。

在数据库系统中，考虑数据库实现的数据模型是（）。

在数据库系统中，用户所见的数据模式为

Forthispart,youareallowed20minutestowriteacompositionofabout100-120wordsac-cordingtothefollowingtopic:

下列关于砖砌体的强度与砂浆和砖强度的关系，说法错误的是( )。

下列不属于贷款承诺业务的是()。

如果函数y=3cos(2x＋φ)的图像关于点(，0)中心对称，那么｜φ｜的最小值为()。

A、 B、 C、 D、 B左边图形菱形阴影的下顶点应指向含直角三角形阴影的面，A、D错误；B项可由左边图形折成；C项两块阴影相对位置错误。

下面是PC机中的四种总线，其中工作频率最高的总线是

一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

AMERICARES’firstairlifttoIndiainresponsetothetsunamihasarrivedinChennai,carrying36tonsofmedicines,medicalequ

Now,thesecondcharacteristicofactivelearnersistoreflectoninformationand【T1】______.Beingreflectiveisanimportantp

TheUniversityLibraryisoneofthelargest【B1】______librariesinthecountry,witha【B2】______ofsometwomillionvolumes.

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；__}node；

下列关于砖砌体的强度与砂浆和砖强度的关系，说法错误的是(　　)。

TheUniversityLibraryisoneofthelargest【B1】librariesinthecountry,witha【B2】ofsometwomillionvolumes.