天天操天天射天天舔,午夜精品一码二码三码,欧美粗暴jizz性欧美20,日本视频中文字幕,国语对白新婚少妇在线观看,操大逼网站,国产精品麻豆三级一区视频

軟題庫 培訓課程
當前位置:信管網 >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2013年上半年
試題題型【單選題】
試題內容

給定n個整數構成的數組A={a1,a2,……,an}和整數x,判斷A中是否存在兩個元素ai和aj,是的ai+aj=x。為了求解問題,首先用歸并排序算法對數組A進行從大到小排序;然后判斷是否存在ai+aj=x,具體的方法如下列偽代碼所示。則求解該問題時排序算法應用了(1)算法設計策略,整個算法的時間復雜度為(2)。
i=1;j=n
While i<j
If ai+aj=x return true
Else if ai+aj>x
J--;
Else
i++;
Return false;
(1)A.分治
B.貪心
C.動態(tài)規(guī)劃
D.回溯
(2)A.O(n)
B.O(nlgn)
C.O(n2)
D.O(nlgn2)

查看答案

相關試題