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

admin2017-12-01 73

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于二叉树的叙述中，正确的是（）。

数据库中有“商品”表如下：要查找出“40”号部门单价最高的前两条记录，正确的SQL命令是()。

需求分析阶段的任务是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

下面关于Access表的叙述中，正确的是()。

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

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

A、内容分别为数值“521”和“无数据”B、内容均为数值“521”C、内容分别为数值“0”D、无数据A

在PowerPoint2010的幻灯片中键入内容时，按________键可以提升小标题级别。

补体系统活化的经典途径可人为的分阶段为

患者，男，88岁。情绪激动后突感剧烈压榨性胸痛、呕吐伴窒息感2小时入院。护士在执行医嘱时应提出质疑和进一步核对的是

A．胁肋胀痛，游走不定B．胁肋刺痛，痛有定处C．胁肋隐痛，其痛不休D．胁痛口苦，脘腹痞闷E．右上腹痛，暖气泛酸肝胆湿热胁痛的主症之一是

男，71岁，2年来无诱因逐渐出现行动缓慢，行走时上肢无摆动，前倾屈曲体态。双手有震颤，双侧肢体肌张力增高。无智能和感觉障碍，无锥体束损害征。选择最适当的治疗药物是

把光能转化为化学能的发明创造是：

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily＜=25y=y+x*xx=x+1Loop

EducationStudyFindsU.S.FallingBehindA)TeachersintheUnitedStatesearnlessrelativetonationalincomethantheircoun

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于二叉树的叙述中，正确的是（）。

数据库中有“商品”表如下：要查找出“40”号部门单价最高的前两条记录，正确的SQL命令是()。

需求分析阶段的任务是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

下面关于Access表的叙述中，正确的是()。

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

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

A、内容分别为数值“521”和“无数据”B、内容均为数值“521”C、内容分别为数值“0”D、无数据A

在PowerPoint2010的幻灯片中键入内容时，按________键可以提升小标题级别。

补体系统活化的经典途径可人为的分阶段为

患者，男，88岁。情绪激动后突感剧烈压榨性胸痛、呕吐伴窒息感2小时入院。护士在执行医嘱时应提出质疑和进一步核对的是

A．胁肋胀痛，游走不定B．胁肋刺痛，痛有定处C．胁肋隐痛，其痛不休D．胁痛口苦，脘腹痞闷E．右上腹痛，暖气泛酸肝胆湿热胁痛的主症之一是

男，71岁，2年来无诱因逐渐出现行动缓慢，行走时上肢无摆动，前倾屈曲体态。双手有震颤，双侧肢体肌张力增高。无智能和感觉障碍，无锥体束损害征。选择最适当的治疗药物是

把光能转化为化学能的发明创造是：

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily＜=25y=y+x*xx=x+1Loop

EducationStudyFindsU.S.FallingBehindA)TeachersintheUnitedStatesearnlessrelativetonationalincomethantheircoun

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

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

　　男，71岁，2年来无诱因逐渐出现行动缓慢，行走时上肢无摆动，前倾屈曲体态。双手有震颤，双侧肢体肌张力增高。无智能和感觉障碍，无锥体束损害征。选择最适当的治疗药物是