在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 $O(n)$，低于埃氏筛法的 $O(n\log \log n)$ 。_C++_-嗨信奥-少儿编程题库学习中心

10614 . 判断题 Puls

在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 $O(n)$，低于埃氏筛法的 $O(n\log \log n)$ 。

A

正确

B

错误

上一题：在单链表中，已知指针 `p` 指向要删除的结点（非尾结点），想在删除 `p` ，可行做法是用 `p->next` 覆盖 `p` 的值与 `next` ，然后删除 `p->next` 。

下一题：二分查找仅适用于有序数据。若输入数据无序，当仅进行一次查找时，为了使用二分而排序通常不划算。

上传用户土豆

难度简单

历史数据

0次

收藏

收藏

题解讨论

反馈

标签

时间复杂度

2025年12月GESP C++ 五级

热门题型

1

⼩杨想写⼀个程序来算出正整数 N 有多少个因数，经过思考他写出了⼀个重复没有超过 N/2 次的循环就能够算出来了。

2

do ... while 语句的循环体至少会执行一次。

3

如果 a 为 char 类型的变量，且取值为大写字母'F'，则执行语句 a = a + 1;后，a 的值会变为大写字母 'G'。

4

一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。

5

一个一维数组，至少含有一个自然数N，是一个合法的数列。可以在一维数组末尾加入一个自然数M，M不能超过一维数组末尾元素的一半，形成一个新的合法的一维数组，如果N=6，那么可以有6个不同的合法数组。

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

2026 © 嗨信奥琼ICP备18004408号