基本信息
文件名称:五年级信息第四次测试题.docx
文件大小:19.36 KB
总页数:7 页
更新时间:2025-07-07
总字数:约2.12千字
文档摘要

五年级信息第四次测试题

1.选择排序算法的基本思想是(?)

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

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

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

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

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

集中

均匀(正确答案)

离散

无规律

3.冒泡排序的基本思想是()

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

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

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

D.递归分解排序

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