基本信息

---

下载

文档摘要

---

五年级下册信息科技测试题

1.以下哪种算法是通过列举所有可能情况来解决问题的？

A.递推算法

B.枚举算法(正确答案)

C.分治算法

D.二分查找算法

2.已知一个有序数组，要查找其中某个元素，采用以下哪种算法效率较高？

A.顺序查找

B.冒泡排序

C.二分查找(正确答案)

D.插入排序

答案解析：依据资料中常见算法部分可知，对于有序数组，二分查找的效率比顺序查找高，而冒泡排序和插入排序是排序算法非查找算法，所以选二分查找。

3.某算法通过将问题分解为若干个规模较小的子问题，然后分别求解子问题，最后合并子问题的解得到原问题的解，这种算法是？

A.枚举算法

B.递推算