問6 / 80
応用情報技術者 2023年 春期 問6
テクノロジ系
春期
従業員番号と氏名の対がn件格納されている表に線形探索法を用いて、与えられた 従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。 ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。ま た、与えられた従業員番号がこの表に存在しない確率をaとする。 (n+1) na (n+1)(1-a)
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。