信管網(wǎng)公眾號
信管網(wǎng)訂閱號
現(xiàn)要對n個實數(shù)(僅包含正實數(shù)和負實數(shù))組成的數(shù)組A進行重新排列,使得其中所有的負實數(shù)都位于正實數(shù)之前。求解該問題的算法的偽代碼如下所示,則該算法的時間和空間復(fù)雜度分別為()。
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
信管網(wǎng)參考答案:C(僅供參考,歡迎評論交流) 收藏
考試信息推送
免費在線答題
優(yōu)惠報班活動
直播錄播輔導(dǎo)