算法可以有0~n(设n、m为正整数)个输入,有()个输出。

题目
单选题
算法可以有0~n(设n、m为正整数)个输入,有()个输出。
A

0~m

B

0

C

1~m

D

1

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设M(m,n)是抛物线上的一点(m、n为正整数),且它位于对称轴的右侧.若以M、B、O、A为顶点的四边形四条边的长度是四个连续的正整数,求点M的坐标;


正确答案:

 

第2题:

设二维数组a[1..m, 1..n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同?输出相关信息(yes/no); ② 试分析算法的时间复杂度。


参考答案:①判断二维数组中元素是否互不相同,只有逐个比较,找到一对相等的元素,就可结论为不是互不相同。如何达到每个元素同其它元素比较一次且只一次?在当前行,每个元素要同本行后面的元素比较一次(下面第一个循环控制变量p的for循环),然后同第i+1行及以后各行元素比较一次,这就是循环控制变量k和p的二层for循环。
  [算法描述]
  int JudgEqual(ing a[m][n],int m,n)
  //判断二维数组中所有元素是否互不相同,如是,返回1;否则,返回0。
  {for(i=0;i  for(j=0;j  {for(p=j+1;p  if(a[i][j]==a[i][p]) {cout<<“no”; return(0); }
  //只要有一个相同的,就结论不是互不相同
  for(k=i+1;k  for(p=0;p  if(a[i][j]==a[k][p]) { cout<<“no”; return(0); }
  }// for(j=0;j  cout<<“yes”; return(1); //元素互不相同
  }//算法JudgEqual结束
  ②二维数组中的每一个元素同其它元素都比较一次,数组中共m*n个元素,第1个元素同其它m*n-1个元素比较,第2个元素同其它m*n-2 个元素比较,……,第m*n-1个元素同最后一个元素(m*n)比较一次,所以在元素互不相等时总的比较次数为 (m*n-1)+(m*n-2)+…+2+1=(m*n)(m*n-1)/2。在有相同元素时,可能第一次比较就相同,也可能最后一次比较时相同,设在(m*n-1)个位置上均可能相同,这时的平均比较次数约为(m*n)(m*n-1)/4,总的时间复杂度是O(n4)。

第3题:

以下程序的功能是:将输入的正整数按逆序输出。例如:若输入 135 则输出 531 。请填空。

#include <stdio.h>

main()

{ int n,s;

printf("Enter a number : "); scanf("%d",&n);

printf("Output: ");

do

{ s=n%10; printf("%d",s); 【 10 】 ; }

while(n!=0);

printf("\n");

}


正确答案:
答案 n/=10 或 n=n/10
解析:每次循环把 n 除以 10 所得的商赋给 n.

第4题:

运行以下程序后,如果从键盘上输入6514<回车>,则输出结果为______。 main() { int m,n; printf("En

运行以下程序后,如果从键盘上输入6514<回车>,则输出结果为______。 main() { int m,n; printf("Enter m,n:"); scanf("%d%d",&m,&n); while(m!=n) { while(m>n)m-=n; while(n>m)n-=m; } printf("m=%d\n",m); }

A.m=3

B.m=2

C.m=1

D.m=0


正确答案:C

第5题:

设系统中有N(N>2)个进程,则系统中最不可能的是有()个进程处于死锁状态。

A.0

B.1

C.2

D.M(2


参考答案:B

第6题:

数列X1,X2,…,XP存在极限可以表述为:对任何ε>0,有N>0,使任何n,m>N,有│Xn-Xm<ε。数列X1,X2,…,XP不存在极限可以表述为(57)。

A.对任何ε>0,有N>0,使任何n,m>N,有│Xn-Xm≥ε

B.对任何ε>0,任何N>0,有n,m>N,使│Xn-Xm≥ε

C.有ε>0,对任何N>0,有n,m>N,使│Xn-Xm≥ε

D.有ε>0,N>0,对任何n,m>N,有│Xn-Xm≥ε


正确答案:C
解析:数列{Xn}存在极限,如用通俗的自然语言来表述则是:当n充分大时,所有的Xn都会很接近的。当n越来越大时,所有的Xn将会“要多近有多近”。不管预定的接近标准ε有多么小,总存在充分大的N,使XN后面的数彼此都非常接近(接近的距离小于ε)。通俗的语言并不严格,但能帮助我们理解。我们应学会用通俗的自然语言来理解,用严格的数学语言来书写。数列{Xn}不存在极限就是对以上表述的否定。就是说,即使n充分大,所有的Xn也不会越来越接近(总是会有些数并不靠拢)。题中的表述C表明,存在一个并不靠拢的间距ε,不管N有多么大,XN后面总有些数不会很靠拢的(距离不小于这个间距ε)。从题中的表述A与B可以推断,对任何ε>0,数列尾部中都会有无穷个彼此距离不小于ε的数。这样的数列如果存在,那也将是极其分散的。当然,这种数列不可能有极限,但不能作为没有极限的一般情况的表述。题中的表述D表明,数列去掉前面确定的一段后,其尾部全部数据彼此距离都不小于某个正常数ε。这也是相当发散的情况,不是无极限的一般情况。表述C与D的主要差别在数列尾部总是存在不接近的数,还是所有的数都不接近。前者是没有极限的一般情况,后者是没有极限的极端情况。没有极限的数列1,2,1,2, 1,2,…,尾部总有不接近的数,但并不是所有的数都不接近。能正确理解常用的严格数学语言是系统分析师必须具备的技能之一。

第7题:

设任意n个整数存放于数组A(1:n)中,试编写算法,将所有正数排在所有负数前面(要求算法复杂度为0(n))。


参考答案:本题属于排序问题,只是排出正负,不排出大小。可在数组首尾设两个指针i和j,i自小至大搜索到负数停止,j自大至小搜索到正数停止。然后i和j所指数据交换,继续以上过程,直到 i=j为止。
  [算法描述]
  void Arrange(int A[],int n)
  //n个整数存于数组A中,本算法将数组中所有正数排在所有负数的前面
  {int i=0,j=n-1,x; //用类C编写,数组下标从0开始
  while(i  {while(i0) i++;
  while(i  if(i  }// while(i  }//算法Arrange结束.
  [算法讨论]对数组中元素各比较一次,比较次数为n。最佳情况(已排好,正数在前,负数在后)不发生交换,最差情况(负数均在正数前面)发生n/2次交换。用类c编写,数组界偶是0..n-1。空间复杂度为O(1).

第8题:

在线性规划中,设约束方程的个数为m,变量个数为n,m

A. m个

B. n个

C. n-m个

D. 0个


参考答案:C

第9题:

有以下程序 main() { int m,n; printf("Enter m,n:");scanf("%d%d",&m,&n); while(m!=n) { while(m>n)m-=n; while(n>m)n-=m; } printf("m=%d\n",m); } 如果从键盘上输入65 14<回车>,则输出结果为( )

A.m=3

B.m=2

C.m=1

D.m=0


正确答案:C

第10题:

运行以下程序后,如果从键盘上输入65 14<回车>,则输出结果为_____。main(){int m,n;printf("Enter

运行以下程序后,如果从键盘上输入65 14<回车>,则输出结果为_____。 main() { int m,n; printf("Enter m,n:"); scanf("%d%d",&m,&n); while(m!=n) { while(m>n)m-=n; while(n>m)n-=m; } printf("m=%d\n",m); }

A.m=3

B.m=2

C.m=1

D.m=0


正确答案:C
解析:分析程序可知,该程序实现的功能是对数m,n求其最大公约数。在本题中m与n的值分别为65与14,其最大公约数为1,故其输出结果为m=1。

更多相关问题