首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定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
72
问题
给定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
(62)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/b6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
快速以太网标准比原来的以太网标准的数据速率提高了10倍,这时它的网络脚巨(最大段长)(64)。
在进行进度安排时,PERT图不能清晰的描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2)
~IPSec的加密和认证过程中所使用的密钥由()机制来生成和分发。
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(1)
使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网,得到的地址是__________。(2008年下半年试题)
在网络的分层设计模型中,对核心层工作规程的建议是___________。
[函数]intDeleteNode(Bitree*r,inte){Bitreep=*r,pp,s,c;while((1)){/*从树根结点出发查找键值为e的结点*/
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列,类中的方法如下表所示。类Node表示队列中的元素;类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
阅读下列说明和算法,回答问题1和问题2。【说明】算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如下所示:文件提示信
下图是利用公钥加密系统对数据进行加密的概念图,a和b处应分别是(44)。
随机试题
女,38岁,腰痛1年,加重2个月,体格检查怀疑是腰椎结核,下列哪项是不恰当的
患者48岁,G0P0,绝经1年,自觉左侧下腹部钝痛半年。近2个月来阴道偶有阵发性阴道排液,呈血水样,无特殊气味,偶自扪及下腹部有包块。下列哪项是其首选的辅助诊断手段
《民用建筑节能条例》规定,民用建筑节能的监督管理部门为()。
由指定分包单位造成的与其分包工作有关的一切索赔、诉讼和损失赔偿由指定分包单位直接对()负责。
9.消毒剂
对于二手个人住房贷款,商业银行最主要的合作单位是()。
这两天,一位其貌不扬的老先生在高铁二等座上笔耕不辍的照片刷屏网络,感动无数网友。照片中,白发苍苍、脚穿旧皮鞋,专注于修改文件的老人,正是中国工程院院士、著名摄影测量与遥感专家刘先林。他今年已经78岁。网友称他为“高铁二等座最高贵乘客”,直呼“又见扫地僧”。
2017年1-8月,W省完成民间固定资产投资(以下简称民间投资)10287.23亿元,同比增长12.6%,比全国民间投资增速快6.2个百分点,比上年同期快10.2个百分点,比上半年和一季度分别加快1.1个和6.0个百分点。1-8月,全省民间投资增
正向查找区域用于将域名解析为IP地址,在WindowsServer2003系统中可以测试域名到IP地址解析功能的命令是()。
________yousayisofnousenow.
最新回复
(
0
)