首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-04-05
108
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/qSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access2010的数据表视图中,不能进行的操作是
以下不属于数据库系统(DBS)的组成的是()。
要想改变一个窗体的标题内容,则应该设置的属性是
结构化程序所要求的基本结构不包括( )。
包含另一个选择或操作查询中的SQLSELECT语句,可以在查询设计网络的“字段”行输入这些语句来定义新字段,或在“准则”行来定义字段的准则的是()。
在窗体设计时,要设置标签文字的显示格式应使用
若存在关系STUD(学号,姓名,性别,年龄),下列函数Func的功能是FunctionFunc() DimstrSQLAsString strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_
窗口事件是指操作窗口时所引发的事件,下列不属于事件的是()。
若要求输入记录时,字段的数据出现错误系统会给出相关提示,则应该设置的是()。
随机试题
2007年7月25日,国务院常务会议审议并原则通过了
A、chinB、biteC、aliveD、sideA
男,30岁。心悸气短5年,近2周来症状加重,伴下肢水肿。查体:心界向两侧扩大,心尖部舒张中晚期隆隆样杂音以及收缩期3级吹风样杂音,胸骨左缘第3肋间舒张期叹息样杂音,BP:145/50minHg。最可能的诊断是
7度地震设防的城市每个疏散方向应有不少于()条对外放射的城市道路。
在斯腾伯格的爱情理论中,其基本要素包括()。(2012年)
汉乐府中的《上邪》一篇在体裁上属于()。
宋代诗人陈与义《襄邑道中》诗云:“飞花两岸照船红,百里榆堤半日风。卧看满天云不动,不知云与我俱东”。从哲学角度看,这首诗说明了
【26】【27】
BasketballOrganizedbasketball【T1】______twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】______intoaraised
【S1】【S3】
最新回复
(
0
)