算法思想·单选训练5（2）

第 1 题（单选）

根据唯一分解定理，下面整数的唯一分解是正确的（）。

{{ select(1) }}

• 18 = 3 × 6 []
• 28 = 4 × 7 []
• 36 = 2 × 3 × 6 []
• 30 = 2 × 3 × 5

第 2 题（单选）

在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。

{{ select(2) }}

• 系统分配的栈空间溢出
• 系统分配的堆空间溢出
• 系统分配的队列空间溢出
• 系统分配的链表空间溢出

第 3 题（单选）

贪心算法的核心特征是（）。

{{ select(3) }}

• 总是选择当前最优解
• 回溯尝试所有可能
• 分阶段解决子问题
• 总能找到最优解

第 4 题（单选）

归并排序算法的基本思想是（）。

{{ select(4) }}

• 将数组分成两个子数组，分别排序后再合并。
• 随机选择一个元素作为枢轴，将数组划分为两个部分。
• 从数组的最后一个元素开始，依次与前一个元素比较并交换位置。
• 比较相邻的两个元素，如果顺序错误就交换位置。

第 5 题（单选）

下面的排序算法都要处理多趟数据，哪种排序算法不能保证在下一趟处理时从待处理数据中选出最大或最小的数据？ ( )

{{ select(5) }}

• 选择排序
• 快速排序
• 堆排序
• 冒泡排序