首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2018-06-01
56
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
选项
A、0
B、1
C、48
D、49
答案
C
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素;退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满,此后又经过操作,front一1=rear时,说明队列里有49个元素,循环队列寻找最大值最坏情况下比较n—1次,即48次。故答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/0Clp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不是分支结构的语句是()。
关系模型中的术语"元组"对应的概念在Access数据库中的是
层次型、网状型和关系型数据库划分原则是()。
下列叙述中,正确的是
下列关于数据库特点的叙述中,错误的是()。
在关系数据库中,用来表示实体间联系的是
如果设置报表上某文本框的控件来源屙性为’’=7mod4’’,则打印预览视图中,该文本框显示的信息为
在满足实体完整性约束的条件下()。
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是()。
随机试题
呼吸的基本中枢位于()
A.痉挛毒素B.表皮剥脱毒素C.内毒素D.红疹毒素E.肉毒毒素葡萄球菌产生
《环境影响评价技术导则——地面水环境》中将污水的排放量划分为()个等级。
按照我国政府有关部门规定,所有完工的新建项目和技术改造项目都必须进行()。
M公司的记账本位币为人民币,其境外子公司编制报表的货币为美元。本期期末汇率为1美元=6.40元人民币,平均汇率为1美元=6.30元人民币,利润表和所有者权益变动表采用平均汇率折算。该子公司资产负债表中“盈余公积”期初数为150万美元,折合为人民币1215万
创造性与智力的关系是简单的线性关系。
要比较几个不同性质的测验分数,最恰当的是比较()
A、anartistB、ateacherC、anactorD、anengineerA从对话中得知,哈里斯先生的儿子威廉决心成为一个艺术家,故正确答案为A。
A、Theyhavenothingtodowitheachother.B、Theyhavesomethingtodowitheachother.C、Theyhelpeachotherin’away.D、They
GenderInequalityInWesternsociety,traditionalmaleandfemalerolesarenotonlysubstantiallydifferent,butalsohighl
最新回复
(
0
)