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

第 1 题（单选）

下列关于链表说法，正确的是（）。

{{ select(1) }}

• 不能用数组来实现链表。
• 在链表头部插入元素的时间复杂度是 $O(1)$。
• 循环链表使得任意一个结点都可以很方便地访问其前驱与后继。
• 从双向链表的任意一个节点出发，并不一定能够访问到所有其他节点。

第 2 题（单选）

近年来，线上授课变得普遍，很多有助于改善教学效果的设备也逐渐流行，其中包括比较常用的手写板，那么它属于哪类设备？（）。

{{ select(2) }}

• 输入
• 输出
• 控制
• 记录

第 3 题（单选）

通讯卫星在通信网络系统中主要起到（） 的作用。

{{ select(3) }}

• 信息过滤
• 信号中继
• 避免攻击
• 数据加密

第 4 题（单选）

小杨想编写一个判断任意输入的整数N是否为素数的程序，下面哪个方法不合适？ ( )

{{ select(4) }}

• 埃氏筛法
• 线性筛法 []
• 二分答案
• 枚举法

第 5 题（单选）

贪心算法的核心思想是 ( ) ?

{{ select(5) }}

• 在每一步选择中都做当前状态下的最优选择
• 在每一步选择中都选择局部最优解
• 在每一步选择中都选择全局最优解 []
• 以上都对