• 2022-07-22
    Pij = P{X n = j | X n-1 = i}称为马氏链的____概率
  • 转移;转移概率;一步转移概率;一步转移 

    内容

    • 0

      试分析下面代码段的时间复杂度: for(i=1;i<=n;++i) for(j=1;j<=n;++j) { ++x; s+=x; }

    • 1

      以下程序中,主函数调用了LineMax函数,实现在N行M列的二维数组中,找出每一行上的最大值。请填空。 #define N 3 #define M 4 void LineMax(int x[N][M]) { int i,j,p; for(i=0; i p=j x[i][p] LineMax(x) x[i][p]=x[i][j] x[i][p] LineMax(int x[N][M])

    • 2

      试分析下面代码段的时间复杂度: for(i=1;i<=n;++i) for(j=1;j<=n;++j) { ++x; s+=x; } A: O(1) B: O(n) C: O(n^2) D: O(n^3)

    • 3

      4.在下面的程序段中,x=x1;的语句频度为()。for(i=1;i<=n;i)for(j=1;j<=n;j)x=x1;

    • 4

      下列多项式在复数域上有重根的是( )。 A: $x^{n}+1$; B: $x^{n}+x^{n-1}+...+x+1$; C: $\frac{x^{n}}{n!}+\frac{x^{n-1}}{(n-1)!}+...+x+1$; D: $nx^{n+1}-(n+1)x^{n}+1$.