中六 ICT:排序与搜寻算法 2026-11-20 导师备课指引 · 小学数学 中六 ICT:排序与搜寻算法 第一份由最基本的问题开始:什么是排序、线性搜寻要走几步、二分搜寻为何要已排序。 基础:逐个扫与每次减半 线性搜寻在 8 笔资料最坏比较 8 次、平均 4 次;二分搜寻只要 3 次,因为 2^3 = 8。冒泡排序 8 笔最多 7 轮、共 28 次比较,选择排序 5 笔最多换 4 次。所有数字都是先写公式再用 Python 核对。 01 本卷资料(做完才看答案) 项目 内容 题数 10 建议时间 25 难度分布 基础 3 · 进阶 3 · 挑战 3 · 错题重练 1 对应章节 所属章节:中六 ICT:排序与搜寻算法 适用年级 基础 10 题 02 题目(10 题) 基础什么是排序(sorting)?为何搜寻前常要先排序? 基础在 8 笔未排序资料中用线性搜寻找一个不存在的值,最多要比较多少次? 基础同样 8 笔资料,线性搜寻命中位置的平均比较次数约为多少? 进阶二分搜寻(binary search)成立的最重要前提是什么? 进阶在 8 笔已排序资料中做二分搜寻,最多比较几次? 进阶冒泡排序(bubble sort)处理 8 笔资料,最多需要几轮(passes)才完成? 挑战冒泡排序处理 8 笔资料,最坏情况总共比较多少次? 挑战选择排序(selection sort)处理 5 笔资料,最多交换(swap)几次? 挑战把 [3, 1, 2] 用冒泡排序升序排好,第一轮结束后变成什么? 错题重练错题:有人说“二分搜寻任何时候都比线性搜寻快”。错在哪里? 03 答案与一句解说 题号 答案 一句解说 1 把资料按某个准则重排成有序序列;排序后可用二分搜寻,把搜寻次数由逐个比对降到每次减半。 排序本身有成本,但同一批资料要搜寻多次时值得先排。 2 最多 8 次,即逐笔比较全部 8 笔。 线性搜寻没有跳过任何元素的依据,所以最坏情况要走完 8 笔。 3 约 4 次(命中位置平均在第 4 笔)。 1 至 8 的命中位置平均是中间,即约 8/2 = 4。 4 资料必须已按同一准则排序(且可随机存取)。 中点比较后要靠“左半全小、右半全大”才可丢掉一半,未排序就无此保证。 5 最多 3 次,因为 2^3 = 8。 每比较一次范围减半,8 笔只需 3 次就缩到 1 笔。 6 最多 7 轮;每轮固定一个元素到最后位置。 每轮确定一个最大值的位置,8 笔只需 8 − 1 = 7 轮。 7 28 次,即 7 轮 × 每轮 7 次(递减)。 总数是 8(8−1)/2 = 28,所以冒泡排序最坏是 O(n²)。 8 最多 4 次,即 5 − 1。 每轮只把最小的一笔换到前面,共 4 轮,所以交换次数上限是 4。 9 [1, 2, 3]:3 与 1 交换得 [1, 3, 2],3 与 2 交换得 [1, 2, 3]。 这批资料刚好一轮就完成,因为最大值 3 一路推到末端。 10 二分搜寻要资料已排序,未排序便要加排序成本;资料很少时线性搜寻更快更简单。 比较方法要看总成本(排序+搜寻)与资料规模,不是只看单次搜寻。 04 做完之后怎样跟进 对完答案,只重做错的那几题,并在错题旁写出错在哪一步(公式、单位还是抄错数)。 同一题隔两日再做一次;两次都对才可以移到下一份练习。 家长只需看答案栏与解说栏,不必逐题讲解。 想分清冒泡、选择、插入与合并排序,并用二分搜寻取代逐个扫?预约 TutorZone 导师,二十五分钟用十题把每一步比较数算清楚。导师登记 → 本卷题目与答案由 TutorZone 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。
中六 ICT:排序与搜寻算法 2026-11-20 导师备课指引 · 小学数学 中六 ICT:排序与搜寻算法 第一份由最基本的问题开始:什么是排序、线性搜寻要走几步、二分搜寻为何要已排序。 基础:逐个扫与每次减半 线性搜寻在 8 笔资料最坏比较 8 次、平均 4 次;二分搜寻只要 3 次,因为 2^3 = 8。冒泡排序 8 笔最多 7 轮、共 28 次比较,选择排序 5 笔最多换 4 次。所有数字都是先写公式再用 Python 核对。 01 本卷资料(做完才看答案) 项目 内容 题数 10 建议时间 25 难度分布 基础 3 · 进阶 3 · 挑战 3 · 错题重练 1 对应章节 所属章节:中六 ICT:排序与搜寻算法 适用年级 基础 10 题 02 题目(10 题) 基础什么是排序(sorting)?为何搜寻前常要先排序? 基础在 8 笔未排序资料中用线性搜寻找一个不存在的值,最多要比较多少次? 基础同样 8 笔资料,线性搜寻命中位置的平均比较次数约为多少? 进阶二分搜寻(binary search)成立的最重要前提是什么? 进阶在 8 笔已排序资料中做二分搜寻,最多比较几次? 进阶冒泡排序(bubble sort)处理 8 笔资料,最多需要几轮(passes)才完成? 挑战冒泡排序处理 8 笔资料,最坏情况总共比较多少次? 挑战选择排序(selection sort)处理 5 笔资料,最多交换(swap)几次? 挑战把 [3, 1, 2] 用冒泡排序升序排好,第一轮结束后变成什么? 错题重练错题:有人说“二分搜寻任何时候都比线性搜寻快”。错在哪里? 03 答案与一句解说 题号 答案 一句解说 1 把资料按某个准则重排成有序序列;排序后可用二分搜寻,把搜寻次数由逐个比对降到每次减半。 排序本身有成本,但同一批资料要搜寻多次时值得先排。 2 最多 8 次,即逐笔比较全部 8 笔。 线性搜寻没有跳过任何元素的依据,所以最坏情况要走完 8 笔。 3 约 4 次(命中位置平均在第 4 笔)。 1 至 8 的命中位置平均是中间,即约 8/2 = 4。 4 资料必须已按同一准则排序(且可随机存取)。 中点比较后要靠“左半全小、右半全大”才可丢掉一半,未排序就无此保证。 5 最多 3 次,因为 2^3 = 8。 每比较一次范围减半,8 笔只需 3 次就缩到 1 笔。 6 最多 7 轮;每轮固定一个元素到最后位置。 每轮确定一个最大值的位置,8 笔只需 8 − 1 = 7 轮。 7 28 次,即 7 轮 × 每轮 7 次(递减)。 总数是 8(8−1)/2 = 28,所以冒泡排序最坏是 O(n²)。 8 最多 4 次,即 5 − 1。 每轮只把最小的一笔换到前面,共 4 轮,所以交换次数上限是 4。 9 [1, 2, 3]:3 与 1 交换得 [1, 3, 2],3 与 2 交换得 [1, 2, 3]。 这批资料刚好一轮就完成,因为最大值 3 一路推到末端。 10 二分搜寻要资料已排序,未排序便要加排序成本;资料很少时线性搜寻更快更简单。 比较方法要看总成本(排序+搜寻)与资料规模,不是只看单次搜寻。 04 做完之后怎样跟进 对完答案,只重做错的那几题,并在错题旁写出错在哪一步(公式、单位还是抄错数)。 同一题隔两日再做一次;两次都对才可以移到下一份练习。 家长只需看答案栏与解说栏,不必逐题讲解。 想分清冒泡、选择、插入与合并排序,并用二分搜寻取代逐个扫?预约 TutorZone 导师,二十五分钟用十题把每一步比较数算清楚。导师登记 → 本卷题目与答案由 TutorZone 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。