平成20年度(2008) 春期 問12 | 情報処理技術者試験 基本情報技術者
最下位のレベル以外の節点には必ず左右に子が存在する2分探索木から,あるデータを探索する。節点の総数が15のとき,比較する節点の数は最大で幾つか。ここで,探索するデータが存在するとは限らないものとする。
選択肢 ア
3
選択肢 イ
4
選択肢 ウ
7
選択肢 エ
15
[出典:情報処理技術者試験 基本情報技術者 平成20年度(2008) 春期 問12]
解答
正解
イ
取組履歴
ログインすると履歴が残ります
解説
この問題は解説を募集しております。
ログインすると解説の投稿・編集が可能となります。
個人メモ(他のユーザーからは見えません)
メモを残すにはログインが必要です
コメント一覧
※ コメントには[ログイン]が必要です。