首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-04-05
114
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是( )。
下面可以作为软件设计工具的是
下列程序的功能是计算10的阶乘,程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1
要将一个数字字符串转换成对应的数值,应使用的函数是( )。
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的()。
“学生基本情况”表中用OLE对象字段保存照片,在使用向导为该表创建窗体时,“照片”字段所使用的控件是()。
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为
统计学生成绩最高分,应在创建总计查询时,分组字段的总计项应选择()。
随机试题
_______是指纳税人采取某种非法的手段与措施,减少或逃避就其跨国所得应该承担的纳税义务的行为。
女性,24岁,因上腹痛6小时来院,现除上腹痛外,感右下腹也痛,伴恶心、呕吐。1年前曾有类似情况,外周血WBC12×109/L。最可能的诊断是
刺激GnRH分泌受垂体促性腺激素和卵巢激素的正反馈调节
最常见的腹外疝是
下列除哪项外,均属病色
下列药物中可诱发支气管哮喘的是
在正常尿液中肾小管上皮细胞()。
以下哪个园林发展时期以满足人的本性的物质和精神享受为主?()
民警宋某向犯罪嫌疑人通风报信,按照《公安机关人民警察纪律条令》的规定,应当给予宋某()处分。
连某因犯诈骗罪被判处无期徒刑,附加剥夺政治权利终身;犯故意伤害罪被判处10年有期徒刑,附加剥夺政治权利 3年。数罪并罚时应当采用( )。
最新回复
(
0
)