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

admin2019-08-18 55

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x＜sup＞3一4x＜sup＞2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误

以下叙述中正确的是

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

若有定义语句：intm[]＝{5，4，3，2，1}，i＝4；，则下面对m数组元素的引用中错误的是

若有语句：char*line[5]；，以下叙述中正确的是

若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是()。

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

支持子程序调用的数据结构是()。

在加强卫生系统社会主义精神文明建设中，应当提高医务人员的(　　)

女婴，10个月。体重10kg，头围45cm，方颅，前囟1.5cm×1.0cm，平坦，今晨突然抽搐1次，持续1～2min缓解。当时测体温37.5℃，抽搐后即入睡。醒后活动如常。查血钙1.75mmol/L(7mg/dl)，血磷45mmol/L(4.5mg/d

简述糖皮质激素的主要药理作用。

建设方案研究是指对项目各种建设方案进行分析研究、比选和优化，拟采用最佳方案的全过程，是进行项目()的基础。

起草培训制度草案，一般应包括()。

(国家2011—77)同时打开游泳池的A、B两个进水管，加满水需1小时30分钟，且A管比B管多进水180立方米。若单独打开A管，加满水需2小时40分钟。则B管每分钟进水多少立方米？()

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_

すみません。あしたはちょっと()が悪くて。

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smos

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x＜sup＞3一4x＜sup＞2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误

以下叙述中正确的是

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

若有定义语句：intm[]＝{5，4，3，2，1}，i＝4；，则下面对m数组元素的引用中错误的是

若有语句：char*line[5]；，以下叙述中正确的是

若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是()。

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

支持子程序调用的数据结构是()。

在加强卫生系统社会主义精神文明建设中，应当提高医务人员的( )

女婴，10个月。体重10kg，头围45cm，方颅，前囟1.5cm×1.0cm，平坦，今晨突然抽搐1次，持续1～2min缓解。当时测体温37.5℃，抽搐后即入睡。醒后活动如常。查血钙1.75mmol/L(7mg/dl)，血磷45mmol/L(4.5mg/d

简述糖皮质激素的主要药理作用。

建设方案研究是指对项目各种建设方案进行分析研究、比选和优化，拟采用最佳方案的全过程，是进行项目()的基础。

起草培训制度草案，一般应包括()。

(国家2011—77)同时打开游泳池的A、B两个进水管，加满水需1小时30分钟，且A管比B管多进水180立方米。若单独打开A管，加满水需2小时40分钟。则B管每分钟进水多少立方米？()

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___

すみません。あしたはちょっと()が悪くて。

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smos

在加强卫生系统社会主义精神文明建设中，应当提高医务人员的(　　)

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_