/cn-tutor-prep-s6-ict-sorting-searching-algorithms-practice-1/
/cn-tutor-prep-s6-ict-sorting-searching-algorithms-practice-1/
一般查询: info@TutorZone.com.hk
办公时间: 星期一至六 - 上午 9 时至下午 6 时
WhatsApp 星期一至日 - 24 小时
人手接听: +852 6828 1809
实时客服: +852 9061 3106

中六 ICT:排序与搜寻算法

中六 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 题)

  1. 基础什么是排序(sorting)?为何搜寻前常要先排序?
  2. 基础在 8 笔未排序资料中用线性搜寻找一个不存在的值,最多要比较多少次?
  3. 基础同样 8 笔资料,线性搜寻命中位置的平均比较次数约为多少?
  4. 进阶二分搜寻(binary search)成立的最重要前提是什么?
  5. 进阶在 8 笔已排序资料中做二分搜寻,最多比较几次?
  6. 进阶冒泡排序(bubble sort)处理 8 笔资料,最多需要几轮(passes)才完成?
  7. 挑战冒泡排序处理 8 笔资料,最坏情况总共比较多少次?
  8. 挑战选择排序(selection sort)处理 5 笔资料,最多交换(swap)几次?
  9. 挑战把 [3, 1, 2] 用冒泡排序升序排好,第一轮结束后变成什么?
  10. 错题重练错题:有人说“二分搜寻任何时候都比线性搜寻快”。错在哪里?

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 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。

招募导师及兴趣班教练|学术、乐器、体育、艺术、STEM,免费登记,招生与配对交给平台。 了解详情 →