首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-04-05
66
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
下列关于宏操作MessageBox的叙述中,错误的是
在软件开发中,需求分析阶段产生的主要文档是( )。
教师管理数据库有数据表“teacher”,包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是:通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为:tNo、tName、tSex和
下面属于应用软件的是()。
InputBox函数的返回值类型是()。
在Access数据库中,用来表示实体的是
下列程序段的功能是:计算1+2+3……+10的值,程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek
下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元,如果每年的折旧率为3%,多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0.03Dop=p*(1-x)y=y+1LoopUntil________
如果要在文本框中输入字符时达到密码显示效果,如星号(*),应设置文本框的属性是()。
如果要求下列程序段中的循环执行3次,则程序中括号里画线处的条件应是()。x=lDox=x+3LoopUntil(_______)
随机试题
Forthispart,youareallowed30minutestowriteashortessayonidolworshippingfollowingtheoutlinegivenbelow.Youshou
在发球筒装入清管器后,为提高工作效率,应一边关闭快速盲板,一边打开球筒进气阀。()
------Goodmorning,Madam.【D1】______------I’dliketochooseahatwhichissuitableformydress.------【D2】______------Ilov
在会计核算中,会计科目是进行会计记录和提供各项会计信息的基础,其重要意义包括( )。
下列各项中,可以使用现金结算的有()。
公开披露的基金信息不包括()。
下列关于资本结构理论的说法中,正确的有()。
在万圣节人们通常会乔装打扮。
下列关于党的政治建设的说法错误的是()。
《中华人民共和国合同法》第286条规定:发包人未按照约定支付价款的,承包人可以催告发包人在合理期限内支付价款。发包人逾期不支付的,除按照建设工程的性质不宜折价、拍卖的以外,承包人可以与发包人协议将该工程折价,也可以申请人民法院将该工程依法拍卖。建设工程的价
最新回复
(
0
)