程序阅读题 1

(1) 上述代码中，若将第 14 行修改为 INF=1<<40，则输出结果一定不变。（ ）{{ select(1) }}

• 正确
• 错误

(2) 上述代码中，将第 24 行修改为 break 或 continue 这两种情况后，有相同的输入，在这两种情况下，输出结果也一定相同。（ ）{{ select(2) }}

• 正确
• 错误

(3) 上述代码中，将第 24 行修改为 break 后，有相同的输入，变量 c 的值和未修改前一定相同。（ ）{{ select(3) }}

• 正确
• 错误

(4) 上述代码中，将第 24 行修改为 break 后，有相同的输入，输出结果也一定相同。（ ）{{ select(4) }}

• 正确
• 错误

(5) 输入为: 8，输出为 （ ）{{ select(5) }}

• 17
• 19 回车 over
• 19
• 23 回车 over

(6) 上述代码中，将第 7 行的 i<n 修改为（ ）后功能不变，效率更高。{{ select(6) }}

• i*i<=n
• i<n/2
• i<n/3
• i<n/4

程序阅读题 2

(7) 上述代码实现了对一个长度为 m*n 的二维数组寻找每一行上的最小值进行求和。{{ select(7) }}

• 正确
• 错误

(8) 上代码如果删除第 4 行，其它地方的 b 数组改成 a 数组，那么结果不变。{{ select(8) }}

• 正确
• 错误

(9) 若输入的数据为：

4 4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

则输出的结果为( ){{ select(9) }}

• 28
• 16
• 136
• 46

(10) 上述代码的时间复杂度为( )。{{ select(10) }}

• O(min(m,n))
• O(2nm+m+n)
• O(mn)
• O(2nm)

(11) 我们讲上述算法称为（ ）。{{ select(11) }}

• 深度搜索
• 广度搜索
• 动态规划
• 贪心

(12) 上述代码若删除第 4 行，其它地方的 b 数组都改成 a 数组，输入的数据为：

3 3
1 2 3 4 5 6 7 8 9

则输出的结果为：（ ）{{ select(12) }}

• 20
• 12
• 11
• 21