首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。 low=l; high=n; while(high>low) if A[low]+A[hig
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。 low=l; high=n; while(high>low) if A[low]+A[hig
admin
2019-02-25
73
问题
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。
low=l;
high=n;
while(high>low)
if A[low]+A[high] =x return true;
else if A[low]+A[high] > x low++;
else high--;
return false;
则过程P的时间复杂度为 ① ,整个算法的时间复杂度为 ② 。
②处应填入?
选项
A、O(n)
B、O(nlgn)
C、O(n
2
)
D、O(n
2
lgn)
答案
C
解析
本题考查算法分析技术,要求考生掌握基本的算法设计和分析知识。
由伪代码分析过程P的时间复杂度,该过程涉及一重循环,时间复杂度为n。整个算法包括两个步骤,先对数组A排序,题干已经明确指出用插入排序算法排序,因此时间复杂度为O(n
2
),然后再用过程P判断,该步骤时间复杂度为O(n),总的时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/w1PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
信息系统实施安全管理制度中,人员方面的制度不包括(61)________。
监理单位在信息系统工程监理过程中针对各类合同的管理须遵循合同管理原则。有关合同管理的原则不包括(58)________。
针对网站的访问监控内容一般不包括(9)________。
阅读下列说明,针对项目的启动、计划制订和执行过程中存在的部分问题,根据要求回答问题1~问题3。[说明]2009年3月,系统集成商PH公司承担了某事业单位电子政务二期工程,合同额为650万元,全部工期预计5个月。该项目由PH公司总经理庞总主管
有多年开发经验的赵工被任命为某应用软件丌发项目的项目经理,客户要求10个月完成项目。项目组包括丌发、测试人员共10人,赵工兼任配置管理员的工作。按照客户的初步需求,赵工估算了工作量,发现工期很紧。因此,赵工在了解客户的部分需求之后,就开始对这部分
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统,这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好,客户方也非常满意。在系统正式运行的第三个月末,由于银行业务的调整,客户方提出需要修改一下该系统的功
[说明]某大型企业集团拟在生产园区建立一套无线网络,覆盖半径大约1.5公里,要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司,提出了集团的需求。
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
以下不属于面向对象中间件技术的是(14)。
下列安全策略中,()属于功能性安全。
随机试题
为了提高共变法的准确性,需要注意以下几点:()
压力测试
女性,22岁。月经增多8个月。2周来牙龈出血,下肢皮肤散在出血点与瘀斑,血红蛋白78g/L,白细胞5.0×109/L,临床考虑为特发性血小板减少性紫癜。下述哪项检查是ITP的直接证据
脓肿形成后首要的处理是()。
某企业通过统计研究发现,年销售额每增加1000万元,需增加管理人员、销售人员和后勤服务人员共8名。新增人员中,管理人员、销售人员和后勤服务人员的比例是1:5:2。该企业预计2017年销售额比2016年销售额增加3000万元,根据转换比率分析法计算,该企业
中国第一大淡水湖是()。
经营者销售商品时采取的下列经营行为中,属于不正当竞争行为的是()。
埃及新王国时期进行宗教改革的法老是()。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly.
A、Convenience.B、Rangeoftheproduct.C、Thesizeofthead.D、Thereputationandtheimage.C本题考查对细节的记忆,答案为C。符合短文听力“听到什么选什么”的解题
最新回复
(
0
)