《不同算法的效率》（同步练习）-2025-2026学年五年级下册信息技术苏科版

2026春苏科版（新教材）小学信息技术五年级下册《不同算法的效率》同步练习及答案

一、填空题

1. 解决同一个问题，可以有__________种不同的算法。
2. 不同算法的__________、执行步骤和__________存在差异，导致效率不同。
3. 猜数游戏中常见的三种算法是：__________、________和________。
4. 二分法猜数每次将查找范围缩小__________，效率远高于顺序猜数。
5. 算法效率主要从__________效率和__________效率两个方面衡量，小学阶段主要关注__________效率。
6. 计算1+2+…+100时，逐个累加需要执行100次，而高斯公式法只需执行__________次，效率更高。
7. 顺序查找也叫__________查找，二分查找也叫__________查找。
8. 二分查找要求数据必须是__________排列的，否则无法使用。
9. 在1-100的猜数游戏中，二分法最坏情况只需猜__________次，而顺序法最坏情况需要猜__________次。
10. 算法优化的核心目标是减少算法的__________，提高算法的__________。

二、判断题（正确的打"√"，错误的打"×"）

1. 解决同一问题的所有算法效率都是相同的。（）
2. 二分法猜数比顺序猜数效率更高，无论数据是否有序。（）
3. 高斯用公式计算1-100的和，比逐个累加效率高很多。（）
4. 算法效率只和执行次数有关，和其他因素无关。（）

5. 顺序查找适合任何数据列表，无论是否有序。（）
6. 二分查找在无序列表中也能高效工作。（）
7. 问题规模越大，不同算法的效率差异越明显。（）
8. 算法效率越高，计算机执行时间越短。（）
9. 随机猜数算法的效率比顺序猜数更稳定。（）
10. 我们可以通过优化算法步骤来提高算法效率。（）

三、选择题

1. 下列关于不同算法效率的说法，正确的是（）

1. 所有算法效率相同
2. 解决同一问题可以有多种算法，效率不同
3. 算法效率和问题规模无关
4. 简单算法一定比复杂算法效率高

2. 猜数游戏中效率最高的算法是（）

1. 随机猜数
2. 顺序猜数
3. 二分法猜数
4. 都一样

3. 计算1+2+…+n，效率最高的算法是（）

1. 逐个累加
2. 公式计算n(n+1)/2
3. 分步累加
4. 重复计算

4. 二分查找要求数据必须是（）

1. 无序的

2. 有序的
3. 随机的
4. 整数的

5.1-200猜数游戏，二分法最坏情况猜数次数大约是（）

A. 1次

5. 8次

C. 100次

D. 200次

5. 顺序查找和二分查找相比，优势是（）

1. 效率更高
2. 速度更快
3. 不要求数据有序
4. 执行次数更少

6. 问题规模n=1000时，哪种算法执行次数最少（）

1. 顺序查找
2. 二分查找
3. 随机查找
4. 逐个累加

7. 高斯计算1-100的和使用的是（）

1. 逐个累加算法
2. 公式优化算法
3. 二分算法
4. 随机算法

8. 下列哪种情况适合用顺序查找（）

1. 数据量很大且有序