#GESP202409C5T2. 判断题(每题 2 分,共 20 分)
判断题(每题 2 分,共 20 分)
第 1 题 在操作系统中,需要对一组进程进行循环。每个进程被赋予一个时间片,当时间片用完时,CPU将切换到下一个进程。这种循环操作可以通过环形链表来实现。
{{ select(1) }}
- 正确
- 错误
第 2 题 找出自然数 以内的所有质数,常用算法有埃拉托斯特尼(埃氏)筛法和线性筛法,其中线性筛法效率更高。
{{ select(2) }}
- 正确
- 错误
第 3 题 唯一分解定理表明任何一个大于 的整数都可以唯一地分解为素数之和。
{{ select(3) }}
- 正确
- 错误
第 4 题 贪心算法通过每一步选择局部最优解,从而一定能获得最优解。
{{ select(4) }}
- 正确
- 错误
第 5 题 快速排序和归并排序的平均时间复杂度均为 ,且都是稳定排序。
{{ select(5) }}
- 正确
- 错误
第 6 题 插入排序的时间复杂度总是比快速排序低。
{{ select(6) }}
- 正确
- 错误
第 7 题 引入分治策略往往可以提升算法效率。一方面,分治策略减少了操作数量;另一方面,分治后有利于系统的并行优化。
{{ select(7) }}
- 正确
- 错误
第 8 题 二分查找要求被搜索的序列是有序的,否则无法保证正确性。
{{ select(8) }}
- 正确
- 错误
第 9 题 在C++语言中,递归的实现方式通常会占用更多的栈空间,可能导致栈溢出。
{{ select(9) }}
- 正确
- 错误
第 10 题 对于已经定义好的标准数学函数 sin(x)
,应用程序中的语句 y=sin(sin(x));
是一种递归调用。
{{ select(10) }}
- 正确
- 错误