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

admin2021-09-15 37

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

选项 A、0
B、1
C、48
D、49

答案C

解析 front指定队头位置，删除一个元素就将丘front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针－1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数－1，因此是49－1＝48次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，不可直接操作的是()

下列叙述中正确的是()

下列关于栈的叙述正确的是

下列选项中不属于面向对象程序设计特征的是

下列设备组中，完全属于输入设备的一组是

设数据元素的集合D={1，2,3,4，5}，则满足下列关系R的数据结构中为线性结构的是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

在Intemet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

大黄和虎杖都具有的功效是()

国防和军队改革，军事战略指导，__现代军事力量体系。填入画横线部分最恰当的一项是：

下列哪一项不属于水泥混凝土桥面铺装的评定指标()。

下列广告语中不科学的是：

第二语言学习策略

历史上以廷尉为中央最高司法审判机关的朝代有()。(2019多48)

Weareconfidenttoovercomedifficultiessincethegovernmenthasagreedtogiveussomehelp.

A、Friends.B、Co-workers.C、Brotherandsister.D、Husbandandwife.DWhatisthemostprobablerelationshipbetweenthetwospeak

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，不可直接操作的是()

下列叙述中正确的是()

下列关于栈的叙述正确的是

下列选项中不属于面向对象程序设计特征的是

下列设备组中，完全属于输入设备的一组是

设数据元素的集合D={1，2,3,4，5}，则满足下列关系R的数据结构中为线性结构的是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

在Intemet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

大黄和虎杖都具有的功效是()

__________国防和军队改革，__________军事战略指导，__________现代军事力量体系。填入画横线部分最恰当的一项是：

下列哪一项不属于水泥混凝土桥面铺装的评定指标()。

下列广告语中不科学的是：

第二语言学习策略

历史上以廷尉为中央最高司法审判机关的朝代有()。(2019多48)

Weareconfidenttoovercomedifficultiessincethegovernmenthasagreedtogiveussomehelp.

A、Friends.B、Co-workers.C、Brotherandsister.D、Husbandandwife.DWhatisthemostprobablerelationshipbetweenthetwospeak

国防和军队改革，军事战略指导，__现代军事力量体系。填入画横线部分最恰当的一项是：