首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2021-06-10
23
问题
设循环队列的存储空间为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/sQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档制作一
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：参照示例文件，在适当的位置使用形状中的标准色橙色箭头(提示：其中横
为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：修改文档样式库中的“正文”样式，使得文档中所有正文段落首行缩进2个字符。
软件生命周期是指
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
下列说法中，正确的是
如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是
结构化程序的三种基本控制结构是()。
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是
随机试题
影响卧式车床主轴部件刚度降低的最主要因素是主轴本身的结构和尺寸。()
Ourshasbecomeasocietyofemployees.AhundredyearsorsoagoonlyoneoutofeveryfiveAmericansatworkwasemployed,i.
参与肌酸合成的氨基酸是
案例一：某承包商承接了一项综合楼建设任务，该项目是该地区的标志性建筑物。整个建筑为箱形基础，主体为框架剪力墙结构，地下3层，地上28层。在整个施工过程中，施工单位加强了对整个质量的控制。在第6层楼板钢筋隐蔽工程验收时发现问题，施工单位非常重视，及时进行了
下列说法正确的是()。
属于修建性详细规划编制内容的是()
申请人资信好，或办理了抵押、质押手续的，或有其他金融机构、有实力的公司为其出面担保的，开证银行可免收申请人的保证金。()
西周分封制在中国历史上影响深远。下列省、自治区中，其简称源自西周封国国名的是()。
(1)被竞争对手起诉(2)产品投放市场(3)和对手谈判(4)受到很大损失(5)得知商标被抢注
Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns
最新回复
(
0
)
