给定n个整数构成的数组A=a1,a2,……,an和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了(27)算法设计策略,整个算法的时间复杂度为(28)。i=1;j=nWhile i<jIf ai+aj=x return trueElse if ai+aj>xJ--;ElseI++;Return false; (28)处填()。
A. O(n)
B. O(nlgn)
C. O(n2)
D. O(nlg2n)
合同诈骗罪是指以非法占有为目的,在签订、履行合同过程中,以虚构事实或隐瞒真相的方法,骗取对方当事人的财物,数额较大的行为。 下列行为中属于合同诈骗罪的是( )。
A. 位于云南的甲(卖方)工厂与位于上海的乙(买方)公司之间签订了买卖合同。后因甲的产品供不应求,厂领导发布文件要求产品只供应省内客户,而不再履行与乙的合同
B. 娄某得知某公司需要木材后,明知自己没有资金及货源,仍与该公司签订了木材购销合同,得到定金3万元后,娄某未去联系任何木材货源
C. 某科研所与某装潢公司签订技术转让合同,合同规定科研所将其研制的具有特殊性能的粘合胶生产技术转让给装潢公司,而该公司利用科研所提供的配方生产后,发现该粘合胶并没有合同中注明的特殊性能
D. 加工厂与原料供应商签订了供货合同,而由于两地间道路塌方,造成原料供应商未能按期履行合同