首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-08-18
48
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除~个元素就将font顺时针移动一位:rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位:操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/mdRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,一维数组中的数据是:2223445666677899101010
以下叙述中正确的是
以下选项中,不合法的C语言用户标识符是
以下选项中关于C语言常量的叙述错误的是
以下选项中,能用作用户标识符的是
在Windows环境下,若资源管理器左窗口中的某文件夹左边标有“+”,则表示
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是()。
下面关于编译预处理的命令行,正确的是()。
已有定义:charc;,程序前面已在命令中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是
随机试题
甲公司为其生产的啤酒申请注册了“冬雨之恋”商标,但在使用商标时没有在商标标识上加注“注册商标”字样或注册标记。下列哪一行为未侵犯甲公司的商标权?
在一般情况收缩压的高低主要反映()。
计算基坑无支护径流排水量时,可取当地近期的降水强度是()(m/h)。
复式记账法与单式记账法相比,具有的显著优点有()。
甲公司年初从外地购入大豆4500吨,总价款10000000元,预计半年内售出,当时的市场公允价值为11000000元。为防止价格下降,甲公司在某商品期货交易所买入了一份衍生工具合同,即等价、等量、同期的商品期货合同,将其指定为由于大豆存货公允价值变动风险的
(2014年)小张是某工程设计公司从资深工程师团队中选拔上来的一位主管。他原来是公司的技术骨干,在业务上总能拔得头筹。但是转到管理岗位后感觉压力很大,抱怨下属不支持自己的工作,工作满意度明显降低。而很多下属员工也抱怨小张不通人情。此外,小张采用的仍然是十五
下列产品成本核算方法中,适用于大量大批单步骤生产的是()。
一节(次)好课应当符合哪些标准?
我国社会主义法律体系的核心是()。
能向内布直接写入数据的流是()。
最新回复
(
0
)