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

admin2017-04-26 90

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

以下叙述中错误的是

可在C程序中用作用户标识符的一组标识符是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

谈判的实质是()

下面哪些是溴隆鼠中毒的机制

下列哪一组药物均能祛风湿，补肝肾，强筋骨

我国的周期性普查制度主要包括人口普查、农业普查和()等三项普查。

不管从哪方面入手去门纳和解释资料，都有一个先决条件，那就是资料的()。

闲暇时光，或_在暖阳里，或_在清风中，泡一壶香茗，在茶香的氤氲中轻轻地打开书卷，让一个个灵魂的文字，跳进眼眸，拨动心弦，这难道不是一种最优雅的姿态?依次填入画横线部分最恰当的一项是()。

在教育作用方面，强调天性、习惯和理性的共同作用，引出后世关于遗传、环境和教育的三者关系论争的人物是()

(2007年单选16)甲弄虚作假，采用将高关税税率货物伪报为低关税税率货物的方法进口货物，偷逃关税20万元。甲的行为构成()。

通过视图进行查询，首先要进行______。

WhyIndiaIsPoorandCorruptWhileJapanIsRichandCleanA)IntheFarEast,Malaysia,Singapore,Korea,Taiwan,HongKong,an

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

二级C语言

NCRE全国计算机二级

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

以下叙述中错误的是

可在C程序中用作用户标识符的一组标识符是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

谈判的实质是()

下面哪些是溴隆鼠中毒的机制

下列哪一组药物均能祛风湿，补肝肾，强筋骨

我国的周期性普查制度主要包括人口普查、农业普查和()等三项普查。

不管从哪方面入手去门纳和解释资料，都有一个先决条件，那就是资料的()。

闲暇时光，或_________在暖阳里，或_________在清风中，泡一壶香茗，在茶香的氤氲中轻轻地打开书卷，让一个个灵魂的文字，跳进眼眸，拨动心弦，这难道不是一种最优雅的姿态?依次填入画横线部分最恰当的一项是()。

在教育作用方面，强调天性、习惯和理性的共同作用，引出后世关于遗传、环境和教育的三者关系论争的人物是()

(2007年单选16)甲弄虚作假，采用将高关税税率货物伪报为低关税税率货物的方法进口货物，偷逃关税20万元。甲的行为构成()。

通过视图进行查询，首先要进行______。

WhyIndiaIsPoorandCorruptWhileJapanIsRichandCleanA)IntheFarEast,Malaysia,Singapore,Korea,Taiwan,HongKong,an

闲暇时光，或_在暖阳里，或_在清风中，泡一壶香茗，在茶香的氤氲中轻轻地打开书卷，让一个个灵魂的文字，跳进眼眸，拨动心弦，这难道不是一种最优雅的姿态?依次填入画横线部分最恰当的一项是()。