算法思想·单选训练1（4）

第 1 题（单选）

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

{{ select(1) }}

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

第 2 题（单选）

小明想了一个 1 到 100 之间的整数。你可以做多次猜测，每次猜测之后，如果你没有猜中，小明会告诉你，你猜的数比他想的数大还是小。你希望你在运气最坏的情况下花费最少的次数猜中，请问你运气最坏的情况下会猜（）次？ （包括最后猜中的那次）。

{{ select(2) }}

• 5
• 6
• 7
• 100

第 3 题（单选）

关于分治算法，下列说法错误的是（）。

{{ select(3) }}

• 分治算法的核心思想是分而治之，即把问题转化为多个规模更小的子问题求解。
• 分治算法可以不使用递归实现。
• 分治算法的时间复杂度是 $O(\log N)$，其中 $N$ 表示问题的规模。
• 分治算法通常较容易在多核处理器上实现加速。

第 4 题（单选）

关于 C++程序的异常处理，以下选项中描述错误的是（）。

{{ select(4) }}

• 编程语言中的异常和错误是不同的概念
• 异常一旦发生，程序便一定不能继续执行
• 通过 try、catch 等保留字提供异常处理功能
• 程序使用 throw 在任何地方抛出各种异常

第 5 题（单选）

下列哪个算法并没有体现分治思想？（）。

{{ select(5) }}

• 二分查找
• 埃氏筛法。
• 归并排序。
• 快速排序。