基本情報技術者 H20年春 午前 【問12】 分類:コンピュータ科学基礎
最下位のレベル以下の接点には必ず左右に子が存在する 2分探索木から、あるデータを探索する。
接点の総数が 15 のとき、比較する接点の数は最大で幾つか。
ここで、探索するデータが存在するとは限らないものとする。
ア | 3 |
イ | 4 |
ウ | 7 |
エ | 15 |
みんなの正解率: 40% (151人のうち61人が正解)
分類: | コンピュータ科学基礎 |
キーワード: | 2分探索 2分探索木 |
基本情報技術者 H20年春の全キーワードをみる
解答と解説
解答: | イ |
解説: | |
分類: | コンピュータ科学基礎 |
キーワード: | 2分探索 2分探索木 |
みんなの正解率: 40% (151人のうち61人が正解) |
|
スポンサードリンク
この問題のキーワード
2分探索
2分探索木
基本情報技術者 H20年春の全キーワードをみる
H20年春 設問一覧
基本情報技術者の過去年度