首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定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-07-12
29
问题
给定n个整数构成的数组A={a
1
,a
2
,……,a
n
}和整数x,判断A中是否存在两个元素ai和aj,使的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在a
i
+a
j
=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了(62)算法设计策略,整个算法的时间复杂度为(63)。
i=1;j=n
Whilei
Ifrdi+ai=xretumtree
Els
(63)
选项
A、O(n)
B、0(nlgn)
C、O(n
2
)
D、O(nlg
2
n)
答案
B
解析
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。分支算法的时间复杂度为O(nlgn)。
转载请注明原文地址:https://kaotiyun.com/show/E6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
给定一个C类网络192.168.1.0/24,要在其中划分出3个60台主机的网段和2个30台主机的网段,则采用的子网掩码应该分别为__________。(2010年下半年试题)
常用对称加密算法不包括__________。(2008年下半年试题)
把IP网络划分成子网的好处是(55)________________。
关于将NT服务器配置成DHCP服务器,下列选项中__________的说法是正确的。
以下给出的地址中,不属于子网192.168.64.0/20的主机地址是__________。(2008年上半年试题)
两个主机的IP地址分别是10.11.7.24和10.11.7.100,要使得这两个主机包含在同一个子网中,则指定的子网掩码长度应该为(55)比特。
阅读下列说明以及图4-4和图4-5,回答问题1、问题2和问题3,将解答填入答题纸的对应栏内。[说明]某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统的功能如下。1.浏览客户信息:任何使用因特网的用户都可以浏览电话公司所有
请在下列选项中选择合适的答案,填入图3-1、图3-2的方框a和方框b。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥请在下列选项中选择合适的答案,填入图3-2的方框c至方框f。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥
根据以上说明设计的实体联系图如下图所示,请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下,请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号,姓名)读者(读者ID,姓名,电话,E-mai
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
随机试题
普通合伙企业合伙人李某因车祸遇难,生前遗嘱指定16岁的儿子李明为其全部财产继承人。下列表述错误的是()
可利用分解尿素的支原体是
生后24小时内出现黄疸者,应首先考虑
善治:“皮里膜外之痰”的药物为
下列禁用硝酸酯类药物的是()。
医生开错医嘱护士照样执行,造成病人死亡,谁需要负责
某生产企业为居民纳税人,20i3年相关生产经营业务如下:(1)企业年初拥有房产原值5500万元.其中价值1000万元的房屋用于出租,租期两年,合同约定一次性付清两年租金200万元;医院和幼儿园占用房产原值各50万元;(2)3月末以200万元
论述晚清的教育改革。
设总体X在区间[0,θ]上服从均匀分布,X1,X2,…,Xn是取自总体X的简单随机样本,,X(n)=max(X1,…,Xn).求θ的矩估计量和最大似然估计量;
ManySoutherners______runawayslavesduringtheCivilWar.
最新回复
(
0
)