首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-11-28
24
问题
设循环队列的存储空间为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/U3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知:intm=10;在下列定义引用的语句中,正确的是
下列叙述中正确的是
下列程序的执行结果是( )。 #include<iostream.h> #include<stdlib.h> Class TestClass { public: int x,y; TestClass(){x=y=
下列选项中合法的用户标识符是( )。
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【】个结点。
下列数据结构中具有记忆作用的是
以下函数调用语句中含有参数的个数是excc((V1,V2),(V2,V3,V4),V6);
执行语句序列intn:cin>>n:switch(n){case1:case2:cout<<’1’;case3:case4:cout<<’2’:break;
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验,总结这些经验得到如下的启发式规则:①改进软件结构,提高模块独立性。通过模块的分解或合并,力求
随机试题
临床使用前不需要做皮肤过敏试验的药物是
婴儿预防佝缕病,每天服维生素D的剂量是
与酶活性相关性小的金属离子是
常见的由磨牙颌面窝沟,邻接面开始的龋包括涉及下前牙在内的绝大多数牙面快速、广泛的龋蚀
建筑的外观和装饰是影响房地产价格的重要因素。()
在数据库操作过程中事务处理是一个换作序列,必须具有以下性质()。
一般资料:求助者,女性,38岁,律师。案例介绍:求助者因为婚姻问题而内心痛苦近半年时间,经朋友介绍前来咨询。下面是心理咨询师与求助者之间的一段咨询对话:求助者:张老师您好!心理咨询师:您好!请坐。天气挺热,我给您倒杯
蓑衣张炜秋天,刚刚收获过的土地湿润、疏松,可爱极了。稼禾的秸秆都拉走了,香气却留在田埂上。杂生在玉米和豆棵里的草叶儿显露出来,又绿又嫩。蚂蚱在草棵间蹦跳、起飞,很欢快的样子
根据我国宪法规定,对公民财产权的限制不包括()。
MarkTwainwrotemostofhisliteraryworkswitha______language.
最新回复
(
0
)