首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-11-18
78
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置，删除一个元素就将front顺时针移动一位：reaF指尾指针，指向元素要插入的位置，插入一个元素就将Fear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/LIip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期是指()。
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：在第15张幻灯片中，将左右两个文本框上下居中对齐，为右侧文本框
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()
软件测试的实施步骤是()
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为TimesNewRoman、四号，表格中内容的字体、字号、段落格式不变。
软件需求规格说明书的作用不包括软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流，B正确；②反映出用户问题的结构，可以作为软件开发工作的基础和依据，C正确；③作为确认测试和验收的依据，A正确。
随机试题
在跨膜物质转运中，转运体和载体转运的主要区别是
下述属于急性胎儿窘迫临床表现的是
项目信息门户按照其运行模式分类包括()。
大陆桥是()。
A、15B、17C、12D、13A上半部分的4个数字1，3，5，7是等差数列；下半部分3，7，11，(15)也是等差数列。而且图形中相对的两个数字的差依次为2、4、6、(8)，应选择7+8=(15)。
若函数f(x)在(a,b)内具有二阶导数，且f(x1)=f(x2)=f(x3),其中a＜x1＜x2＜x3＜b,证明：在(x1，x3)内至少有一点ε，使得f’’(ε)=0.
(1)用SOL语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf、中，并将SQL语句存储于新建的three．txt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父表，“外汇
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钮时，找出矩阵中最大的数，并在标签Label3中显示。当单击“
•YouaretheHeadofResearchforaninternationalcarmanufacturer.YouhavetomakeanurgenttriptomorrowtoPierreBlanco,
A、Filmviolencecausesteenbehavioralproblems.B、Thereisnocausalrelationshipbetweenthosetwo.C、Teenagerswhoaremorev
最新回复
(
0
)
