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

admin2017-12-01 74

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access数据库最基础的对象是(　　)。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

面向对象方法中，继承是指()。

下面属于白盒测试方法的是

在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUF，BY部门号；查询结果的记录数是()。

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

仅表示研究对象属性的顺序的是()

对于神经纤维轴浆运输的描述，恰当的是

水痘患儿应隔离至

女性，25岁，近年来难以控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物。该病人应考虑的疾病是

以物理化学方式结合的水分，结合力强，物料表面产生的水蒸气压低于同温度下纯水的饱和蒸汽压，故干燥速度缓慢的水分称（　　）。

(2007)图示矩形截面梁在纯扭转时，横截面上最大剪应力发生在下列何处?

未经(　　)签字，建筑材料、构配件和设备不得在工程上使用或安装，施工单位不得进行下一道工序。

买入返售金融资产收入属于()

根据税收征收管理法律制度的规定，下列各项中，属于涉税专业服务机构可以接受委托从事的涉税业务有()。

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

二级MS Office高级应用

NCRE全国计算机二级

Access数据库最基础的对象是( )。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

面向对象方法中，继承是指()。

下面属于白盒测试方法的是

在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUF，BY部门号；查询结果的记录数是()。

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

仅表示研究对象属性的顺序的是()

对于神经纤维轴浆运输的描述，恰当的是

水痘患儿应隔离至

女性，25岁，近年来难以控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物。该病人应考虑的疾病是

以物理化学方式结合的水分，结合力强，物料表面产生的水蒸气压低于同温度下纯水的饱和蒸汽压，故干燥速度缓慢的水分称（ ）。

(2007)图示矩形截面梁在纯扭转时，横截面上最大剪应力发生在下列何处?

未经( )签字，建筑材料、构配件和设备不得在工程上使用或安装，施工单位不得进行下一道工序。

买入返售金融资产收入属于()

根据税收征收管理法律制度的规定，下列各项中，属于涉税专业服务机构可以接受委托从事的涉税业务有()。

Access数据库最基础的对象是(　　)。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。

以物理化学方式结合的水分，结合力强，物料表面产生的水蒸气压低于同温度下纯水的饱和蒸汽压，故干燥速度缓慢的水分称（　　）。

未经(　　)签字，建筑材料、构配件和设备不得在工程上使用或安装，施工单位不得进行下一道工序。