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

admin2017-11-28 67

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

选项 A、m
B、m-1
C、m-2
D、1

答案C

解析经过一系列正常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。
下面不是派生类对基类的继承方式的是()。
根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu
设有数组定义：chararray[]="China"；则数组array所占的空间为
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
数据库系统中实现各种数据管理功能的核心软件是______。

随机试题

圆形锉刀和矩形锉刀的尺寸规格，是以锉刀尖部到根部的长度表示的。()
行政人员发挥作用的物质基础是
A．肾病综合征B．隐匿性肾炎综合征C．二者均有D．二者均无
42岁已婚妇女，既往月经周期规则，经期正常，经量中等。末次月经于10日前。今晨排便后突然发生右下腹剧烈疼痛急诊来院。妇科检查：子宫稍大，硬，其右侧扪及手拳大实性肿块，触痛明显。检查白细胞总数及分类：白细胞总数14.2×109/L，中性粒细胞0.84，淋巴细
前牙固定桥修复时如缺牙间隙略大于对称牙为了增进美观，桥体设计应
某建筑工程，基坑深17m，地下水位在基坑深度10m处，基坑支护采取地下连续墙形式，地下连续墙深35m。在施工11号槽段时，钢筋笼放入基坑，由于基坑内有大量沉渣，钢筋笼不能放人坑底，造成此槽段混凝土不能浇筑，半夜赶上暴雨，致使此槽段塌孔。此槽段紧临正在使用城
根据所给材料，回答问题。①普通话普及率提高到73％左右，识字人口使用规范汉字比例超过95％，语言行业年产值超2800亿元……不久前，教育部、国家语委发布《中国语言文字事业发展报告》等系列白皮书，让语言这个“百姓日用而不知”的交流工具进入大众视野，
有无法和评价法的实验程序是怎样的?比较二者的优缺点。
人们一直在争论猫和狗谁更聪明。最近，有些科学家不仅研究了动物脑容量的大小，还研究了大脑皮层神经细胞的数量，发现猫平常似乎总摆出一副智力占优的神态，但猫的大脑皮层神经细胞的数量只有普通金毛犬的一半。由此，他们得出结论：狗比猫更聪明。以下哪项最可能是上述科学家
A、Itsbatteryisnotpowerfulenough.B、Itsbatteryisofenormoussize.C、Itcoststoomuchmoney.D、Itbreaksdowneasily.A短文

最新回复(0)

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

二级C

NCRE全国计算机二级

作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。

下面不是派生类对基类的继承方式的是()。

根据三角形的基本定理完成填空，则表达式为【 】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu

设有数组定义：chararray[]="China"；则数组array所占的空间为

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

数据库系统中实现各种数据管理功能的核心软件是______。

圆形锉刀和矩形锉刀的尺寸规格，是以锉刀尖部到根部的长度表示的。()

行政人员发挥作用的物质基础是

A．肾病综合征B．隐匿性肾炎综合征C．二者均有D．二者均无

前牙固定桥修复时如缺牙间隙略大于对称牙为了增进美观，桥体设计应

有无法和评价法的实验程序是怎样的?比较二者的优缺点。

A、Itsbatteryisnotpowerfulenough.B、Itsbatteryisofenormoussize.C、Itcoststoomuchmoney.D、Itbreaksdowneasily.A短文

根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。