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

admin2021-09-15 75

问题设循环队列的存储空间为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://www.kaotiyun.com/show/Zkap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列字符中，其ASCII码值最大的一个是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9位到第12位用“*”表示，以D2单元格为例，最优的操作方法是()

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

计算机中控制器的功能主要是()。

某企业为了组建内部办公网络，需要具备的设备是

下列选项中不属于结构化程序设计原则的是

计算机中组织和存储信息的基本单位是()。

下列内容属于行政征收的有（）。

表面活性剂是由亲水基和憎水基构成的化合物，其中亲水基的作用是使()溶于水。

艾滋病患者最常见的恶性肿瘤是

下列关于工程总承包项目的成本费用的说法，错误的是()。

过失造成统计资料毁损、灭失不属于统计违法行为。()

对于如何维持在孩子面前的权威性有很多不同观点，这使得父母有点儿___________。填入画横线部分最恰当的一项是()。

世界6大旅游市场中居于各大市场之首的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

Thedifferencebetweenaliquidandagasisobvious【C1】__theconditionsoftemperatureandpressurecommonlyfound【C2】_

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

二级MS Office高级应用

NCRE全国计算机二级

在下列字符中，其ASCII码值最大的一个是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9位到第12位用“*”表示，以D2单元格为例，最优的操作方法是()

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

计算机中控制器的功能主要是()。

某企业为了组建内部办公网络，需要具备的设备是

下列选项中不属于结构化程序设计原则的是

计算机中组织和存储信息的基本单位是()。

下列内容属于行政征收的有（）。

表面活性剂是由亲水基和憎水基构成的化合物，其中亲水基的作用是使()溶于水。

艾滋病患者最常见的恶性肿瘤是

下列关于工程总承包项目的成本费用的说法，错误的是()。

过失造成统计资料毁损、灭失不属于统计违法行为。()

对于如何维持在孩子面前的权威性有很多不同观点，这使得父母有点儿___________。填入画横线部分最恰当的一项是()。

世界6大旅游市场中居于各大市场之首的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

Thedifferencebetweenaliquidandagasisobvious【C1】______theconditionsoftemperatureandpressurecommonlyfound【C2】_____

Thedifferencebetweenaliquidandagasisobvious【C1】__theconditionsoftemperatureandpressurecommonlyfound【C2】_