-5.3.1 运用排序算法 同步练习 2025-2026学年高教版中职信息技术基础模块（下册）

5.3.1 运用排序算法（练习）

《信息技术（基础模块下册）》同步教学（高教版第三版）高一下学期

一、选择题（每小题3分，共15分）

1. 以下哪种排序算法的基本思想是“在未排序序列中找到最小元素，存放到排序序列的起始位置”？（    ）
A. 冒泡排序   B. 选择排序   C. 插入排序   D. 快速排序

2. 冒泡排序每轮比较后，（    ）会被移动到最终位置。
A. 最小值   B. 最大值或最小值   C. 中位数   D. 所有元素

3. 对于长度为n的列表，冒泡排序的平均时间复杂度是（    ）
A. O(n)   B. O(n log n)   C. O(n²)   D. O(log n)

4. 以下排序算法中，平均时间复杂度最低的是（    ）
A. 冒泡排序   B. 选择排序   C. 插入排序   D. 快速排序

5. 下列关于排序算法的说法，正确的是（    ）
A. 所有排序算法的时间复杂度完全相同
B. 排序算法只能按升序排列
C. 不同的排序算法适用于不同的数据场景
D. Python中没有内置的排序函数

二、填空题（每空2分，共10分）

1. 选择排序每次从未排序序列中选出____________元素，放入已排序序列末尾。