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

admin2017-03-22 81

问题设循环队列的存储空间为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/Tgqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SOL语法为()。

下列选项中，不是Access内置函数的是

下列关于关系数据库中数据表的描述，正确的是()。

要在"学生表"（学号，姓名，专业，班级）删除字段"专业"和＂班级＂的全部内容，应使用的查询是

在Access中已经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

查询设计器中包括的选项卡有（）。

下列选项中，与VBA中语句DimVat％，sum!等价的是()。

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

下列各组设备中，同时包括了输入设备和输出设备的是()。

患者咳嗽，查体：气管向左偏移。右侧胸廓较左侧饱满，叩诊出现鼓音。应首先考虑的是()

石膏与知母均能治疗的病证是

表干法测定马歇尔试件毛体积密度的温度可以为()。

质押债券的保证物是()。

个人一手房贷款和二手房贷款的期限由银行根据实际情况合理确定，最长期限都为30年。()

施工企业的应收账款主要表现为()。

急慢性传染病的防治与管理、计划免疫的接种、疾病监测的开展、劳动卫生的监测、职业病及肿瘤、心脑血管病的防治等服务属于社区卫生服务中的(　　)。

以下叙述正确的是()。

智力测验所测量的是()。

《开罗宣言》

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

二级MS Office高级应用

NCRE全国计算机二级

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SOL语法为()。

下列选项中，不是Access内置函数的是

下列关于关系数据库中数据表的描述，正确的是()。

要在"学生表"（学号，姓名，专业，班级）删除字段"专业"和＂班级＂的全部内容，应使用的查询是

在Access中已经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是( )。

查询设计器中包括的选项卡有（）。

下列选项中，与VBA中语句DimVat％，sum!等价的是()。

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

下列各组设备中，同时包括了输入设备和输出设备的是()。

患者咳嗽，查体：气管向左偏移。右侧胸廓较左侧饱满，叩诊出现鼓音。应首先考虑的是()

石膏与知母均能治疗的病证是

表干法测定马歇尔试件毛体积密度的温度可以为()。

质押债券的保证物是()。

个人一手房贷款和二手房贷款的期限由银行根据实际情况合理确定，最长期限都为30年。()

施工企业的应收账款主要表现为()。

急慢性传染病的防治与管理、计划免疫的接种、疾病监测的开展、劳动卫生的监测、职业病及肿瘤、心脑血管病的防治等服务属于社区卫生服务中的( )。

以下叙述正确的是()。

智力测验所测量的是()。

《开罗宣言》

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

急慢性传染病的防治与管理、计划免疫的接种、疾病监测的开展、劳动卫生的监测、职业病及肿瘤、心脑血管病的防治等服务属于社区卫生服务中的(　　)。