试题内容
现要对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
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
试题内容
现要对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
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
以下著作权权利中， （ ）的保护期受时间限制。
A．署名权
B．修改权
C．发表权
D．保护作品完整权
下面 C 程序段中 count++语句执行的次数为 （ ） 。
for(int i = 1;i <= 11;i *= 2)
for(int j = 1; j <= i;j++)
count++;
A、15
B、16
C、31
D、32
甲通过计算机网络给乙发消息，表示甲己同意与乙签订合同，不久后甲不承认发过该消息。为了防止这种情况的出现，应该在计算机网络中采取（ ）技术。
A、数据压缩
B、数据加密
C、数据备份
D、数字签名
就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是（ ）。
A、DES的算法是公开的
B、DES的密钥较短
C、DES除了其中S盒是非线性变换外，其余变换均为线性变换
D、DES的算法简单
