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

排序、搜寻与多步计算(挑战)

排序、搜寻与多步计算(挑战)

  • 2026-11-21

排序、搜寻与多步计算(挑战)

本章配套练习,十题选择与短答,附答案及一句解说,约 25 分钟完成。

排序、搜寻与多步计算(挑战) 十题涵盖本章重点,做完即场对答案。

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

项目 内容
题数 10
建议时间 25
难度分布 基础 4 · 进阶 2 · 挑战 2 · 错题重练 2
对应章节 所属章节:中二 ICT:算法与流程图
适用年级 挑战

02 题目(10 题)

  1. 基础用气泡排序处理 5 个数字,第一轮要比较多少次?整轮排序最坏共比较多少次?
  2. 基础用气泡排序处理 6 个数字,最坏情况共要比较多少次?
  3. 基础在 100 个未排序的资料中用顺序搜寻,最坏要比较多少次?平均约多少次?
  4. 基础在 64 个已排序的资料中用二分搜寻,最坏要比较多少次?
  5. 进阶在 1 至 1000 的已排序整数中用二分搜寻,最坏要比较多少次?
  6. 进阶用辗转相除法求 48 与 18 的最大公因数,要做多少次除法?答案是多少?
  7. 挑战把 1 至 20 每个数的平方相加,总和是多少?
  8. 挑战循环由 1 开始,每次加 3,条件是“不大于 20”,会执行多少次?这些数的总和是多少?
  9. 错题重练外层循环 4 次,内层循环每次 5 次,而内层每次做 2 个步骤,总共执行多少个步骤?
  10. 错题重练变数由 100 开始,每次除以 2 取整数部分,直至变成 0 为止,主体执行多少次?

03 答案与一句解说

题号 答案 一句解说
1 第一轮比较 4 次;最坏共比较 10 次。 第一轮比较 5 − 1 = 4 次,总数是 5 × 4 ÷ 2 = 10 次。
2 15 次。 6 × 5 ÷ 2 = 15,即 n(n − 1) ÷ 2。
3 最坏 100 次,平均约 50.5 次。 最坏是找最后一个,平均是 (100 + 1) ÷ 2 = 50.5 次。
4 6 次。 每次把范围减半,64 → 32 → 16 → 8 → 4 → 2 → 1,共 6 次。
5 10 次。 2 的 9 次方是 512,不够覆盖 1000;2 的 10 次方是 1024,所以要 10 次。
6 3 次除法,最大公因数是 6。 48 = 2 × 18 + 12,18 = 1 × 12 + 6,12 = 2 × 6 + 0,余数为 0 时除数就是答案。
7 2870。 平方和公式 20 × 21 × 41 ÷ 6 = 2870,可用循环逐个累加验证。
8 7 次;总和 70。 数列是 1、4、7、10、13、16、19,共 7 个,和是 70。
9 40 个步骤。 4 × 5 × 2 = 40,巢状循环要把每一层的次数相乘。
10 7 次。 数值依次是 100、50、25、12、6、3、1,共 7 个大于 0 的值,之后才变 0。

04 做完之后怎样跟进

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

想完整练习整章?请返回章节页查看四个难度的练习卷。导师登记 →

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

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