ソフトウェア開発技術者 H17年秋 午前 【問10】
配列A[1]、A[2]、・・・・、A[7]で、A[1]を根とし、A[i]の左側の子をa[2i]、右側の子をa[2i＋1]と見なすことによって、2分木を表現する。このとき、配列の線形探索は、2分木の探索のどれに当たるか.
| ア | 行きがけ (先行順) 深さ優先検索 |
| イ | 帰りがけ (後行順) 深さ優先検索 |
| ウ | 通りがけ (中間順) 深さ優先検索 |
| エ | 幅優先検索 |
みんなの正解率： 67% （98人のうち66人が正解）
| キーワード： | 線形探索 |
ソフトウェア開発技術者 H17年秋の全キーワードをみる解答と解説
| 解答： | エ |
| 解説： | |
| キーワード： | 線形探索 |
| みんなの正解率： 67% （98人のうち66人が正解） |
| |
スポンサードリンク
この問題のキーワード
線形探索
ソフトウェア開発技術者 H17年秋の全キーワードをみるH17年秋 設問一覧
ソフトウェア開発技術者の過去年度