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

admin2017-11-28 52

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

有如下程序：#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd;classCSum{intx,y;public:

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+

下列对结构及其变量定义错误的是()。

将x＋y中的＋运算符用友元函数重载，应写为______。

下列叙述中正确的是

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

设有下列二叉树：对此二叉树中序遍历的结果为

算法复杂度主要包括时间复杂度和______复杂度。

有下列二叉树，对此二叉树前序遍历的结果为()。

软件工程的理论和技术性研究的内容主要包括软件开发技术和

近年来，各级党政领导与网民互动的频率和力度不断加大。他们的做法()。①重视了公民的政治参与权利②有利于加强党风、政风、廉政等建设③扩大了民主主体的范围④说明民主执政是中国共产党执政的基本方式

以下关于危害税收征管犯罪的说法哪几项是正确的?()

井巷突水点大小按()划分。

下列各项中，属于现金流量表中投资活动产生的现金流量的有()。

制定企业所得税法的原则有()。

产权是指主体对物的排他性权利，它的本质是人们在社会生产中发生的对劳动成果的权利。根据以上定义，下列不属于产权的是()。

一篇散文，就是一杯作者用自己的人生酿成的酒，我们读散文，也就是在饮这杯“酒”，越是细细越是能够出其中丰富而复杂的滋味，得到和美德。填入画横线部分最恰当的一项是：

Areyoushort?Tall?Doyoulikebeefbuthatepork?Whateveryour【B1】are,thereisaclub,society,orgroup【B2】you.Am

OneofPeter’sfriendsbecamerichbecause______.Whichdoyouthinkisthebesttitleofthisshortstory?

Weexplainedwhyhisplandoesn’twork,butheisvery______andwon’tchangehismind.

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd;classCSum{intx,y;public:

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+

下列对结构及其变量定义错误的是()。

将x＋y中的＋运算符用友元函数重载，应写为______。

下列叙述中正确的是

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

设有下列二叉树：对此二叉树中序遍历的结果为

算法复杂度主要包括时间复杂度和______复杂度。

有下列二叉树，对此二叉树前序遍历的结果为()。

软件工程的理论和技术性研究的内容主要包括软件开发技术和

近年来，各级党政领导与网民互动的频率和力度不断加大。他们的做法()。①重视了公民的政治参与权利②有利于加强党风、政风、廉政等建设③扩大了民主主体的范围④说明民主执政是中国共产党执政的基本方式

以下关于危害税收征管犯罪的说法哪几项是正确的?()

井巷突水点大小按()划分。

下列各项中，属于现金流量表中投资活动产生的现金流量的有()。

制定企业所得税法的原则有()。

产权是指主体对物的排他性权利，它的本质是人们在社会生产中发生的对劳动成果的权利。根据以上定义，下列不属于产权的是()。

一篇散文，就是一杯作者用自己的人生__________酿成的酒，我们读散文，也就是在饮这杯“酒”，越是细细__________越是能够__________出其中丰富而复杂的滋味，得到__________和美德。填入画横线部分最恰当的一项是：

Areyoushort?Tall?Doyoulikebeefbuthatepork?Whateveryour【B1】are,thereisaclub,society,orgroup【B2】you.Am

OneofPeter’sfriendsbecamerichbecause______.Whichdoyouthinkisthebesttitleofthisshortstory?

Weexplainedwhyhisplandoesn’twork,butheisvery______andwon’tchangehismind.

一篇散文，就是一杯作者用自己的人生酿成的酒，我们读散文，也就是在饮这杯“酒”，越是细细越是能够出其中丰富而复杂的滋味，得到和美德。填入画横线部分最恰当的一项是：