首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
admin
2019-06-12
96
问题
设循环队列为Q(1:m),其初始状态为front=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://www.kaotiyun.com/show/4ARp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是()。
有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"Zhang
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);其中buffer代表的是()。
有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1
以下选项中叙述正确的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
软件需求规格说明书的作用不包括
请编写一个函数fun,它的功能是:将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入"abc4EFg",则应输出"aBc4EFg"。注意:部分源程序存在文件PROG1.C中。请
随机试题
慢性肺源性心脏病的X线诊断标准有_________、_________、_________。
下列不属于食品中常用的农药毒性类别()
集中采购机构是进行政府集中采购的法定代理机构,由设区的市、自治州以上人民政府根据本级政府采购项日组织集中采购的需要设立。()
报检单位的组织机构、性质、业务范围、名称、法定代表人、法定地址及隶属关系等发生重大改变和变动,应于30日内以书面形式向原报检备案登记的出入境检验检疫机构提出变更申请。
基尼系数是反映居民收入分配状况的指标,其数值越大,表明收人分配越不均等。( )
某日化厂为增值税一般纳税人,2005年8月发生以下业务:(1)生产成套化妆品礼品盒1000套全部售出,不含税销售单价为每套90元,外购原材料7万元,取得增值税发票,注明税款11900元;(2)三八妇女节发给本厂职工一批化妆品,该企业无同类产品价格,该批
中国画植根于建筑和雕塑,追求的是空间感和立体感。()
科学家对石墨进行处理使得石墨片的厚度逐渐变薄,最终获得目前已知的最薄的材料——石墨烯。石墨烯作为电导体,它和铜有着一样出色的导电性;作为热导体,它比目前任何其他材料的导热效果都好。下列关于石墨烯的说法正确的是()。
下列关于生活中的常识应用不正确的是()。
Questions13—18Lookatthearticleaboutthepollandthequestionsbelow.Forthequestion13-18,markoneletterA,B,CorD
最新回复
(
0
)