该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

#include "bits/stdc++.h"
using namespace std;
long long comb[50][50];

// 求解n行的杨辉三角
void calc(int n) {
  for (int i = 1; i <= n; i++) {
    for (int j = 0; (3); j++) {
      // 判断每行第一个和最后一个杨辉三角数
      if ((4)) {
        comb[i][j] = 1;
      } else {
        (5)
      }
    }
  }
}

// 输出第10行5列的杨辉三角值 
int main() {
  // 计算前10行的杨辉三角
  (1);
  // 输出第10行3列的杨辉三角值
  (2);
  return 0;
}

判断题

1.该程序的时间复杂度是O(n²) {{ select(1) }}

• 对
• 错

2.求解n行杨辉三角的最优时间复杂度是O(n²) {{ select(2) }}

• 对
• 错

选择题

3.程序中(1)处应该填写的代码语句是{{ select(3) }}

• calc(3)
• calc(4)
• calc(10)
• calc(9)

4.程序中(2)处应该填写的代码语句是 {{ select(4) }}

• cout << comb[10][3];
• cout << calc(10);
• cout << calc(10, 3);
• cout << comb[3][10];

5.程序中(3)处应该填写的代码语句是 {{ select(5) }}

• i < j
• i > j
• i <= j
• i >= j

6.程序中(4)处应该填写的代码语句是 {{ select(6) }}

• j == 0 || j == i
• j == 0 && j == i
• i == 0 || i == j
• i == 0 && i == j

7.程序中(5)处应该填写的代码语句是 {{ select(7) }}

• comb[i][j] = comb[i][j - 1] + comb[i - 1][j];
• comb[i][j] = comb[i - 1][j - 1] + comb[i - 1][j];
• comb[i][j] = comb[i - 2][j] + comb[i - 1][j - 1];
• comb[i][j] = comb[j][i];

答案：ABCADAB