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

admin2017-11-28 42

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生_____静态变量。

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

(　　)是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

对于拷贝初始化构造函数，正确的描述是(　　)。

诊断和改正程序中错误的工作通常称为______。

在长度为n的有序线性表中进行二分查找，需要的比较次数为

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

发明专利申请人在提交专利申请文件时要有一份（），说明要求保护的范围。

PowerPoint2010中，能把某个对象的动画效果复制到其他对象上的工具是_______。

癫痫灶在SPECT脑灌注显像中典型表现为

A、增强活血通络B、增强润肺止咳C、增强活血止痛D、增强和胃止呕E、增强滋阴降火盐炙具有作用是()。

下列方法中，()不属于规划评估的主要方法。

大城市每千人出租汽车规划拥有量不宜少于()。

某海港拟建两个5万t级泊位重力式沉箱顺岸式结构码头，某施工单位承接了该项目，并组建了项目部，组织编制施工组织设计。问题：港航工程施工组织设计何时编写?

尊重的心理学核心和本质含义是()。

期货交易中期货公司的客户进行书面下单的正确程序包括()。

Editorsofnewspapersandmagazinesoftengotoextremesto【B1】______theirreaderswithunimportantfactsandstatistics.Lasty

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

二级C

NCRE全国计算机二级

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生_____静态变量。

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

( )是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

对于拷贝初始化构造函数，正确的描述是( )。

诊断和改正程序中错误的工作通常称为______。

在长度为n的有序线性表中进行二分查找，需要的比较次数为

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

发明专利申请人在提交专利申请文件时要有一份（），说明要求保护的范围。

PowerPoint2010中，能把某个对象的动画效果复制到其他对象上的工具是_______。

癫痫灶在SPECT脑灌注显像中典型表现为

A、增强活血通络B、增强润肺止咳C、增强活血止痛D、增强和胃止呕E、增强滋阴降火盐炙具有作用是()。

下列方法中，()不属于规划评估的主要方法。

大城市每千人出租汽车规划拥有量不宜少于()。

某海港拟建两个5万t级泊位重力式沉箱顺岸式结构码头，某施工单位承接了该项目，并组建了项目部，组织编制施工组织设计。问题：港航工程施工组织设计何时编写?

尊重的心理学核心和本质含义是()。

期货交易中期货公司的客户进行书面下单的正确程序包括()。

Editorsofnewspapersandmagazinesoftengotoextremesto【B1】______theirreaderswithunimportantfactsandstatistics.Lasty

(　　)是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

对于拷贝初始化构造函数，正确的描述是(　　)。