テクニカルエンジニア (データベース) H12年春 午前 【問3】
従業員番号と氏名の対がn件で格納されている表を使用して、与えられた従業員番号から氏名を線型探索法を用いて検索する。
この処理における平均比較回数を求める式はどれか。
ここで、検索する従業員番号はランダムに出現し、検索は常に表の先頭から行うものとする。
また、与えられた従業員番号がこの表に存在しない場合もあり、その確率をaとする。
ア
n+1
── + na
2
イ
(n+1)(1−a)
──────
2
ウ
(n+1)(1−a) n
────── + ─
2 2
エ
(n+1)(1−a)
────── + na
2
みんなの正解率: 49% (43人のうち21人が正解)
キーワード: | パリティビット 和集合 |
テクニカルエンジニア (データベース) H12年春の全キーワードをみる
解答と解説
解答: | エ |
解説: | |
キーワード: | パリティビット 和集合 |
みんなの正解率: 49% (43人のうち21人が正解) |
|
スポンサードリンク
この問題のキーワード
和集合
パリティビット
テクニカルエンジニア (データベース) H12年春の全キーワードをみる
H12年春 設問一覧
テクニカルエンジニア (データベース)の過去年度
H26年春 [ 午前問題 ] | H25年春 [ 午前問題 ] |
H24年春 [ 午前問題 ] | H23年春 [ 午前問題 ] |
H22年春 [ 午前問題 ] | H21年春 [ 午前問題 ] |
H19年春 [ 午前問題 ] | H18年春 [ 午前問題 ] |
H17年春 [ 午前問題 ] | H16年春 [ 午前問題 ] |
H15年春 [ 午前問題 ] | H14年春 [ 午前問題 ] |
H13年春 [ 午前問題 ] | H12年春 [ 午前問題 ] |