单项选择题
给你8颗小石头和一架托盘天平。有7颗石头的重量是一样,另外一颗比其它石头略重,除此之外,这些石头完全没有分别。你不得假设那颗石头到底比其它的石头重了多少。请问:最少要称量几次,你才能把那颗石头找出来?()
A.1次
B.2次
C.3次
D.4次
点击查看答案
相关考题
-
单项选择题
在使用递归算法解决问题时,应满足以下两点:一是该问题能够被递归形式描述;二是()。
A.存在递归结束的边界条件
B.该问题能够分解为简单问题
C.该问题能够用公式进行描述
D.该问题无法用递推方法解决 -
单项选择题
通过已知的初始条件,利用特定关系得出中间推论,直到得到最后结果,可以用()实现。
A.递归法
B.枚举法
C.递推法
D.分治法 -
单项选择题
列举问题所涉及的所有情形,并使用一定条件检验每一种情形是否是问题的解,这种算法属于()。
A.贪心算法
B.枚举法
C.动态规划
D.分治法
