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

admin2020-05-19 48

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意

数据库设计的根本目标是要解决()。

下列选项中不符合良好程序设计风格的是()。

关于C语言的输入输出函数，以下叙述中错误的是()。

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

下列描述中不属于数据库系统特点的是()。

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

编写函数fun，它的功能是计算：s=s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506

下面不能作为软件设计工具的是()。

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

急性蜂窝织炎性阑尾炎的病变特点是

海面上的灯塔、灯桩等沿海陆上发光标志的高度从（）起算。

火灾发生的原因包括()。

()的基本思路是：找出企业过去在某两个职务或岗位之间的人事变动的规律，以此推测未来企业中这些职务或岗位的人员状况。

三级资质物业服务企业可以承接()。

Networkmanagershavelongawaitedpracticalvoice-over-IP(VOIP)solutions.VOIPpromiseseasenetworkmanagementanddecreases(6

Bettyis.Thedoctorsaidthat.

【B1】【B4】

COMMA:PAUSE：：

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

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意

数据库设计的根本目标是要解决()。

下列选项中不符合良好程序设计风格的是()。

关于C语言的输入输出函数，以下叙述中错误的是()。

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

下列描述中不属于数据库系统特点的是()。

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

编写函数fun，它的功能是计算：s=s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506

下面不能作为软件设计工具的是()。

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

急性蜂窝织炎性阑尾炎的病变特点是

海面上的灯塔、灯桩等沿海陆上发光标志的高度从（）起算。

火灾发生的原因包括()。

()的基本思路是：找出企业过去在某两个职务或岗位之间的人事变动的规律，以此推测未来企业中这些职务或岗位的人员状况。

三级资质物业服务企业可以承接()。

Networkmanagershavelongawaitedpracticalvoice-over-IP(VOIP)solutions.VOIPpromiseseasenetworkmanagementanddecreases(6

Bettyis______.Thedoctorsaidthat______.

【B1】【B4】

COMMA:PAUSE：：

Bettyis.Thedoctorsaidthat.