基本信息

---

下载

文档摘要

---

五年级信息第四次测试题

1.选择排序算法的基本思想是（?）

比较相邻元素并交换，直到序列有序

每次从未排序的部分找到最大（或最小）元素，放到已排序部分的末尾(正确答案)

将数据分到不同的桶中，再对每个桶进行排序

通过不断缩小查找范围来找到目标元素

2.桶排序算法适用于数据分布比较（?）

集中

均匀(正确答案)

离散

无规律

3.冒泡排序的基本思想是（）

A.相邻元素两两比较并交换(正确答案)

B.每次选择未排序部分的最小值放到已排序末尾

C.蒋数据分到多个桶中分别排序

D.递归分解排序

4.假设数组初始为[10,6,7,9,3]，用冒泡排序算法从小到大排序，经过第一轮比较交换后，数