Notice
: Undefined index: name in
/usr/www/lib/views/home/viewtitle.html
on line
188
-单选题 第 11 题
在n(n>=3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把a-c三行代码补全到算法中。 a. A ← XUY 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中硬币不合格 正确的填空顺序是( )。
解答部分以后会开放。