応用情報技術者 H26年春 午前 【問6】
従業員番号と氏名の対が n 件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。
この処理における平均比較回数を求める式はどれか。
ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。
また、与えられた従業員番号がこの表に存在しない確率を a とする。
| ア |  |
| イ |  |
| ウ |  |
| エ | 
|
みんなの正解率： 49% （35人のうち17人が正解）
| キーワード： | 線形探索 |
応用情報技術者 H26年春の全キーワードをみる解答と解説
| 解答： | エ |
| 解説： | |
| キーワード： | 線形探索 |
| みんなの正解率： 49% （35人のうち17人が正解） |
| |
スポンサードリンク
この問題のキーワード
線形探索
応用情報技術者 H26年春の全キーワードをみるH26年春 設問一覧
応用情報技術者の過去年度