程序阅读题 1

(1) 如果 a 数组有重复的数字，则程序运行的时会发生错误。{{ select(1) }}

• 正确
• 错误

(2) 如果 b 数组权威 0,则输出为 0 .{{ select(2) }}

• 正确
• 错误

(3) 当 n=100 时，最坏情况下，与第 12 行的比较运算执行次数最接近的是（ ）{{ select(3) }}

• 5000
• 600
• 6
• 100

(4) 当 n=100 时，最好的情况下，与 12 行的比较运算执行次数最接近的是（ ）{{ select(4) }}

• 100
• 6
• 5000
• 600

（5）当 n=10 时，若 b 数组满足：对任意 0 <= i < n 都有 b[i]=i+1，那么输出最大为（ ）{{ select(5) }}

• 386
• 383
• 385
• 384

（6）当 n=100 时，若 b 数组满足：对任意 对任意 0 <= i < n 都有 b[i]=1，那么输出最小为（ ）{{ select(6) }}

• 582
• 580
• 579
• 581

程序阅读题 2

(7) 将第 13 行的 “<” 改为 “<=” 不会改变运行结果。（ ）{{ select(7) }}

• 正确
• 错误

(8) 将第 21 行的 “<” 改为 “<=” 不会改变运行结果。（ ）{{ select(8) }}

• 正确
• 错误

(9) 此类排序方法是高效的，但是不稳定。（ ）{{ select(9) }}

• 正确
• 错误

(10) 将第 4 行的 2 个 “+2” 都去掉不会改变运行结果。（ ）{{ select(10) }}

• 正确
• 错误

(11) 此题是哪种排序算法？( )。{{ select(11) }}

• 选择排序
• 桶排序
• 归并排序
• 堆排序

(12) 此题用到了( )思想。{{ select(12) }}

• 动态规划
• 分治
• 冒泡
• 贪心