首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-31
60
问题
设循环队列的存储空间为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/5Sgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定有以下程序段n=0fori=1to3forj=-3to1n=n+1nextjnexti运行完毕后,n的值是()。
下列对象中不属于Access对象的是()。
在Access的数据表中删除一条记录,被删除的记录()。
对数据表进行筛选操作,结果是()。
在报表设计中,以下可以做绑定控件显示的字段数据的是()。
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是()。
在宏的参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是()。
关于通配符的使用,下面说法不正确的是()。
按照“先进后出”原则组织数据的数据结构是()。
随机试题
下列激素中,具有调节钙、磷代谢作用的是
A.分布在齿状线上下的痔块B.排便时痔块不脱出肛门,便时滴血C.排便时痔块脱出肛门,便后可自行还纳D.排便时痔核脱出肛门,便后需手推还纳E.肛门处剧痛,暗紫色圆形肿块,伴触痛混合痔的特点是
男,65岁。间断咳嗽、咳痰10年,多于秋冬季发作,近3年来活动耐力逐渐下降,2天来再次出现咳嗽,平地行走即感气短,既往高血压病史10余年,吸烟30余年,每日1包,查体:血压150/90mmHg,口唇略发绀,颈静脉怒张,双侧肺下界位于肩胛线第11肋间,叩诊呈
膳食摄入总量与动脉粥样硬化的发病率呈()
口服给药注意事项中正确的是
基层应具有()、坚实、平整、整体性好。
下列风险事件可归属为操作风险的是()o
根据以下资料,回答以下小题。2010年全国非商品住宅投资完成额约占房地产投资完成额的()。
网络中某用户只能接收但不能发送Email,此时管理员应检查(69)。
在关系数据库模型中,二维表的列称为属性,二维表的行称为______。
最新回复
(
0
)