A61389. $在 n（n \geq 3）枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重）,如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。 a. A \leftarrow X \cup Y b. A \leftarrow Z c. n \leftarrow |A| 算法 Coin(A, n)1. k \leftarrow ⌊n/3⌋$

单选题

知识点

递归分治算法天平称重集合划分

题目描述

在 n（n \geq 3）枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重）,如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。 a. A \leftarrow X \cup Y b. A \leftarrow Z c. n \leftarrow |A| 算法 Coin(A, n) 1. k \leftarrow ⌊n/3⌋ - 将 A 中硬币分成 X，Y，Z 三个集合，使得|X| = |Y| = k,|Z| = n - 2k 3. if W(X) \neq W(Y) //W(X), W(Y)分别为 X 或 Y 的重量 4. then __________ 5. else __________ 6. ___ 7. if n>2 then goto 1 8. if n=2 then 任取 A 中1枚硬币与拿走硬币比较，若不等，则它不合格； 若相等，则 A 中剩下的硬币不合格. 9. if n=1 then A 中硬币不合格 正确的填空顺序是（ ）。

b, c, a

c, b, a

c, a, b

a, b, c

上一题下一题