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

中六 ICT:排序与搜寻算法(错题重练)

中六 ICT:排序与搜寻算法(错题重练)

  • 2026-11-20

中六 ICT:排序与搜寻算法(错题重练)

第四份专攻错题:十个最常见的混淆逐项改正,一次过清底。

错题重练:十个最常见的混淆 错题重练针对反复出错的地方。二分搜寻必须先排序;冒泡一轮只固定一个元素(8 笔要 7 轮);线性搜寻在小资料或单次搜寻时更佳;选择与冒泡比较次数同为 n(n−1)/2;合并排序需要 O(n) 额外空间;10 笔选择排序最多换 9 次而非十次;O(n²) 在细资料未必慢;中点要用 // 取整;排序后索引会变;交换排序与选择排序不是同一件事。

01 本卷资料(做完才看答案)

项目 内容
题数 10
建议时间 25
难度分布 基础 3 · 进阶 3 · 挑战 3 · 错题重练 1
对应章节 所属章节:中六 ICT:排序与搜寻算法
适用年级 错题重练 10 题

02 题目(10 题)

  1. 基础错题一:二分搜寻可以作用在未排序的资料上。
  2. 基础错题二:冒泡排序做完一轮,整个阵列就排好了。
  3. 基础错题三:线性搜寻在任何资料量下都比二分搜寻慢。
  4. 进阶错题四:选择排序的比较次数比冒泡排序少。
  5. 进阶错题五:合并排序不需要额外内存。
  6. 进阶错题六:排序不影响搜寻的结果,只影响速度。
  7. 挑战错题七:O(n²) 的算法在任何情况都比 O(n log n) 慢。
  8. 挑战错题八:二分搜寻的中点应该写成 (low + high) / 2。
  9. 挑战错题九:排序后每笔资料的原来索引不变。
  10. 错题重练错题十:交换排序(exchange sort)与选择排序是同一件事。

03 答案与一句解说

题号 答案 一句解说
1 错:必须先排序,否则中点比较后丢掉一半的判断不成立。 未排序时左半不一定全小,丢掉那一半可能藏着答案。
2 错:一轮只把最大(或最小)一个放到正确位置。 8 笔要做 7 轮,除非某轮没有交换才可提早结束。
3 错:资料量很小或只搜一次时,线性搜寻更快更简单。 8 笔时 8 次对 3 次只差 2 倍,还要加上排序成本。
4 错:两者最坏都是 45 次(10 笔)。 选择排序少的是交换次数(最多 n−1),不是比较次数。
5 错:合并阶段要额外阵列暂存,空间是 O(n)。 原地(in-place)排序是另一类,例如堆排序;合并排序不是。
6 错:未排序资料不能安全用二分搜寻,会得到错误的“找不到”。 算法前提被破坏时,结果是错的,不只是慢。
7 错:资料很少时常数与额外开销可能令简单算法更快。 例如 3 至 10 笔,插入排序往往比合并排序快,虽然量级较差。
8 错:索引是整数,要写 (low + high) // 2 向下取整。 真除法会产生小数,索引不合法。
9 错:排序会改变位置,索引一定改变;需要原索引就要另存一栏。 这是最常见的资料配错来源。
10 错:交换排序每遇逆序就换;选择排序每轮只换一次,把最小值放到前面。 10 笔时选择排序最多换 9 次,交换排序可能远多于此。

04 做完之后怎样跟进

  • 对完答案,只重做错的那几题,并在错题旁写出错在哪一步(公式、单位还是抄错数)。
  • 同一题隔两日再做一次;两次都对才可以移到下一份练习。
  • 家长只需看答案栏与解说栏,不必逐题讲解。

想分清冒泡、选择、插入与合并排序,并用二分搜寻取代逐个扫?预约 TutorZone 导师,二十五分钟用十题把每一步比较数算清楚。导师登记 →

本卷题目与答案由 TutorZone 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。

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