排序·判断训练4

第 1 题（判断）

线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次， 因此效率更高。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

任何一个大于1的自然数都可以分解成若干个不同的质数的乘积，且分解方式是唯一的。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

插入排序的时间复杂度是o(NlogN)。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

分治算法的典型应用之一是归并排序，其时间复杂度为o[]NlogN)。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

：归并排序和快速排序都采用递归实现，也都是不稳定排序。( )（）

{{ select(5) }}

• 正确
• 错误