中六 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 题) 基础错题一:二分搜寻可以作用在未排序的资料上。 基础错题二:冒泡排序做完一轮,整个阵列就排好了。 基础错题三:线性搜寻在任何资料量下都比二分搜寻慢。 进阶错题四:选择排序的比较次数比冒泡排序少。 进阶错题五:合并排序不需要额外内存。 进阶错题六:排序不影响搜寻的结果,只影响速度。 挑战错题七:O(n²) 的算法在任何情况都比 O(n log n) 慢。 挑战错题八:二分搜寻的中点应该写成 (low + high) / 2。 挑战错题九:排序后每笔资料的原来索引不变。 错题重练错题十:交换排序(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 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。
中六 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 题) 基础错题一:二分搜寻可以作用在未排序的资料上。 基础错题二:冒泡排序做完一轮,整个阵列就排好了。 基础错题三:线性搜寻在任何资料量下都比二分搜寻慢。 进阶错题四:选择排序的比较次数比冒泡排序少。 进阶错题五:合并排序不需要额外内存。 进阶错题六:排序不影响搜寻的结果,只影响速度。 挑战错题七:O(n²) 的算法在任何情况都比 O(n log n) 慢。 挑战错题八:二分搜寻的中点应该写成 (low + high) / 2。 挑战错题九:排序后每笔资料的原来索引不变。 错题重练错题十:交换排序(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 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。