首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
admin
2015-07-27
107
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
选项
A、5
B、6
C、m-5
D、m-6
答案
D
解析
该循环队列的容量为m,队列中共有15-20+m=m-5个元素,如果想找出其中的最小值,最坏情况下需要比较m-5-1=m-6次。
转载请注明原文地址:https://kaotiyun.com/show/j4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中不正确的是()。
有如下说明和定义语句:structstudent{intage;charnum{8};};structstudentstu[3]={{20,"200401"},{21,"200402"),{19,"200403"
有如下程序:voidf(intx,inty){intt;if(x<y){t=x;x=y;y=t;}}main(){inta=4,b=3,C=5
一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。
下面程序的输出结果是______。#definea121constb=12;enumc{a1,a2};main(){printf("%d,%d,%d",sizeof(a),sizeof(b),s
若有如下程序:#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序:voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1;i<n;j++)
下列程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include<string.h>mare(){chara[]="clanguage",t;inti,j,k;k
将E-R图转换到关系模式时,实体与联系都可以表示成______。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
随机试题
固体的蒸发燃烧是一个熔化、汽化、扩散、燃烧的连续过程,属于有焰的均相燃烧。()
患者,男,40岁,发现右肾多发结石,左肾盂结石直径1.2cm,当发生肾绞痛时,护士可准备哪些药物
女性。35岁,外伤后患肢垂腕垂掌,指关节畸形,各指、掌指关节不能伸直,手背桡侧皮肤感觉麻木,考虑哪条神经损伤( )
急性喉炎的病人常出现
假设开发法中预期开发后的楼价可用()求取。
以被保险人生存或者死亡为给付保险金条件的人身保险是( )。
某农牧区由于长期滥垦草原、超载放牧,不仅没有改变经济落后的面貌,反而导致自然环境的严重破坏,不仅没有改变经济落后的社会面貌,反而导致自然环境的严重破坏,草原承载力急剧下降。践行科学发展观以来,农牧民改变以往的经济发展方式,根据当地自然条件种植沙柳资源林,大
确立“深化教育改革,建立起教育新体制的基本框架,主动适应经济社会发展。”并确定到20lO年在全面实现“两基”目标其内容来源于教育部1998年颁布的()。
下列软件中不支持SNMP的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
最新回复
(
0
)