結城浩に聞いてみよう

昨年末の漫才番組で、相手の星座と性別の組を Yes か No の質問だけで特定するというネタがありました。星座を１つひとつ聞いていく方法でしたが、星座を半分ずつのグループに分けて、当てはまる方を聞いていくという方法も考えられます。星座は１２個だけなので大差はないと思いますが、データが膨大な例だとプログラミング的にどちらが望ましいかなどあるでしょうか。