芯片測(cè)試：有2k塊芯片，已知好芯片比壞芯片多．請(qǐng)?jiān)O(shè)計(jì)算法從其中找出一片好芯片，說(shuō)明你所用的比較次數(shù)上限．其中：好芯片和其它芯片比較時(shí)，能正確給出另一塊芯片是好還是壞．壞芯片和其它芯片比較時(shí)，會(huì)隨機(jī)的給出好或是壞。

　　【解答】把第一塊芯片與其它逐一對(duì)比，看看其它芯片對(duì)第一塊芯片給出的是好是壞，如果給出是好的過(guò)半，那么說(shuō)明這是好芯片，完畢。如果給出的是壞的過(guò)半，說(shuō)明第一塊芯片是壞的，那么就要在那些在給出第一塊芯片是壞的芯片中，重復(fù)上述步驟，直到找到好的芯片為止。
 

　　 歡迎使用手機(jī)、平板等移動(dòng)設(shè)備訪問(wèn)中考網(wǎng)，2025中考一路陪伴同行！>>點(diǎn)擊查看