【2026春】苏科版（新教材）小学信息技术五年级下册《问题规模与算法步骤的执行次数》同步练习及答案.docxVIP

2026春苏科版(新教材)小学信息技术五年级下册《问题规模与算法步骤的执行次数》同步练习及答案

一、填空题

1.算法是解决问题的和规则的有序集合。

2.问题规模指的是算法处理的大小或数量，通常用字母表示。

3.算法步骤的执行次数与问题规模成_关系，问题规模越大，执行次数越

4.在计算1+2+3+...+n的累加算法中，当n=50时，循环执行 次；当n=200时，循环执行次。

5.猜数游戏中，若数字范围是1-50,问题规模是;若数字范围是1-200,问题规模是

6.计算机执行算法的时间长短主要取决于两个因素：一是计算机的,二是算法步骤的

7.对于同一算法，问题规模扩大2倍，算法执行次数通常会扩大 倍(线性关系情况下)。

8.在查找列表中特定元素的顺序查找算法中，最好情况是目标元素在位置，只需查找1次；最坏情况是目标元素在

位置或不存在，需要查找n次。

9.算法执行次数的多少直接影响算法的,执行次数越少，算法效率越

10.当问题规模n=1时，大多数简单算法的执行次