最低の回数を問う問題だとしたら、「（運がよければ）１回」が正解だろうな。
おそらく出題意図は 、 どんな場合でも当てられる最低の回数を考えているのだろうと思われる。
こういう問題は
「質問側が十分論理的でかつ質問の回数を少なくしようとしている場合、最大何回の質問が必要になるか」
というような問い方をするのが一般的か。