信管網公眾號
信管網訂閱號
現要對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. AB. BC. CD. D
信管網參考答案:C(僅供參考,歡迎評論交流) 收藏
考試信息推送
免費在線答題
優(yōu)惠報班活動
直播錄播輔導