首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含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
58
问题
给定包含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)
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/u1PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
工程监理验收报告的必要内容不包括(64)________。
监理工程师应监督建设单位采用的防范火灾安全管理设施不包括(62)________。
企业信息化系统建设过程中,监理工程师应通过日常检查和教育,监督承建单位积极进行软件知识产权保护。为防止内部员工侵权,建议承建单位(60)________。①制定知识产权保护规章制度②对员工进行知识产权相关教育③与员工签订知识产权保护协议④及时到国家
信息系统工程项目是由建设单位、承建单位和监理单位三方共同完成,以下相关描述不正确的是:(43)________。
(20)________属于网闸的功能。
阅读下列关于项目进度管理方面的说明,根据回答问题1~问题3。[说明]某系统集成公司FT现有员工50多人,业务部门分为销售部、软件开发部和系统网络部等。经过近半年的酝酿后,在今年1月份,公司的销售部直接与某银行签订了一个开发银行前置机软件系统
阅读下列说明,针对项目的进度管理,回答问题1至问题3。将解答填入的对应栏内。[说明]B市是北方的一个超大型城市,最近市政府有关部门提出需要加强对全市交通的管理与控制。2008年9月19日B市政府决定实施智能交通管理系统项目,对路面人流和车
请结合案例简要说明,详细的项目范围说明书应包含哪些内容,并指出C公司和H公司对哪些方面的理解出现了重大偏差。作为项目管理者,杨工此时应关注的范围变更控制的要点有哪些?
在面向对象程序设计语言中,(13)是利用可重用成分构造软件系统的最有效的特性,它有利于提高系统的可扩充性。
随机试题
工作中有两种人:一种是“开拓者”,开创新业绩,开拓新局面;另一种则是“补漏者”,保障工作平稳有序进行。请结合实际。谈谈你是哪一种人,并说明理由。
美苏争霸过程中,美对苏从软弱转变为重新采取强硬政策是在
低水平递降型肾图曲线见于
下列药物煎煮时不需要后下的是()。
立方体抗压强度的含义包括()。
当电话机安装在环境噪声超过()dB及以上的生产岗位时,应采取防噪声措施。
某采用工程量清单计价的基础工程,土方开挖清单工程量为24000m3,综合单价为45元/m3,措施费、规费和税金合计20万元。招标文件中有关结算条款如下:(1)基础工程土方开挖完成后可进行结算;(2)非施工单位原因引起的工程量增减,变动范围10%以内时执行原
长江公司于2017年1月1日签署了一份关于向黄河公司销售一台大型加工机械设备的买卖约定,该设备的销售总价为4800万元,采用分期收款方式分6期平均收取,合同签署日收取800万元,剩余款项分5期在每年12月31日平均收取。长江公司于2017年1月1日发出该
位于县城的某林场(增值税一般纳税人)2015年4月销售自产原木取得销售收入800万元,将原木加工成锯材后销售,开具的增值税专用发票上注明价款1200万元。当月外购一台机器设备既用于生产原木又用于生产锯材,取得的增值税专用发票上注明价款200万元,外购一批材
根据中外合资经营企业法规定,如下关于合营企业在合营期内减少其注册资本的程序说法中,正确的有()。
最新回复
(
0
)