首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2021-06-10
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://www.kaotiyun.com/show/sQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：新建一个空白Word文件，并命名为“Word．docx”(“．do
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相
在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。为文档分节，使得各章内容都位于独立的节中，并自动从新的页面开始。
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作。调整邀请函
在计算机网络中，英文缩写LAN的中文名是
不属于对象构成成份的是
设二叉树共有500个节点，其中叶子节点有250个，那么度为2的节点有()个。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
在计算机内部，大写字母“G”的ASC码为“1000111”，大写字母“K”的ASCⅡ码为
随机试题
小儿结核菌素试验阳性反应的意义是什么?
Ispentlastsummervolunteeringatahospital.Itwasagiftto【C1】______somanyamazingpeopleandI’dliketoshareoneofth
A、 B、 C、 D、 A
男性患者，25岁，乏力、咳嗽、发热3个月余，体温波动在37.5～38℃之间，咯血1周。有结核病的密切接触史。胸片示右肺上叶后段炎性阴影，其中可见透光区，血沉35mm／h，最可能的诊断是
以下哪项不属于支气管扩张的X线平片表现
()是指宏观经济均衡时决定的实际国内生产总值大于充分就业时的实际国内生产总值，实际产出超过了潜在GDP的水平，推动了价格的上升。
进入21世纪，金融创新深化主要集中于发达国家和有组织的金融市场，新兴市场在金融产品的设计和创新方面仅是简单模仿和复制。()
关于时间管理优先矩阵，下列说法中不正确的是()。
下列表述中正确的是()。
=___________．
最新回复
(
0
)
