测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A51310. 在n(n≥3) 枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把 a−c 三行代码补全到算法中。a.A←X⋃Yb.A←Zc.n←∣A∣算法Coin(A,n)1)k←⌊n/3⌋2)将 A 中硬币分成 X,Y,Z三个集合,使得 |X|=|Y|=k, |Z|=n-2k3)if W(X)!=W(Y) ,W(X…

单选题 较易

题目描述

在n(n≥3) 枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把 a−c 三行代码补全到算法中。


a.A←X⋃Y

b.A←Z

c.n←∣A∣


算法Coin(A,n)


1)k←⌊n/3⌋


2)将 A 中硬币分成 X,Y,Z三个集合,使得 |X|=|Y|=k, |Z|=n-2k


3)if W(X)!=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 中硬币不合格


正确的填空顺序是 ( ) 。

选项(单选)

上一题 下一题