该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

判断题（每题 $2$ 分，共 $30$ 分）

1. 在操作系统中，需要对一组进程进行循环。每个进程被赋予一个时间片，当时间片用完时，CPU 将切换到下一个进程。这种循环操作可以通过环形链表来实现。 {{ select(1) }}

• 正确
• 错误

2. 找出自然数 $n$ 以内的所有质数，常用算法有埃拉托斯特尼（埃氏）筛法和线性筛法，其中线性筛法效率更高。 {{ select(2) }}

• 正确
• 错误

3. 唯一分解定理表明任何一个大于 $1$ 的整数都可以唯一地分解为素数之和。 {{ select(3) }}

• 正确
• 错误

4. 贪心算法通过每一步选择局部最优解，从而一定能获得最优解。 {{ select(4) }}

• 正确
• 错误

5. 快速排序和归并排序的平均时间复杂度均为 $O(n\log n)$，且都是稳定排序。 {{ select(5) }}

• 正确
• 错误

6. 插入排序的时间复杂度总是比快速排序低。 {{ select(6) }}

• 正确
• 错误

7. 引入分治策略往往可以提升算法效率。一方面，分治策略减少了操作数量；另一方面，分治后有利于系统的并行优化。 {{ select(7) }}

• 正确
• 错误

8. 二分查找要求被搜索的序列是有序的，否则无法保证正确性。 {{ select(8) }}

• 正确
• 错误

9. 在 C++ 语言中，递归的实现方式通常会占用更多的栈空间，可能导致栈溢出。 {{ select(9) }}

• 正确
• 错误

10. 对于已经定义好的标准数学函数 sin(x)，应用程序中的语句 y=sin(sin(x)); 是一种递归调用。 {{ select(10) }}

• 正确
• 错误