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

admin2020-04-07 50

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intn;public:sample(){}sample(intm){

已知intDBL(intn){returnn+n;}和longDBL(longn){returnn+n}是一个函数模板的两个实例，则该函数模板的定义是______。

在C++中，关于下列设置参数默认值的描述中，正确的是()。

参照函数模板的写法，完成非模板函数的定义，语句为【　】。#include＜iostream,h＞#include＜string.h＞template＜classT＞

在创建对象时系统自动调用的函数是【　】。

数据的基本单位是【】。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

简述醋酸西曲瑞克的临床应用、不良反应及禁忌证。

根据《行政处罚法》的规定，下列关于行政拘留的说法正确的是()。

患者，男性，50岁。既往体健，查体时发现肝右肋下2cm，质硬、无压痛，脾可触及。锌浊度试验20单位，ALT正常范围，肝穿刺活检病理有假小叶形成，应诊断为

苯巴比妥急性中毒时为加速其从肾脏排泄，应采取的主要措施是（　　）。

根据《执业药师资格制度暂行规定》，执业药师的职责包括

应考虑诊断为下列哪种疾病，最佳治疗应选下列哪一组：

投资决策服务需要解决的问题主要集中在项目的()。

学校中曾被记过的学生因表现好而被撤销了记过，这种做法是()。

WestLondon,Fridaynight,9pm.IntheRedemptionbar,musichumsandcandlesflicker.Abarmanshakescocktailsunderaneons

DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intn;public:sample(){}sample(intm){

已知intDBL(intn){returnn+n;}和longDBL(longn){returnn+n}是一个函数模板的两个实例，则该函数模板的定义是______。

在C++中，关于下列设置参数默认值的描述中，正确的是()。

参照函数模板的写法，完成非模板函数的定义，语句为【 】。#include＜iostream,h＞#include＜string.h＞template＜classT＞

在创建对象时系统自动调用的函数是【 】。

数据的基本单位是【】。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

简述醋酸西曲瑞克的临床应用、不良反应及禁忌证。

根据《行政处罚法》的规定，下列关于行政拘留的说法正确的是()。

患者，男性，50岁。既往体健，查体时发现肝右肋下2cm，质硬、无压痛，脾可触及。锌浊度试验20单位，ALT正常范围，肝穿刺活检病理有假小叶形成，应诊断为

苯巴比妥急性中毒时为加速其从肾脏排泄，应采取的主要措施是（ ）。

根据《执业药师资格制度暂行规定》，执业药师的职责包括

应考虑诊断为下列哪种疾病，最佳治疗应选下列哪一组：

投资决策服务需要解决的问题主要集中在项目的()。

学校中曾被记过的学生因表现好而被撤销了记过，这种做法是()。

WestLondon,Fridaynight,9pm.IntheRedemptionbar,musichumsandcandlesflicker.Abarmanshakescocktailsunderaneons

DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345

参照函数模板的写法，完成非模板函数的定义，语句为【　】。#include＜iostream,h＞#include＜string.h＞template＜classT＞

在创建对象时系统自动调用的函数是【　】。

苯巴比妥急性中毒时为加速其从肾脏排泄，应采取的主要措施是（　　）。