机构瞬心的数目K与机构的构件数N的关系是 K=N(N-1)/2 。
机构瞬心的数目K与机构的构件数N的关系是 K=N(N-1)/2 。
参考答案和解析
正确
相关考题:
下面是一段Pascal程序: for h:=1 tO n-1 dO begin x:=A[h+1]; k:=h; while (k>=1) and (A[k]>x) do begin A[k+1):=A[k]; k:=k-1 end; A[k+1]:=x end; 假设在程序开始执行时,数组A[1..n)是一组随机整数。下列答案中,哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)?( )A.0(nlog2n)B.O(n)C.0(log2n)D.O(n2)
D)DEFABC(32)某人为计算 n!(0n=12)编写了下面的函数过程:Private Function fun(n As Integer) As LongDim p As Longp=1For k=n-1 To 2 Step-1p=p*kNext kfun=pEnd Function在调试时发现该函数过程产生的结果是错误的,程序需要修改。下面的修改方案中有3 种是正确的,错误的方案是( )。A)把 p=1 改为 p=nB)把 For k=n-1 To 2 Step-1 改为 For k=1 To n-1C)把 For k=n-1 To 2 Step-1 改为 For k=1 To nD)把 For k=n-1 To 2 Step-1 改为 For k=2 To n
下面是一段Pascal程序: for h:=1 to n-1 do begin x:=A[h+1]; k:=h; while(k>=1)and(A[k]>x)do begin A[k+1]:=A[k]; k:=k-1 end; A[k+1]:=x end; 假设在程序开始执行时,数组A[1…n)是一组随机整数。下列答案中,最好地描述了最差情况下的程序执行时间(运行时间阶数)的是A.O(n log2n)B.O(n)C.O(log2n)D.O(n2)
假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。A.2k-1≥n+kB.2n-1≤n+kC.n=kD.n-l≤k
已知有一维数组A[0...m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系______可将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。A.i=k/n,j=k%mB.i=k/m,j=k%mC.i=k/n,j=k%nD.i=k/m,j=k%n
假设有一维数组T[O...m*n-1],其中m>n。从数组T的第一个元素(T[0])开始,每隔n个元素取出一个元素依次存入数组B[1...m)中,即B[1]=T[0],B[2]=T[n],依此类推,那么放入B[k](1≤k≤n)的元素是(120)。A.T[(K-1)*m]B.T[K*n)C.T[(K-1)*n]D.T[K*m]
某人为计算n!(0n=12)编写了下面的函数过程:Private Function fun(n As Integer)As LongDim P As LongP=1For k=n-1 To 2 Step-1P=P*kNext kfun=PEndFunction在调试时发现该函数过程产生的结果是错误的,程序需要修改。下面的修改方案中有3种是正确的,错误的方案是A.把P=1改为P=nB.把For k=n-1 To 2 Step-1改为For k=1 To n-lC.把For k=n-1 T02 Step-1改为Fork=1 To nD.把For k=n-1 To 2 Step-l改为FOr k=2 To n
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。A.若k>0,则该结点的父结点编号为[k/2] ([]表示取整)B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1D.若k=0,则该结点肯定没有父结点
请编写一个函数comm(int n,int k),该函数将用递归算法计算从n个人中选择k个人组成一个委员会的不同组合数,由n个人里选k个人的组合数=由(n-1)个人里选k个人的组合数+由(n-1)个人里选(k-1)个人的组合数。注意:部分源程序已存在文件test41_2.cpp中。请勿修改主函数main和其他函数中的任何内容,仅在函数comm的花括号中填写若干语句。源程序文件test41-2.cpp清单如下:include<iostream.h>int comm(int n, int k){}void main ( ){int n=7, k=3;cout<<"n=7,k=3"<<endl;cout<<comm(n,k)<<endl;}
下列程序段的执行结果为______ 。 Dim A(4) N= 3 A(1) =1 For K=0 To N-1 For L=1 To K+1 X=K+2 -L A(X)=A(X)+A(X-1) If K<N-1 Then Exit For Print A(X); Next L Next KA. 1 2 1B.1 2 3C.2 4 6D.1 3 1
设求解某问题的递归算法如下:F(int n){if n=1 {Move(1)}else{F(n-1);Move(n);F(n-1);}}求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9);设算法Move的计算时间为k,当 n=4时,算法F的计算时间为(10)。A.T(n)=T(n-1)+1B.T(n)=2T(n-1)C.T(n)=2T(n-1)+1D.T(n)=2T(n+1)+1
已知有一维数组A(0..m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系(4)可将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。A.i=k/n,j=k%mB.i=k/m,j=K%mC.i=k/n,j=k%nD.i=k/m,j=k%n
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
定性分析水面曲线变化的规律时,在临界坡的情况下,N—N线和K—K线的关系是()。A、N—N线位于K—K线之下B、N—N线位于K—K线之上C、不存在N—N线和K—K线D、N—N线和K—K线重合
单选题平面机构自由度计算公式F=3n-2PL-PH,其中n表示()A活动构件的数目B低副数目C高副数目D机构所有构件数目