早教吧 育儿知识 作业答案 考试题库 百科 知识分享

信息算法题已知在8个大小相同的小球中,有一个是废品球,废品球的重量比正品球轻.现有一台无砝码的太平秤,试用二分法查找算法,至少要称几次才能找出废品球?A.3B.4C.5D7

题目详情
信息算法题
已知在8个大小相同的小球中,有一个是废品球,废品球的重量比正品球轻.现有一台无砝码的太平秤,试用二分法查找算法,至少要称几次才能找出废品球?A.3 B.4 C.5 D 7
▼优质解答
答案和解析
用二分查找法的话就是三次了,第一次4,4分,然后2,2分,最后1,1分