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

admin2017-12-01 40

问题设循环队列的存储空间为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中，空数据库的含义是()。

如果在北京时间12点00分运行以下代码，程序的输出是()。SubProcedure()IfHour(Time())＞=8AndHour(Time())＜=12ThenDebug．Print’’上午好!’’

为窗体或报表的控件设置属性值的正确宏操作命令是（）。

数据库管理系统中负责数据模式定义的语言是

在一棵二叉树上，第5层的结点数最多是()。

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。

下述物质中属于高能磷酸化合物的有

在显性致死试验中，乙基甲磺酸酯可使早期死亡胚胎平均数显著增加并有剂量-反应关系，故定为阳性结果，其致突变机制为

A．舟车丸B．保和丸C．枳实消痞丸D．木香槟榔丸E．枳实导滞丸具有行气导滞、攻积泄热功用的方剂是

甲公司2021年1月申请首次公开发行股票并上市，发行前股本总额为9000万元，本次发行股份3．2亿股，采用网上和网下同时发行，关于甲公司发行股票，下列说法正确的有()。

关于金融资产的计量，下列说法当中正确的有()

与新手相比，专家具有()的特征。

某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半(二分)法查找元素95时，依次与(60)进行了比较。

请编—个函数flatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。例如，若h值为1234．567，则函数返回1234．570000；若h值为1234．564，则函数返回1234．5

Themarketisnowsituated

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

二级MS Office高级应用

NCRE全国计算机二级

在Access中，空数据库的含义是()。

如果在北京时间12点00分运行以下代码，程序的输出是()。SubProcedure()IfHour(Time())＞=8AndHour(Time())＜=12ThenDebug．Print’’上午好!’’

为窗体或报表的控件设置属性值的正确宏操作命令是（）。

数据库管理系统中负责数据模式定义的语言是

在一棵二叉树上，第5层的结点数最多是()。

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。

下述物质中属于高能磷酸化合物的有

在显性致死试验中，乙基甲磺酸酯可使早期死亡胚胎平均数显著增加并有剂量-反应关系，故定为阳性结果，其致突变机制为

A．舟车丸B．保和丸C．枳实消痞丸D．木香槟榔丸E．枳实导滞丸具有行气导滞、攻积泄热功用的方剂是

甲公司2021年1月申请首次公开发行股票并上市，发行前股本总额为9000万元，本次发行股份3．2亿股，采用网上和网下同时发行，关于甲公司发行股票，下列说法正确的有()。

关于金融资产的计量，下列说法当中正确的有()

与新手相比，专家具有()的特征。

某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半(二分)法查找元素95时，依次与(60)进行了比较。

请编—个函数flatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。例如，若h值为1234．567，则函数返回1234．570000；若h值为1234．564，则函数返回1234．5

Themarketisnowsituated

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。