首页 / 客观题库

80720 - 同测活动第4场阅读程序1

题目(材料题)

(1)

01  #include <iostream>

02  using namespace std;

03  int main() {

04      int n;

05      cin >> n;

06      int a[100][100];

07      int b[100][100];

08      for (int i = 0; i < n; i++) {

09          for (int j = 0; j < n; j++) {

10              cin >> a[i][j];

11              b[i][j] = 0;

12          }

13      }

14      for (int i = 0; i < n; i++) {

15          for (int j = 0; j < n; j++) {

16              if (i > 0 && a[i][j] == a[i-1][j]) b[i][j]++;

17              if (i < n-1 && a[i][j] == a[i+1][j]) b[i][j]++;

18              if (j > 0 && a[i][j] == a[i][j-1]) b[i][j]++;

19              if (j < n-1 && a[i][j] == a[i][j+1]) b[i][j]++;

20          }

21      }

22      int ans = 0;

23      for (int i = 0; i < n; i++) {

24          for (int j = 0; j < n; j++) {

25              if (b[i][j] >= 2) ans++;

26          }

27      }

28      cout << ans << endl;

29      return 0;

30  }

假设输入的 n 为正整数,且输入的 a[i][j] 均为不超过100的非负整数,完成下面的判断题和单选题。

||

16. 当 n = 3 且输入矩阵为全 0 矩阵时,程序的输出为 9。(   )

正确

错误

  1. 数组 b 中每个元素的值最大为 4。(   )

正确

错误

  1. 若将第13行到第16行的四个 if 语句全部删除,程序的输出一定为 0。(  )

正确

错误

  1. 删除第11行,对程序结果没有影响。(   )

正确

错误

( 单选 )

20.当输入为以下 5 × 5 矩阵时,程序的输出是(   )。

0 0 0 0 0

0 1 1 0 0

0 1 1 0 0

0 0 0 0 0

0 0 0 0 0

A 1

B 2

C 3

D 4

( 单选 )

21.当n=100 且输入矩阵所有元素均相同时,程序的时间复杂度为(  )。

A O(1)

B O(n)

C O($n^{2} $)

D O($n^{3} $)

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36