首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2017-03-22
43
问题
设循环队列的存储空间为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/dwqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1．accdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。(1)创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m_data”，所建查询命名为“q
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区中
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：·“线路”表：设置“线路ID”字段为主键、“线路
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
在数据表的“查找”操作中，通配符“[!]”的使用方法是()。
在窗体上有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommandl_Click()Dimi，j，xFori＝lT020step2x＝0For
用于关闭或打开系统消息的宏命令是()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
随机试题
框架结构粱、柱的最不利内力组合有哪些?
中国共产党的思想路线是实事求是。()
"Equalpayforequalwork"isaphraseusedbytheAmericanwomenwhofeelthattheyareunfairlytreatedbysociety.Theysayi
A．抑制血小板聚集B．抑制凝血酶的产生和活性C．纤溶激活剂D．使血小板解聚E．单纯灭活凝血酶水蛭素能够
现代心理学中研究大脑神经生理功能与个体行为及心理活动关系的分支学科是
患儿，3岁。眼睑及双下肢明显浮肿，少尿1周，体检：精神状态尚好，眼睑浮肿，双下肢呈凹陷性水肿，血压90/60mmHg(12/8kPa)，心肺正常，尿常规：蛋白(+++)，红细胞0～3个/高倍视野，血浆总蛋白45g/L，蛋白22g/L，抗"O"正常，C3补体
下列可用于病毒性感冒的是
根据有限责任公司的股东会议事规则，下列决议事项中，必须经代表三分之二以上表决权的股东通过的有()。
社会主义核心价值观对公民个人层面的要求是（）。
Stocksarenotgoods—theymerelyare______,exchangingcurrentcashflowsforfutureones.
最新回复
(
0
)
