#1593. 程序阅读-树的深度搜索
程序阅读-树的深度搜索
阅读以下程序,完成后面的判断题和选择题:
判断题
1、程序第40,41行,只需保留其中任意一行,不会影响程序的正确性( )。 {{ select(1) }}
- 对
- 错
2、对第44行的函数调用,只需保证 1 <= x <n, y <= 0 即可保证程序正确运行( )。 {{ select(2) }}
- 对
- 错
3、第34行若输入为重复(重边),不影响输出结果的正确性( )。 {{ select(3) }}
- 对
- 错
4、程序结果时可能存在正整数 i (i <= n),使 sz[i] 等于 mxs[i]( )。 {{ select(4) }}
- 对
- 错
选择题
5、当输入n=6时,边集 {(1,3),(6,3),(2,6),(5,6),(3,4)}。输出为( )。
{{ select(5) }}
-
3 2
-
3 3
-
6 2
-
6 3
6、若n=1000,程序运行后,数组 mxs[] 中除初始值 inf外,最大值为( )。
{{ select(6) }}
-
1000
-
499
-
500
-
999