首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含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
44
问题
给定包含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
软件评测师上午基础知识考试
软考中级
相关试题推荐
企业信息化系统建设过程中,监理工程师应通过日常检查和教育,监督承建单位积极进行软件知识产权保护。为防止内部员工侵权,建议承建单位(60)________。①制定知识产权保护规章制度②对员工进行知识产权相关教育③与员工签订知识产权保护协议④及时到国家
在信息系统集成项目中,涉及的“三方一法”中的三方不包括(33)________。
信息系统项目往往在还没有完全搞清需求前就付诸实施,并且在实施过程中频繁修改,因此在项目管理过程中需重点关注(31)________。
(30)________用来描述对象、子系统、系统的生命周期。
结合你的项目管理经验,请分析本案例中主要存在哪些问题?请简要叙述用于编制采购计划过程的技术、方法。
结合你的项目管理经验,简要分析产生上述问题的可能原因。针对上述情况,项目经理老赵应该在合同谈判、计划和执行阶段分别进行怎样的范围管理?
结合你的项目管理经验,分析该项目开发过程中,在项目沟通方面存在哪些主要问题?沟通技术是项目经理老赵在沟通时需要采用的方式和需要考虑的限定条件。通常,影响项目沟通的技术因素主要有哪些?
以下不属于面向对象中间件技术的是(14)。
物理安全是整个信息系统安全的前提。以下安全防护措施中不属于物理安全范畴的是()。
随机试题
直肠上端在什么平面与乙状结肠相接
《中华人民共和国传染病防治法》中规定我国传染病防治的基本制度是
下列哪个选项不是社会主义法治理念的理论渊源?()
项目决策分析与评价的精髓是()。
关于质押、留置和定金担保形式,下列说法错误的有()。
甲公司于2×17年1月1日以银行存款5000万元购入乙公司有表决权股份的40%,能够对乙公司施加重大影响。取得该项投资时,乙公司各项可辨认资产、负债的公允价值等于账面价值,双方采用的会计政策、会计期间相同。2×17年度,乙公司实现净利润500万元。乙公司2
标杆管理:是指企业不断寻找和研究同行一流公司的最佳实践.以此为基准与本企业进行比较、分析、判断,从而使自己企业得到不断改进,以求进入赶超一流公司创造优秀业绩的良性循环过程,其核心是向业内或业外的最优企业学习。根据上述定义,下列属于标杆管理的是()
根据以下资料回答116-120题2009年末,某省第二、三产业4.41万个企业法人单位的实收资本总额为2534.24亿元。在全部企业法人单位的实收资本总额中,由国家投入的资本1456.57亿元,占57.5%;集体投入的资本256.18亿元,占10.1%;
()对于迷途知返相对于东山再起对于()
设有定义:intx=2;以下表达式中,值不为6的是
最新回复
(
0
)