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

admin2020-05-19 52

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

选项 A、m
B、m－1
C、m－2
D、1

答案C

解析经过一系列止常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear－front－1=m－1－1=m－2。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0一9岁年龄段的人数放在d[0]中，把10N19岁年龄段的人数放在d[1]中，把20一29岁年龄段的人数放在d[2]中，依此类推，
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动mam函数，不得增行或删行，也不得
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下列选项中不属于结构化程序设计方法的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
软件测试用例包括

随机试题

下列道路材料中，属于柔性基层材料的有()。
油毡的验收工作包括数量、包装、外观质量三个方面。
钨极氩弧焊机控制系统性能调试包括各程序的设置能否满足工艺需要、电压变化时焊机的补偿能力的测试等玫歇整管作焊接接头拉伸试样。
确定注射部位以臀大肌为例，确定方法有十字法和连线法，连线法是从髂前上棘到尾骨连线的()处为注射部位
根据《水利工程质量事故处理暂行规定》(水利部令第9号)，较大质量事故指对工程造成较大经济损失，经处理后()。
由于完税价格的审定或其他工作差错而需补征税款，应按该货物进口之日实施的税率纳税。()
下列Word功能按钮中，可实现“绘图”操作的是()。
在下列情况中不能适用假释的有()。
二元函数f(x，y)=在点(0，0)处
A、 B、 C、 D、 D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列选项中不属于结构化程序设计方法的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

软件测试用例包括

下列道路材料中，属于柔性基层材料的有()。

油毡的验收工作包括数量、包装、外观质量三个方面。

钨极氩弧焊机控制系统性能调试包括各程序的设置能否满足工艺需要、电压变化时焊机的补偿能力的测试等玫歇整管作焊接接头拉伸试样。

确定注射部位以臀大肌为例，确定方法有十字法和连线法，连线法是从髂前上棘到尾骨连线的()处为注射部位

根据《水利工程质量事故处理暂行规定》(水利部令第9号)，较大质量事故指对工程造成较大经济损失，经处理后()。

由于完税价格的审定或其他工作差错而需补征税款，应按该货物进口之日实施的税率纳税。()

下列Word功能按钮中，可实现“绘图”操作的是()。

在下列情况中不能适用假释的有()。

二元函数f(x，y)=在点(0，0)处

A、 B、 C、 D、 D