设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

admin2019-07-28 47

问题设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析初始状态为front=rear=m，rear-front=0，此时队列为空。经过一系列入队与退队运算后，front=15，rear=20。队尾大于队头，则队尾rear减队头front等于5个元素。此时队列中有5个元素，而查找最大项至少要比较n-1次，就是4次。因此选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级MS Office高级应用

NCRE全国计算机二级

某系统结构图如下图所示该系统结构图的最大扇出数是()。

在软件开发中，需求分析阶段产生的主要文档是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

下列数据结构中，能够按照“先进后出”原则存取数据的是

20GB的硬盘表示容量约为()。

共同市场与政治联盟都实现了

该患者最可能的诊断是该病的典型病理表现为

下列选项中耐火等级应为一级的是()

商业银行存放在中央银行，主要用于支付清算、头寸调拨或者作为资产运用的备用资金，称之为()。

任何测量误差都可以表示为_与_的代数和。

电磁波是能量的一种。()

设教学数据库中有一个关于教师任教的关系模式R(T#，C#，CNAME，TEXT，TNAME，TAGE)，其属性为教师工号、任教的课程编号、课程名称、所用的教材、教师姓名和年龄。如果规定：每个教师(T#)只有一个姓名(TNAME)和年龄(TAGE)

下列关于进程的叙述中，()是正确的。

A、Theyarelesslikelytobeoverweightinadulthood.B、Theymaybegivenoxygensuppliesincaseofillness.C、Theyhavemorec

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级MS Office高级应用

NCRE全国计算机二级

某系统结构图如下图所示该系统结构图的最大扇出数是()。

在软件开发中，需求分析阶段产生的主要文档是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

下列数据结构中，能够按照“先进后出”原则存取数据的是

20GB的硬盘表示容量约为()。

共同市场与政治联盟都实现了

该患者最可能的诊断是该病的典型病理表现为

下列选项中耐火等级应为一级的是()

商业银行存放在中央银行，主要用于支付清算、头寸调拨或者作为资产运用的备用资金，称之为()。

任何测量误差都可以表示为_______与_______的代数和。

电磁波是能量的一种。()

设教学数据库中有一个关于教师任教的关系模式R(T#，C#，CNAME，TEXT，TNAME，TAGE)，其属性为教师工号、任教的课程编号、课程名称、所用的教材、教师姓名和年龄。如果规定：每个教师(T#)只有一个姓名(TNAME)和年龄(TAGE)

下列关于进程的叙述中，()是正确的。

A、Theyarelesslikelytobeoverweightinadulthood.B、Theymaybegivenoxygensuppliesincaseofillness.C、Theyhavemorec

任何测量误差都可以表示为_与_的代数和。