国产综合亚洲欧美日韩一区二区,国产成人精品亚洲2020

試卷名稱 2012年上半年軟件設計師考試上午真題試題（綜合知識）

考試中心《2012年上半年軟件設計師考試上午真題試題（綜合知識）》在線考試

試卷年份2012年上半年

試題題型【單選題】

試題內容

現要對n個實數(僅包含正實數和負實數)組成的數組A進行重新排列，使得其中所有的負實數都位于正實數之前。求解該問題的算法的偽代碼如下所示，則該算法的時間和空間復雜度分別為（）。
i=0; j=n-1;
while i＜jdo
while A[i]＜0 do
i=i+1;
while A[j]＞0 do
j=j-1;
if i＜j do
交換A[i]和A[j];

A. A
B. B
C. C
D. D

查看答案

相關試題

第47題：

遞增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需將它們合并為一個長度為2n的遞增序列，則當最終的排列結果為（）時，歸并過程中元素的比較次數最多。
A．a1，a2，…，an，b1，b2，…，bn
B．b1，b2，…，bn，a1，a2，…，an
C．a1，b1，a2，b2，…，aibi，…，anbn
D．a1，a2，…，ai/2，b1，b2，…，bi/2，ai/2+1，ai/2+2，…，an，bi/2+1，bi/2+2，…，bn

答案解析與討論：m.xomuzic.com/st/2478029200.html

第48題：

以下關于漸進符號的表示中，不正確的是（）。
A．n²=Θ(n²)
B．n²=O(n²)
C．n²=O(n)
D．n²=O(n³)

答案解析與討論：m.xomuzic.com/st/2478128113.html

第49題：

某貨車運輸公司有一個中央倉庫和n個運輸目的地，每天要從中央倉庫將貨物運輸到所有運輸目的地，到達每個運輸目的地一次且僅一次，最后回到中央倉庫。在兩個地點i和j之間運輸貨物存在費用C_ij。為求解旅行費用總和最小的運輸路徑，設計如下算法：首先選擇離中央倉庫最近的運輸目的地1，然后選擇離運輸目的地1最近的運輸目的地2，…，每次在來訪問過的運輸目的地中選擇離當前運輸目的地最近的運輸目的地，最后回到中央倉庫。該算法采用了（1）算法設計策略，其時間復雜度為（2）。
（1） A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯
（2）A.Θ（n²）
B.Θ（n）
C.Θ（nlgn）
D.Θ（1）