首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算
给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算
admin
2019-04-22
26
问题
给定n个整数构成的数组A={a
1
,a
2
,……,a
n
}和整数x,判断A中是否存在两个元素a
i
和a
j
,是的a
i
+a
j
=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在a
i
+a
j
=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了
(1)
算法设计策略,整个算法的时间复杂度为
(2)
。
…
1=1;j=n
While i<j
If a
i
+a
j
=x return true
Else if a
i
+a
j
>x
J- -;
Else
I++;
Return false;
(2)
选项
A、O(n)
B、O(nlgn)
C、O(n*)
D、O(nlg*n)
答案
B
解析
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。
转载请注明原文地址:https://kaotiyun.com/show/HiRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ARP协议用于查找IP地址对应的MAC地址,若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa,主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示,则此帧中的目标
主域名服务器在接收到域名请求后,首先查询的是(34)________________。
网络规划与设计过程中应遵循一些设计原则,保证网络的先进性、可靠性、容错性、安全性和性能等。以下原则中有误的是()。
计算机运行过程中,进行中断处理时需保存现场,其目的是()。
一个运行CSMA/CD协议的以太网,数据速率为1Gb/s,网段长1km,信号速率为200000km/s,则最小帧长是__________比特。(2012年下半年试题)
在层次化局域网模型中,以下关于核心层的叙述中,正确的是__________。
通过改变载波信号相位值来表示数字0、1的方法称为__________。
在ATM网络中,AAL5用于LAN仿真,以下有关AAL5的描述中不正确的是(30)。
互联网中常用的音频文件格式不包括(28)。
根据上述说明和实体-联系图,得到该住房管理系统的关系模式如下所示,请补充住宿关系。房间(房间号,收费标准,床位数目)客人(身份证号,姓名,性别,出生日期,地址)住宿((1),入住日期,退房日期,预付款额)为提交SQL语句的执行效
随机试题
根据JJF1117-2010《计量比对》技术规范规定,对参比实验室比对结果的处理与评价,包括________。
罪犯小军因不堪忍受最近一连串发生的事情,而找到矫正社会工作者小王求助:小军说他自从被判了刑,妻子便以儿子在学校中受到歧视为由,要与他离婚;他的单位把他辞退了;老父亲听到消息,大病一场,朋友却没有人愿意借钱给他……这里,体现了小军身上目前具有的特征是(
设二维连续随机向量(X,Y)的概率密度求关于X及关于Y的边缘概率密度.
最容易发生脑转移的恶性肿瘤是
当相关系数R=0时,变量X和Y之间的关系为()。
下列关于城市供电规划内容的表述,哪项是正确的?()
加强和发展新时期爱国统一战线,要充分发挥()。
蘑菇管理是许多组织对待初出茅庐者的一种管理方法,初学者被置于阴暗的角落(不受重视的部门,或打杂跑腿的工作),浇上一头大粪(无端的批评、指责、代人受过),任其自生自灭(得不到必要的指导和提携)。“蘑菇”的经历能够帮助年轻人消除不切实际的幻想,对形形色色的人与
选择性注意,是指在外界诸多刺激中,人们仅仅注意到某些刺激或刺激的某些方面,而忽略了其他刺激。根据上述定义,下列属于选择性注意的一项是()。
在软件开发中,需求分析阶段产生的主要文档是()。
最新回复
(
0
)