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

admin2018-10-16 35

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

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

答案C

解析在循环队列中元素的个数为“(rear-front+M)%M”，式中rear为队尾指针，front为队首指针，M为存储容量，%为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0；运算后，元素个数为m-5，找最小值的最坏情况下的比较次数为m-5-1=m-6。

转载请注明原文地址:https://jikaoti.com/ti/Awa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是voidfunc1(inti)；voidfunc2(inti)；charst[]="hello，friend!”；voidfunc1(inti){printf("%c"，st

以下关于C语言的叙述中正确的是

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

s1和s2已正确定义并分别指向两个字符串，若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

以下能正确定义一维数组的选项是______。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。

设以下变量均为int类型，表达式的值不为7的是()。

下列特征中不是面向对象方法的主要特征的是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

若要求从键盘读入含有空格字符的字符串，应使用函数()。

简述代理的主要特征。

A、呕吐酸腐B、呕吐反复发作，饥而不欲食C、突然呕吐，发热恶寒D、呕吐清水痰涎E、呕吐吞酸，嗳气频繁饮食停滞之呕吐特点是

被害人在人民法院一审期间提起附带民事诉讼，下列说法正确的是()

如果政府对市场价格高于均衡价格的商品实行最高限价，将可能形成商品()。

根据《建筑法》，关于施工许可证有效期的说法，正确的有()。

从业人员在服务的过程中，不符合客户至上要求的是()。

()可以通过制定应急和连续营业方案,购买保险,业务外包等方式将风险转移。

2012年9月1日，国务院发布《关于进一步加强和改进最低生活保障工作的意见》。根据该意见，认定最低生活保障对象有三个基本条件。下列选项不属于这三个基本条件的是()。

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

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是voidfunc1(inti)；voidfunc2(inti)；charst[]="hello，friend!”；voidfunc1(inti){printf("%c"，st

以下关于C语言的叙述中正确的是

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

s1和s2已正确定义并分别指向两个字符串，若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

以下能正确定义一维数组的选项是______。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。

设以下变量均为int类型，表达式的值不为7的是()。

下列特征中不是面向对象方法的主要特征的是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

若要求从键盘读入含有空格字符的字符串，应使用函数()。

简述代理的主要特征。

A、呕吐酸腐B、呕吐反复发作，饥而不欲食C、突然呕吐，发热恶寒D、呕吐清水痰涎E、呕吐吞酸，嗳气频繁饮食停滞之呕吐特点是

被害人在人民法院一审期间提起附带民事诉讼，下列说法正确的是()

如果政府对市场价格高于均衡价格的商品实行最高限价，将可能形成商品()。

根据《建筑法》，关于施工许可证有效期的说法，正确的有()。

从业人员在服务的过程中，不符合客户至上要求的是()。

()可以通过制定应急和连续营业方案,购买保险,业务外包等方式将风险转移。

2012年9月1日，国务院发布《关于进一步加强和改进最低生活保障工作的意见》。根据该意见，认定最低生活保障对象有三个基本条件。下列选项不属于这三个基本条件的是()。

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。