首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-05-17
52
问题
设循环队列的存储空间为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/xJRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述中,不属于软件危机表现的是
设文件指针fp已定义,执行语句fp=fopen(’’file’’,’’w’’);后,以下针对文本文件file操作叙述的选项中正确的是
有以下定义语句,编译时会出现编译错误的是
以下选项中关于C语言常量的叙述错误的是
以下选项中函数形参不是指针的是
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
关于C语言的符号常量,以下叙述中正确的是()。
在数据库系统中,用户所见的数据模式为
随机试题
下列肌肉中具有维持腹压功能的是()。
结核菌素试验结果判定下列哪项是错误的
放射科信息系统的英文简称是
在新建商品房销售代理合同中,由于约定的销售价格越高,销售难度就越大,为了避免可能出现的纠纷,合适的做法有()。[2010年考试真题]
根据《中华人民共和国海关法》第56—58条的规定,关税分为法定减免税、特定减免税和临时减免税三大类。下列()不属于法定减免税范围。
行业轮动介入时点的选择时应注意()。I.牛市和熊市是四个周期和三个杠杆的博弈和互动Ⅱ.有周期性就表明有可预测性Ⅲ.有杠杆,股价的波动浮动通常会较为剧烈Ⅳ.单纯的行业轮动的时机选择是较困难的,必须结合估值和品质
招标日前3个工作日(T-3),发行人通过中国债券信息网、中国货币网披露公司债券发行公告。( )
某商场在开业前要选择经营商品的种类,现有甲、乙、丙、丁四类商品可供选择。由于对未来市场需求无法做到比较精确的预测,只能大致估计为:需求量较高、需求量中等、需求量较低三种情况。这三种情况的预计损益值如下表所示:销售部门的总经理根据自己以往的经验判断,认
ThemiserablefateofEnron’semployeeswillbealandmarkinbusinesshistory,oneofthoseawfuleventsthateveryoneagreesm
Writingthisbookhasbeenagreatpleasure,___________(为爱好而做的工作).
最新回复
(
0
)