软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份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

查看答案

相关试题