首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含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
76
问题
给定包含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
软件评测师上午基础知识考试
软考中级
相关试题推荐
(70)________不适合作为项目监理例会的主要议题。
请通过填补箭线完成图4-4所示的该信息系统项目计划图。若为虚作业,请画成虚箭线;若为实箭线,则请在箭线上注明作业名及计划测试天数。如果要求该信息系统测试项目比原计划提前1天完成,则至少应增加多少费用?应将哪些测试作业缩短1天?
有多年开发经验的赵工被任命为某应用软件丌发项目的项目经理,客户要求10个月完成项目。项目组包括丌发、测试人员共10人,赵工兼任配置管理员的工作。按照客户的初步需求,赵工估算了工作量,发现工期很紧。因此,赵工在了解客户的部分需求之后,就开始对这部分
[说明]某大型企业集团拟在生产园区建立一套无线网络,覆盖半径大约1.5公里,要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司,提出了集团的需求。
A信息系统集成公司有员工50多名,其中技术部开发人员有30多人。公司采用矩阵式的组织结构。公司的主营业务是开发企业信息化建设方面的项目,业务较为繁忙,一般有十多个项目在同时进行。由于技术人员有限,为保证各个项目的进展,人员在项目间的兼职与交叉很严重。一个技
(2012年上半年)A信息系统集成公司有员工50多名,其中技术部开发人员有30多人。公司采用矩阵式的组织结构。公司的主管业务是开发企业信息化建设方面的项目,业务较为繁忙,一般公司有十多个项目在同时进行。由于技术人员有限,为保证各个项目的进展,人员
开放系统的数据存储有多种方式,属于网络化存储的是(25)。
下列安全策略中,()属于功能性安全。
浮点数能够表示的数的范围是由其_________的位数决定的。
随机试题
心肌梗死时心律失常最常发生在多长时间
水火既济的关系,主要是指乙癸同源的关系,主要是指
龟甲入汤剂应当
单位和个人依法使用的国有土地,由()登记造册、核发证书,确认建设用地使用权。
切割过程的实质是发生化学反应的切割方法是( )。
如果是对银行有利的消息,该银行从业人员可以随意将消息发布给媒体。()
瀑布模型把软件生命周期划分为8个主要的阶段,其中(9)阶段定义的规划将成为软件测试中的系统测试阶段的目标。
在计算机中,算法是指
Usingtheinformationinthetext,completeeachsentence14~18,withawordorphrasefromthelistbelow.Foreachsentenc
Artificialsnowisusedinagricultureasatypeof______forplantsincoldconditions.
最新回复
(
0
)