#1593. 程序阅读-树的深度搜索

程序阅读-树的深度搜索

阅读以下程序,完成后面的判断题和选择题:

image

判断题

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