1. 以下不属于计算机输出设备的是（ ）。

{{ select(1) }}

• 麦克风
• 音箱
• 打印机
• 显示器

2. 以下关于算法复杂度估算的说法，正确的是（ ）。

{{ select(2) }}

• 所有算法的复杂度都可以用多项式表示
• 时间复杂度只与输入规模有关，与硬件无关
• 最好情况下的时间复杂度总是低于最坏情况
• 空间复杂度一般比时间复杂度更重要

3. 下列排序算法中，平均时间复杂度为 O(n log n) 的是（ ）。

{{ select(3) }}

• 冒泡排序
• 插入排序
• 快速排序
• 选择排序