首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-07-26
70
问题
设循环队列的存储空间为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://jikaoti.com/ti/zjp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
根据数制的基本概念，下列各进制的整数中，值最小的一个是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()
在Internet中实现信息浏览查询服务的是()。
下列数据结构中，属于非线性结构的是()、
随机试题
下列关于外观设计专利申请文件中的简要说明说法错误的是()
某企业预计未来5年的年超额收益将保持在25000元的水平上，该企业所在行业的平均收益率为13％，则企业的商誉价值为()
99mTc胶体作消化道出血显像适用于
患儿，男，3个月。腹泻2天，呈黄绿色稀便，有奶瓣和泡沫。为纠正轻度脱水，应选择()。
酚类化合物氟化亚锡
某房地产的法定用途为工业用途,现状为商业用途,拟对该房地产进行估价。若以改变用途的假设为前提进行评估,需在估价的假设和限制条件中对估价结果进行限制。以下说法中,不正确的是()。
《中华人民共和国教师法》于()起开始施行。
根据《行政诉讼法》的规定，第～审行政案件由中级法院管辖的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){一一c
•Readthearticleaboutpackagingandlabeling.•ChoosethebestwordtofilleachgapfromA,B,CorDthatfollow.•Forea
最新回复
(
0
)
