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

admin2017-11-28 61

问题设循环队列的存储空间为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全国计算机二级

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public

数据库系统的核心是

下列程序的运行结果是【　】。#include＜iostream,h＞classSample{inta;public:Sample(intaa=

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

如果有以下定义及初始化：inta=3，p=&a;则由此可以推断，p的值是()。

层次型、网状型和关系型数据库划分原则是

以下函数调用语句中含有参数的个数是excc((V1,V2)，(V2,V3,V4)，V6);

若有定义：intk，*q；，则下列各选项中赋值表达式正确的是

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

软件工程的出现是由于

患者，男，50岁。昨日在全麻下行右半结肠切除术，全天胃肠减压量800ml，尿量2000ml，今晨电解质正常。今日输液的最佳方案应是

金属砷失活乳牙牙髓，封药时间为

公路桥涵通常不宜采用的细集料是()。

根据建设工程职业健康安全与环境管理的特点，()决定了职业健康安全与环境管理的复杂性。

潜艇用潜望式望远镜

导游服务具有社会性这一属性，是因为()。

根据下列材料回答问题。若保持同比增长率不变，预计哪一年4月入境旅游的法国游客人数将会超过英国?()

“商品”与“顾客”两个实体集之间的联系一般是

有以下程序　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　MyClass　　　　{　　　　public：　　　　　　　MyClass(intn)　{number＝n；}　　　　　　//拷贝构造

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

二级C

NCRE全国计算机二级

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public

数据库系统的核心是

下列程序的运行结果是【 】。#include＜iostream,h＞classSample{inta;public:Sample(intaa=

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

如果有以下定义及初始化：inta=3，*p=&a;则由此可以推断，*p的值是()。

层次型、网状型和关系型数据库划分原则是

以下函数调用语句中含有参数的个数是excc((V1,V2)，(V2,V3,V4)，V6);

若有定义：intk，*q；，则下列各选项中赋值表达式正确的是

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

软件工程的出现是由于

患者，男，50岁。昨日在全麻下行右半结肠切除术，全天胃肠减压量800ml，尿量2000ml，今晨电解质正常。今日输液的最佳方案应是

金属砷失活乳牙牙髓，封药时间为

公路桥涵通常不宜采用的细集料是()。

根据建设工程职业健康安全与环境管理的特点，()决定了职业健康安全与环境管理的复杂性。

潜艇用潜望式望远镜

导游服务具有社会性这一属性，是因为()。

根据下列材料回答问题。若保持同比增长率不变，预计哪一年4月入境旅游的法国游客人数将会超过英国?()

“商品”与“顾客”两个实体集之间的联系一般是

有以下程序 #include＜iostream＞ using namespace std； class MyClass { public： MyClass(intn) {number＝n；} //拷贝构造

下列程序的运行结果是【　】。#include＜iostream,h＞classSample{inta;public:Sample(intaa=

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

如果有以下定义及初始化：inta=3，p=&a;则由此可以推断，p的值是()。

有以下程序　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　MyClass　　　　{　　　　public：　　　　　　　MyClass(intn)　{number＝n；}　　　　　　//拷贝构造