首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-04-26
63
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位:操作后,循环队列的队头指针等于尾指针一1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/CSDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。
以下程序的输出结果是【】。#includevoidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3,j=5,*p=&i,*q=&
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
在C语言中,函数返回值的类型最终取决于
已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。
下列所述中,是软件调试技术的是()。
结构化程序设计主要强调的是
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
在E-R图中,用来表示实体之间联系的图形是()。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
休克时常用下列特殊监测,请问哪项指标对估计病人预后最具临床意义
男性56岁,活动后心悸、气短近2个月,2天前开始出现喘憋加重,不能平卧。双肺可闻及湿性哕音,双下肢中度水肿,腹部检查肝脾未触及。胸部X线检查显示心胸比0.65,超声心动图左室舒张末径6.3mm,左室射血分数36%。近期采用的治疗中,哪项是错误的
A.药品生产企业B.省级药品监督管理部门C.国家药品不良反应监测机构D.国家药品监督管理部门根据《药品不良反应报告与监测管理办法》:根据药品分析评价结果,可以要求企业开展药品安全性、有效性相关研究的是
术前患者最常见的护理诊断()
根据《政府采购法》,政府采购实行(),集中采购的范围由省级以上人民政府公布的集中采购目录确定。
在使用技术指标WMS的过程中,人们总结出一些经验性的结论。这些结论包括( )。
学员构成这一参数通过学员的()方面影响培训方法的选择。
劳动仲裁时效制度的特征不包括()。
我国唐代有“诗仙”李白、“诗圣”杜甫,人称“李杜”。人称“小李杜”的两位诗人分别是:
合班选项就是同一个年级可打破_______界限,按模块项目重新编班进行教学。
最新回复
(
0
)