首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-03-15
33
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针一1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/SCCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下程序main(){inta=l,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;
以下是if语句的基本形式:if(表达式)语句其中“表达式”
以下关于结构化程序设计的叙述中正确的是
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是
以下叙述中正确的是
以下选项中叙述错误的是
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
若要定义一个具有5个元素的整型数组,以下错误的定义语句是()。【10年9月】
数据库系统的三级模式不包括()。
随机试题
什么是社会主义市场经济体制?它的基本特征有哪些?
患者,女,22岁,5年前发现心脏杂音,2个月来乏力、头晕、食欲下降,四肢关节疼痛。1周来活动后气短,夜间反复憋醒而来院就诊,查体:体温37.8℃,脉率96次/分,血压120/60mmHg,消瘦,睑结膜苍白,可见小出血点,右肺底少许小水泡音,心界不大,心律慢
血液流经肾小球时,促进原尿生成的直接动力是
增值税一般纳税人的下列出口货物行为,不适用增值税免税政策的是()。
SCL—90缺乏“情绪高涨”、“思维飘忽”等项目,使其在()人群中的应用受到了一定限制。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.仔细阅读给定资料,按照后面提出的“申论要求”。二、给定资料材料一:人口老龄化是指65岁及以上(占总人口7%)或60
近代中国贫穷落后的总根源是
(2012年上半年)(22)不是光纤接口类型。
关于宽带城域网的描述中,正确的是()。
HowmanyEarthscouldfitinsidetheSun?Ifyou’veseenwaterformonthesideofacolddrink,you’veseen______.
最新回复
(
0
)