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

admin2018-10-16 47

问题设循环队列为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://kaotiyun.com/show/8uxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

当变量c的值不为2、4、6时，值也为“真”的表达式是

下列程序的输出结果是【】。main(){inta[]={2,4,6}，ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=((ptr+y)＜x)?*(ptr+y):x;prin

有以下程序　　main(　)　　{　char　*p[10]={“abc”,”aabdfg”,”dcdbe”,”abbd”,”cd”};　　　printf(“%d\n”,strlen(p[4]));　}　　执行后输出结果是（　）

以下选项中，非法的字符常量是______。

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

在数据流图的类型中有两种类型，它们是变换型和__________。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

以下叙述中正确的是()

若有程序：main(){inti,j;scanq("i=%d,j=%d",&i，&j);printf("i=%d,j=%d\n"，i,j);}要求给i赋10，给j赋20，则应该从键盘输入【

骨折反复整复造成的严重并发症是

(2015年)法律规范可以分为授权性规范和义务性规范。根据这一分类标准，下列法律规范中，与“当事人依法可以委托代理人订立合同”属于同一规范类型的是()。

依法执教就是依法治教。()

已知过定点P(－2，0)的直线l与曲线68相交于A，B两点，0为坐标原点，当时，直线l的倾斜角为()．

中国古代哲学家苟子说：“心不使焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有（）。

简述洗钱罪与窝藏、包庇罪，窝藏、转移、收购、销售赃物罪的区别。

Python文本处理方向的第三方库是

将当前窗体输出的字体改为粗体显示的语句为【】。

Aninvisibleborderdividesthosearguingforcomputersintheclassroomonthebehalfofstudents’careerprospectsandthosea

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

二级C语言

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

当变量c的值不为2、4、6时，值也为“真”的表达式是

下列程序的输出结果是【】。main(){inta[]={2,4,6}，*ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(ptr+y):x;prin

有以下程序 main( ) { char *p[10]={“abc”,”aabdfg”,”dcdbe”,”abbd”,”cd”}; printf(“%d\n”,strlen(p[4])); } 执行后输出结果是（ ）

以下选项中，非法的字符常量是______。

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

在数据流图的类型中有两种类型，它们是变换型和__________。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

以下叙述中正确的是()

若有程序：main(){inti,j;scanq("i=%d,j=%d",&i，&j);printf("i=%d,j=%d\n"，i,j);}要求给i赋10，给j赋20，则应该从键盘输入【

骨折反复整复造成的严重并发症是

(2015年)法律规范可以分为授权性规范和义务性规范。根据这一分类标准，下列法律规范中，与“当事人依法可以委托代理人订立合同”属于同一规范类型的是()。

依法执教就是依法治教。()

已知过定点P(－2，0)的直线l与曲线68相交于A，B两点，0为坐标原点，当时，直线l的倾斜角为()．

中国古代哲学家苟子说：“心不使焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有（）。

简述洗钱罪与窝藏、包庇罪，窝藏、转移、收购、销售赃物罪的区别。

Python文本处理方向的第三方库是

将当前窗体输出的字体改为粗体显示的语句为【】。

Aninvisibleborderdividesthosearguingforcomputersintheclassroomonthebehalfofstudents’careerprospectsandthosea

下列程序的输出结果是【】。main(){inta[]={2,4,6}，ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=((ptr+y)＜x)?*(ptr+y):x;prin

有以下程序　　main(　)　　{　char　*p[10]={“abc”,”aabdfg”,”dcdbe”,”abbd”,”cd”};　　　printf(“%d\n”,strlen(p[4]));　}　　执行后输出结果是（　）

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