软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师每日一练试题（2023/1/7）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2023/1/7点击查看：更多软件设计师习题与指导软件设计师每日一练试题内容（2023/1/7）试题1给定n个整数构成的数组A={a1，a2，……，an}和整数x，判断A中是否存在两个元素ai和aj，是的ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在ai+aj=x，具体的方法如下列伪代码所示。则求解该问题时排序算法应用了（1）算法设计策略，整个算法的时间复杂度为（2）。i=1;j=nWhilei＜jIfai+aj=xreturntrueElseifai+aj＞xJ--;Elsei++;Returnfalse;（1）A．分治B．贪心C．动态规划D．回溯（2）A．O(n)B．O(nlgn)C．O(n2)D．O(n该内容已过期，联系客服了解最新考试信息>>