网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

● 现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示,则该算法的时间和空间更杂度分别为(65)。

i=0;j=n-1;

while i<j do

while A[i]<0 do

i= i+1;

while A[j]>0 do

j =j-l;

if i<j do

交换A[i]和A[j];

(65)


参考答案

更多 “ ● 现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示,则该算法的时间和空间更杂度分别为(65)。i=0;j=n-1;while ij dowhile A[i]0 doi= i+1;while A[j]0 doj =j-l;if ij do交换A[i]和A[j];(65) ” 相关考题
考题 一个系统稳定的必要和充分条件有()。 A、特征方程的所有根必须为负实数B、特征方程的所有根必须为具有负实部的复数C、特征方程的所有根必须为正实数D、特征方程的所有根必须为具有正实部的复数

考题 系统稳定的必要和充分条件是其特征方程的所有的根都必须为()A.负实数或为具有负实部的复数B.正实数C.具有正实数的复数D.具有负实数的复数

考题 当二阶系统的阻尼比ζ>1时,特征根为( ) A 、两个不等的负实数;B 、两个相等的负实数;C 、两个相等的正实数;D 、两个不等的正实数。

考题 复频率s的实数部分和虚数部分均可为正、为负或为零。( )

考题 下列程序的功能是输入N个实数,然后依次输出前l个实数和、前2个实数和、……前N个实数和。 #define N 10 #include <stdio.h> int main() { float f[N],x=0.0; int i; for(i=0;i<N;i++) scanf("%f", f[i]); for(i=1;i<=N;i++) { ; printf("sum of NO %2d %fn", i, x); } return 0; }

考题 设A是由n个非0实数构成的数组,设计一个算法重新排列的数组的数,使得负数都排列在正数的前面,要求算法使用O(n)的时间和O(1)的空间。

考题 21、下列程序的功能是输入N个实数,然后依次输出前l个实数和、前2个实数和、……前N个实数和。 #define N 10 #include <stdio.h> int main() { float f[N],x=0.0; int i; for(i=0;i<N;i++) scanf("%f", f[i]); for(i=1;i<=N;i++) { ; printf("sum of NO %2d %f\n", i, x); } return 0; } ‍

考题 由两个开环极点(实数极点或复数共轭极点)和一个开环实数零点组成的开环系统,当该零点位于两个实数极点之间,闭环系统根轨迹将是一个圆或圆的一部分。

考题 1、下面说法正确的是()A.次数等于n的实系数多项式的全体,对于多项式的加法和数量乘法构成实数域上的线性空间;B.全体n级实对称矩阵,对于矩阵的加法和数量乘法构成实数域上的线性空间;C.平面上不平行于某一向量的全部向量所构成的集合,对于向量的加法和数量乘法构成实数域上的线性空间;D.所有负实数组成的集合,对于实数的加法以及有理数和实数的乘法,构成有理数域上的线性空间.