2025年美国计算机奥林匹克（USACO）银级模拟试卷数据结构算法优化攻略

一、算法分析

1.以下程序执行后的输出结果是什么？

```python

deffunc(x):

ifx10:

return1

else:

returnfunc(x//2)+1

print(func(10))

```

A.1

B.2

C.3

D.4

2.下列哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序