设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为( )。

admin2022-06-24 24

问题设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为( )。

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析初始状态为front=rear=m，说明初始状态为空。经过一系列入队与退队运算后，front=15，rear=20，则当前共有5个元素，在最坏情况下，需要比较的次数为4次，故答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中止确的是
以下选项中正确的定义语句是
下面不属于软件开发阶段任务的是
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“z”转化为“a”)，其他字符不变。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在e中。合并的方式是：将a中的十位和个位数依次放在变量e的千位和
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
下列关于二叉树的叙述中，正确的是

随机试题

判断是否是复句的最重要的标志是
资源从不同角度可分为()。
下列属于合同无效的法律后果的是()。
甲公司持有乙公司60％的有表决权股份，能够对乙公司实施控制，对该股权投资采用成本法核算。2017年10月，甲公司将该项投资中的80％出售给非关联方，取得价款8000万元，相关手续于当日完成。甲公司无法再对乙公司实施控制，也不能施加共同控制或重大影响，将剩
根据合伙企业法律制度的规定，合伙协议未约定合伙企业利润分配和亏损分担比例时，合伙人之间分配利润和分担亏损的原则是()。
Evenifit______thisafternoon,Iwillgothere.
若某处理器的时钟频率为500MHz，每4个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(1)ns，平均执行速度约为(2)MIPS。
下面不属于结构化程序设计风格的是
TheexperimentlongprovedthatX-rayscannot______lead.
Whendidpeoplebeginridinganewkindofbike?

最新回复(0)

设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为( )。

二级C语言

NCRE全国计算机二级

下列叙述中止确的是

以下选项中正确的定义语句是

下面不属于软件开发阶段任务的是

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

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

判断是否是复句的最重要的标志是

资源从不同角度可分为()。

下列属于合同无效的法律后果的是()。

根据合伙企业法律制度的规定，合伙协议未约定合伙企业利润分配和亏损分担比例时，合伙人之间分配利润和分担亏损的原则是()。

Evenifit______thisafternoon,Iwillgothere.

若某处理器的时钟频率为500MHz，每4个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(1)ns，平均执行速度约为(2)MIPS。

下面不属于结构化程序设计风格的是

TheexperimentlongprovedthatX-rayscannot______lead.

Whendidpeoplebeginridinganewkindofbike?