首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-10-14
58
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、5n
答案
A
解析
front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/xOcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用宏设计器，不能创建的宏是()。
下列不属于VBA函数的是()。
在Access“学生”表中，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。
在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student，”表中的“性别”字段的默认值设置
AcCess字段名不能包含的字符是()。
在VBA中，下列关于过程的描述中正确的是()。
软件测试的目的是()。
为了减少汉字输入，将字段“民族”的全部可能输入事先存入一个表中，在窗体设计时，可以将输入“民族”对应的控件设置为()。
算法的空间复杂度是指()。
随机试题
A．牙冠或牙根形成之后B．埋伏牙C．根尖肉芽肿D．牙板残余E．成釉器发育的早期与下列囊肿发生有关的是始基囊肿
行政诉讼的主体是()
图15—4-1所示结构的超静定次数为()。[2011年真题]
环境影响报告书应当由()编制。
控制钢筋混凝土水池不能出现裂缝，是下列哪种功能要求提出的?()
下列各项中，属于资产必须具备的基本特征有()
某小企业以80万元价格对外出售厂房，该房产的原值为100万元，已提折旧60万元。该房产适用的营业税率为5％。请回答下列问题：以下对收到该房产销售价款所编制的会计分录描述不正确的有()。
丁公司采用逐季滚动预算和零基预算相结合的方法编制制造费用预算，相关资料如下：资料一：2012年分季度的制造费用预算下表所示。资料二：2012年第二季度至2013年第一季度滚动预算期间。将发生如下变动：(1)直接人工预算总工时为50000小时；(2
一家高科技公司，不久前有两位精明能干的年轻财务管理人员提出辞职，到提供更高薪资的竞争对手公司里任职。其实，该公司的财务主管早在数月前就曾要求公司给这两位年轻人加薪，因为他们的工作十分出色。但人事部门的主管认为，这两位年轻财务管理人员的薪资水平，按同行业平均
In1993,amallsecuritycameracapturedashakyimageoftwo10-year-oldboysleadingamuchsmallerboyoutofaLiverpool,En
最新回复
(
0
)
